알고리즘/탐색
깊이 우선 탐색(DFS) 응용 문제 - 2
sim0609
2023. 1. 31. 17:23
2개의 DFS 관련 응용 문제를 소개하려 한다.
비록 해결은 못했지만 어떻게 알고리즘을 응용하여 문제에 접근하는지 알려주는 좋은 문제이다.
백준 - 13023: 친구 관계 파악하기
https://www.acmicpc.net/problem/13023
13023번: ABCDE
문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다.
www.acmicpc.net
피드백
백준 - 2023: 신기한 소수 찾기
https://www.acmicpc.net/problem/2023
2023번: 신기한 소수
수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수
www.acmicpc.net
피드백