백준 BOJ 10026 적록색약

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

2022년 1월 12일
·
0개의 댓글

백준 BOJ 16946

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

2022년 1월 12일
·
0개의 댓글