beomyoung93   2년 전

제 컴퓨터상에서 실행 시 '예제 입력 3'의 경우 실행시간이 약 17~18초가 걸립니다.

그런데 문제에서 주어진 시간 제한은 2초인데, 문제를 제출하면 정답처리가 됩니다.


원래 하려고 했던 질문은...

백트래킹으로 벽의 위치를 정하고, BFS로 안전영역의 크기를 구하는 방향으로 문제를 풀었습니다.

실행시간이 오래걸려서 어디서 조건문으로 잘 걸러내야 시간내에 처리가 가능한지 힌트 부탁드립니다.

ryute   2년 전

백준 서버가 너무 좋아서 로컬에서 몇십초 나오는 코드도 뚫릴 수 있는 것으로 알아요

kimsy96   2년 전

VS로 돌리셨나요?

codeblock 상에서는 바로 답이 나옵니다 

ryute   2년 전

그리고 혹시 디버그 모드로 설정되어있는지 확인해보세요

sgchoi5   2년 전

채점서버 스펙은 요기서 보실 수 있으세요.

https://www.acmicpc.net/help/j...

beomyoung93   2년 전

Visual Studio 2017에서 실행했고, @ryute 님의 말씀처럼 상단 두 번째 줄에 '솔루션 구성' 옵션이 Debug으로 되있는걸 Release로 재설정 후 실행하니 제한시간 내에 실행됬습니다.

@ryute @kimsy96 @sgchoi5 세 분 모두 답변 감사합니다.

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