[이코테] DFS/BFS 문제 - 특정 거리의 도시 찾기 python
난이도 : ●◐○ | 풀이 시간 : 30분 | 시간 제한 : 2초 | 메모리 제한 : 128MB | 기출 : 핵심 유형 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 문제 어떤 나라에 1~N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 특정한 도시 X로부터 출발해 도달할 수 있는 모든 도시 중 최단 거리가 K인 도시들의 번호를 출력하는 프로..
[이코테] 그리디 - 만들 수 없는 금액 python
난이도 : ●○○ | 풀이 시간 : 30분 | 시간 제한 : 1초 | 메모리 제한 : 128MB | 기출 : K 대회 기출 문제 동빈이는 N개의 동전을 가지고 있다. N개의 동전을 이용해 만들 수 없는 양의 정수 금액 중 최소값을 구하는 프로그램을 작성하라. 입력조건 첫째 줄에 동전의 개수 N이 주어진다.(1 1원 만들 수 있음 3. coins[1]인 1원 추가 -> 1, 2원 만들 수 있음 4. coins[2]인 2원 추가 -> 1, 2, 3, 4원 만들 수 있음 5. coins[3]인 4원 추가 -> 1, 2, 3, 4, 5, 6, 7원 만들 수 있음 6. coins[4]인 9원 추가 -> 1, 2, 3, 4, 5, 6, 7원 / 9, 10, 11, 12, 13, 14, 15, 16원 만들 수 있음 ..