탈출
-
백준 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;..
-
백준 3055번 탈출PS 2020. 2. 19. 00:12
https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나 www.acmicpc.net 전형적인 bfs문제입니다. 물이 퍼질 곳은 고슴도치가 갈 수 없다고 했습니다. 말 그대로 구현하면 조금 어려울 것 같습니다. 한 타임에 물,..