GitHubSeob

문제 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 문제풀이 크게 어렵지는 않은 문제이다. while(!q.empty())문에서 T 횟수를 넘기면 break를 해서 "ANG"을 출력하려고 했는데 45%쯤에서 실패가 떠서 반례가 있나 찾으러 다녔는데 반례는 없었고 break문을 거는 조건에서 실수를 해서 헤맸다. 같은 숫자는 확인 안 하도록 visit벡터를 이용한다. 숫자를 입력받고 숫자..

문제 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제풀이 5427번 불과 유사한 문제이다. 물이 먼저 차오른 뒤 고슴도치가 움직인다. 고슴도치의 위치를 나타내는 loc큐, 물의 위치를 나타내는 water큐를 선언한다. 각 큐는 벡터로 구성되고 y좌표, x좌표, 몇 분이 지났는지를 나타낸다. pre와 cnt, w_pre, w_cnt는 1분이 지났을 때 더 이상 while문이 돌지 않도록 하기 위해 분을 나타내는 변수이다. while(1) 문을 실행하고 ..