16397
-
백준 16397번 탈출PS 2020. 2. 19. 00:18
https://www.acmicpc.net/problem/16397 16397번: 탈출 첫 번째 줄에 N (0 ≤ N ≤ 99,999), T (1 ≤ T ≤ 99,999), G (0 ≤ G ≤ 99,999)가 공백 하나를 사이에 두고 주어진다. 각각 N은 LED로 표현된 수, T는 버튼을 누를 수 있는 최대 횟수, G는 탈출을 위해 똑같이 만들어야 하는 수를 뜻한다. www.acmicpc.net 완전탐색 문제입니다. 최단시간이므로 bfs가 좋을 거 같습니다. 다이어트를 조금 할 수 있을 거 같군요. 전에 만들어진 숫자에 대해서는 결과가 똑같기 때문에 굳이 볼 필요가 없습니다. 따라서 중복체크를 해줍니다. #include #include #include #include using namespace std;..