10 2 0 9정답 : 5
출력 : 4
그나저나 좀 어렵게 푸신듯합니다. 일부러 bfs 연습하시려고 하신걸수도 있겠지만요.
틀린거 해결해도
잘하면 시간초과 나실수도 있겠네요
이하 자바코드지만 짧으니 문제는 없으실듯합니다. 사실 입력값중에 가장 큰 빈공간을 찾는 문제입니다.
17266번 - 어두운 굴다리
10 2 0 9 이거에 정답은 4 아닌가요? 0 에서 4 까지 비추고, 5 에서 9까지 비추면 높이 4로 해결되지않나요?
그럼 무서워서 4~5 사이를 못지난대요!
댓글을 작성하려면 로그인해야 합니다.
akswnd98 4년 전
큐를 이용해 bfs 탐색을 하면서 높이를 증가시키는 방식을 사용했는데,
틀렸습니다 뜹니다. 어디가 틀렸는지도 모르겠고...