Codeforces Round #614 (Div.2 ) C. NEKO's Maze Game
미로 찾기 문제입니다. (1,1)에서 시작하여 (2,n)으로 갈 수 있으면 Yes, 없으면 No를 출력합니다. 용암이 있는 길을 갈 수 없으며, 용암은 인풋으로 주어집니다. 용암은 토글 형식이고 같은 좌표가 2번 들어오면 용암을 없어집니다. 처음에는 DFS로 문제를 풀어봤는데, memory가 부족해서 통과하지 못했습니다. 그래서 막힌 길의 개수를 저장하고, 막힌 길의 개수가 0이면 Yes를 출력하도록 코드를 작성했습니다. 예를 들어, (2,3)에 용암이 있을 때 (1,4), (1,3), (1,2) 에 용암이 생긴다면 길이 막히게 됩니다. 1,5 2.5 1,5 2.5 1,4 (후보) 2,4 1,3 (후보) 2,3 (용암) 1,2 (후보) 2,2 1,1 2,1 따라서, 용암이 생길 때 반대편 3군데의 길을 ..
