akswnd98   4년 전

큐를 이용해 bfs 탐색을 하면서 높이를 증가시키는 방식을 사용했는데,

틀렸습니다 뜹니다. 어디가 틀렸는지도 모르겠고...

nahwasa   4년 전

10
2
0 9
정답 : 5
출력 : 4

그나저나 좀 어렵게 푸신듯합니다. 일부러 bfs 연습하시려고 하신걸수도 있겠지만요.
틀린거 해결해도
잘하면 시간초과 나실수도 있겠네요
이하 자바코드지만 짧으니 문제는 없으실듯합니다. 사실 입력값중에 가장 큰 빈공간을 찾는 문제입니다.

akswnd98   4년 전

아... 구현에 조금 실수가 있었군요...

정수점이 다 찬다고 그 점들을 잇는 선들이 다 차는건 아니여서...

와 하루만에 빠른 답변 정말 감사해용^.^

qktlf789456   3년 전

10
2
0 9 

이거에 정답은 4 아닌가요?

0 에서 4 까지 비추고,

5 에서 9까지 비추면 

높이 4로 해결되지않나요?

nahwasa   3년 전

@qktlf789456

그럼 무서워서 4~5 사이를 못지난대요!

댓글을 작성하려면 로그인해야 합니다.