Algorithm/문제 풀이
[SWEA_1907 - JAVA] 모래성 쌓기
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PNx_KACIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 상당히 오래걸린 문제. 처음 풀이는 8방탐색으로 완전탐색을 하는 것이었다. 7개의 testcase 중 3개를 맞은 뒤, 시간초과에 걸려 터져버렸다. 파도수가 200 이상이면 2초(1000*1000*200) 이상이 걸려 시간초과. (제출 결과 : 7개 testcase 중 3개 이후 시간초과) 기존 풀이 방식으로는 시간초과를 통과 할 수 없으므로, 큐와 bfs형식으로 재풀이. 기존풀이가 모래..
2020. 3. 3. 14:47