wwlee94   4년 전

예제, 반례 정답은 모두 잘 나오는데

3번 예제 실행시 너무 오래걸려 시간초과가 뜹니다.

제가 구현한 3개의 벽 세우기 방법은 완전탐색으로 세울 수 있는 모든 경우를 돕니다.

좌표가 모두 다르니 겹치는 경우는 없다고 생각해서 다 돌았습니다.

해당 문제를 풀 수 있는 다른 좋은 방법이 있나요?

pichulia   4년 전

58, 59번째 줄을 약간 손을 보면 될거같습니다.

이미 queue에 들어있는 격자를 한번 더 queue에 집어넣고있는것이 시간초과의 원인입니다. 

wwlee94   4년 전

와 감사드립니다..

말씀 주셨던 라인의 queue를 찍어보니 

queue에 들어갔던 좌표가 중복으로 들어가 있었네요..

중복 검사 조건 넣었더니 잘 동작합니다 감사합니다.

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