14502번 - 연구소
예제, 반례 정답은 모두 잘 나오는데
3번 예제 실행시 너무 오래걸려 시간초과가 뜹니다.
제가 구현한 3개의 벽 세우기 방법은 완전탐색으로 세울 수 있는 모든 경우를 돕니다.
좌표가 모두 다르니 겹치는 경우는 없다고 생각해서 다 돌았습니다.
해당 문제를 풀 수 있는 다른 좋은 방법이 있나요?
58, 59번째 줄을 약간 손을 보면 될거같습니다.
이미 queue에 들어있는 격자를 한번 더 queue에 집어넣고있는것이 시간초과의 원인입니다.
와 감사드립니다..
말씀 주셨던 라인의 queue를 찍어보니
queue에 들어갔던 좌표가 중복으로 들어가 있었네요..
중복 검사 조건 넣었더니 잘 동작합니다 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
wwlee94 4년 전
예제, 반례 정답은 모두 잘 나오는데
3번 예제 실행시 너무 오래걸려 시간초과가 뜹니다.
제가 구현한 3개의 벽 세우기 방법은 완전탐색으로 세울 수 있는 모든 경우를 돕니다.
좌표가 모두 다르니 겹치는 경우는 없다고 생각해서 다 돌았습니다.
해당 문제를 풀 수 있는 다른 좋은 방법이 있나요?