본문 바로가기

알고리즘149

[파이썬]baekjoon 4446: ROT13 https://www.acmicpc.net/problem/4446 4446번: ROT13 간달프는 여러 종족의 언어를 꽤 오랜 시간 동안 공부했다. 최근에 간달프는 해커들이 사용하는 언어인 ROT13을 공부했다. 이 언어는 영어와 문법이 같지만, 알파벳의 순서를 어떤 규칙을 이용해 www.acmicpc.net 단순 구현문제이지만, 입력을 잘 읽어봐야한다. 입력이 여러 줄이 나오므로, 주어진 테스트케이스 외로 준비를 해야함 try except문을 이용하여 더이상 입력이 들어오지 않을때를 대비하였음! while True: try: t = list(input()) upper = [0]*len(t) for i in range(len(t)): if t[i].isupper(): t[i]=t[i].lower() up.. 2023. 2. 15.
[파이썬]baekjoon 6137: 문자열 생성 https://www.acmicpc.net/problem/6137 6137번: 문자열 생성 첫 번째 줄에 문자열 S의 길이 N이 주어진다. (N =80: print(result) result = '' print(result) 2023. 2. 15.
[파이썬]swea 1946: 간단한 압축 풀기 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PmkDKAOMDFAUq&categoryId=AV5PmkDKAOMDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어렵진 않지만 출력을 유의해야한다 ex) #1 AAAAAAAAAA BBBBBBBCCC CC #2 BBBBBBBBBB BBB.. 2023. 2. 14.
[파이썬]baekjoon 3187: 양치기 꿍 https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net bfs를 이용하여 울타리 내에 양과 늑대가 몇마리가 들어있는지 확인한다 visit 배열과 제어문을 이용하여 들어갔던 곳은 다시 들어가지 않고, 전체 울타리를 확인하면 된다! def bfs(start): global k, v q = deque() q.append(start) directy = [-1,1,0,0] directx = [0,0,-1,1] while q: nowy,nowx =q.. 2023. 2. 13.
[파이썬]swea 1948: 날짜 계산기 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PnnU6AOsDFAUq&categoryId=AV5PnnU6AOsDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순 구현문제 며칠 차이나는지 계산하는건데 해당 월에 일수를 리스트에 넣어서 처리하면 수월함 t = int(input()).. 2023. 2. 12.
[파이썬]swea 1959: 두 개의 숫자열 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PpoFaAS4DFAUq&categoryId=AV5PpoFaAS4DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순 구현문제 a와 b의 길이를 비교하여 idx를 옮기며 max값을 갖는 경우를 확인 t = int(input()) for.. 2023. 2. 11.

티스토리툴바