2018/10/01
-
[백준][자바][14502]연구소코딩/알고리즘 2018. 10. 1. 08:45
이 문제를 풀면서 2가지의 문제점을 찾았다1. 문제를 제대로 안읽음2. 조건처리를 제대로 안함 사실 두번째는 첫번째의 하위 항목에 해당하는 것이긴 하지만..대충 푸는데 2시간 정도 걸렸다(틀렸지만)맨처음엔 안전영역중에 최대영역인줄알고 dfs로 안전영역들을 찾아서 돌렸다근데 알고보니 최대안전영역이였다...그냥 간단하게 해결했다 이 문제는 완전탐색 문제였는데나는 항상 완전탐색 문제에 루프문들을 짜다보면 조금 시간초과가 걱정이된다...이부분은 내가 시간복잡도를 계산하는데 문제가 있다는 말이겠지. 로직은 크게 이런 로직을 따른다. 1. 벽세우기2. 바이러스 뿌리기3. 안전영역 계산4. 다시 되돌리기5. 1로 돌아간다 나는 1번 벽세우기가 조금 애로사항이였는데..ㅋㅋ 다른 분들을 보니 dfs로 해결하더라.다음 문..