목록2024/04/01 (1)
Machineboy空
14497 : 주난의 난 - bfs, dfs
https://www.acmicpc.net/problem/14497 14497번: 주난의 난(難) 주난이는 크게 화가 났다. 책상 서랍 안에 몰래 먹으려고 숨겨둔 초코바가 사라졌기 때문이다. 주난이는 미쳐 날뛰기 시작했다. 사실, 진짜로 뛰기 시작했다. ‘쿵... 쿵...’ 주난이는 점프의 파 www.acmicpc.net 문제요약 한 번의 점프 시, 벽에 닿을 때까지 진동이 상하좌우로 퍼져나간다. 범인을 찾을 때까지 몇 번의 점프를 해야하는가. 난이도 Gold 4 풀이 포인트 bfs 응용 문제 잘읽기 REVIEW 단순한 dfs 문제겠거니 하면서 풀이 시작했는데, 계속 segment fault에 부딪혔다. 정답률이 53%라, 나도 풀 수 있겠거니하고 계속해서 도전하다가 실패했다. 난이도를 확인하니 과연 g..
Computer/Coding Test
2024. 4. 1. 12:48