ALGORITHM/이코테9 [ALGORITHM] 5. DFS/BFS 이것이 취업을 위한 코딩테스트다 python 문제 풀이 5-10. 음료수 얼려 먹기 #C5. DFS/BFS - 실전문제 '음료수 얼려 먹기' import sys put = sys.stdin.readline n, m = map(int, put().split()) shape = [] for i in range(n): shape.append(list(map(int, put()))) def dfs(x, y): #범위 넘어가면 끝냄 if x=n or y=m: return False if shape[x][y] == 0: #방문 처리 shape[x][y] = 1 #상좌우하 재귀적 호출 dfs(x-1, y) dfs(x, y-1) dfs(x+1, y) dfs(x, y+1) return True return False #.. 2022. 3. 1. [ALGORITHM] 4. 구현 이것이 취업을 위한 코딩테스트다 python 문제 풀이 4-1. 상하좌우 내 풀이 # C4. 구현 - '상하좌우' import sys put = sys.stdin.readline n = int(put()) plan = list(put().split()) x=1 y=1 for i in plan: if i=='R': if x==n: continue else: x+=1 elif i=='L': if x==1: continue else: x-=1 elif i=='U': if y==1: continue else: y-=1 elif i=='D': if y==n: continue else: y+=1 print(y, x) 책 풀이 # N 입력받기 n = int(input()) x, y = 1, 1 plans = inpu.. 2022. 2. 28. [ALGORITHM] 3. 그리디 이것이 취업을 위한 코딩테스트다 python 문제 풀이 3-1. 거스름돈 # C3. GREEDY - 거스름돈 import sys put = sys.stdin.readline n = int(put()) count = 0 list = [500, 100, 50, 10] for coin in list: # n - i # count =+ 1 count += n // coin n %= coin print(count) 3-2. 큰 수의 법칙 내 풀이 # C3. GREEDY - 실전 문제 '큰 수의 법칙' import sys put = sys.stdin.readline n, m, k = map(int, put().split()) nums = list(map(int, put().split())) sum = 0 nums... 2022. 2. 27. 이전 1 2 다음