코생코사

https://www.acmicpc.net/problem/9205저는 dfs를 사용하였습니다.DFS를 사용하는 이유: 거리가 되는 모든 방향을 탐색해야 하기 때문https://www.acmicpc.net/board/view/86660 x와 y의 값이 1000(20X50) 이하이면 갈 수 있다1000보다 크면 갈 수 없다  입력 받기from sys import stdint = int(stdin.readline())result = []for _ in range(t): n = int(stdin.readline()) # 편의점 개수 home_x, home_y = map(int, stdin.readline().split()) store = [] for _ in range(n): ..

https://www.acmicpc.net/problem/11399  그리디를 이용하여 제일 적게 걸리는 사람부터 처리한다 # 빨리 끝나는 사람 먼저n = int(input())t_list = list(map(int, input().split()))sum_time, wait = 0, 0# 제일 적게 나오는 사람for t in sorted(t_list): # 합 sum_time += wait + t # 뒷 사람이 기다려야 하는 wait += t print(sum_time)

https://www.acmicpc.net/problem/11047  그리디(탐욕법)을 이용한다 n, k = map(int, input().split())money = []for _ in range(n): money.append(int(input()))cnt = 0for m in money[::-1]: if k//m == 0: continue else: cnt += k//m k = k % mprint(cnt)