Algorithm

문제 링크 난이도 : Gold 2 벽을 만난 후 BFS, DFS 시간 초과 벽을 만날때 마다 연결 통로를 중복 BFS 하는 문제가 발생오랜만에 알고리즘.. 오랜만에 BFS.. 가 이슈 벽이 아닌 연결된 통로를 BFS로 탐색 후, 다시 재 탐색 하지 않게 만들어야 함.

문제 링크 난이도 : Gold 5 BFS를 적록 색약인 경우와 그렇지 않은 경우를 독립적으로 2번 수행하면 된다. BFS 를 2번 따로 하면 시간 초과 날까?그룹화를 해서 한번에 안될까? 완전히 다른 맵을 따로 BFS를 하면시간 복잡도 O(N^2) 동일하다 NxN 행

OP1 삽입두 Heap에 동시에 넣고 현재 삽입 상태를 기억해두게 한다 visOP1 수행순서 = True OP2 최소값 삭제이미 최대 heap으로 부터 삭제된 요소면 계속 pop최소 heap 남아 있는 값 있다면 현재 OP2를 수행 해야 하므로 pop삭제된 요소 표시