알고리즘

주어진 맵의 가로와 세로 크기를 직접 length로 구해서 nr, nc에 대해 유효한 좌표인지 확인하는 로직 추가해야만 런타임 에러 해결됨.. 생각없이 예시 그림에 맵 크기 5로 놓고 돌려서 통과 못 했음반례코드

모든 간선을 자르고 갯수 구하고 최소값 갱신하는 방향dfs로 하위로 내려가면서 자식의 갯수를 구함해당 노드의 연결된 노드를 구하되 다시 상위로 올라가면 안되기 때문에 부모 노드가 무엇인지 계속 알려줘야함 부모노드 뿐만 아니라 자른 간선 상의 짝 노드도 접근하면 안됨(최

발상방문했는데 연결되어 있으면 끝까지 내려가서 싹다 방문 처리함 (-> 이거 다 돌고 방문 아닌 거 잡히면 새로운 그룹의 시작 노드인 거임!! 갯수 증가)코드반례

파이썬https://1ets-just-do-it.tistory.com/61