사용한 알고리즘 / 자료구조 델타를 이용한 이차원 배열 탐색. 유니온 파인드 해시 테이블(딕셔너리, 셋) 접근한 방법 지도에 각 문명의 정보를 표시한다. set에 '통합되지 않은 문명 번호'를 기입한다. dict에 '각 문명별 발상지' 를 기입한다. key는 문명 번호, value는 그 문명 발상지의 좌표. 정보를 입력받은 뒤에 이차원 배열을 탐색한다. 다른 문명과 인접할 때마다 Union연산을 수행한다. 문명이 모두 통합되었다면 탐색을 종료한다. + 각 문명이 통합될 때, dict에서 '문명별 발상지' 의 좌표 또한 업데이트한다. 이렇게 하면 타일에 '아직 통합되지 않은 문명 번호'가 남아있다 하더라도 그 숫자들을 '통합된 문명 번호' 취급할 수 있다. 개선 가능한 점 4 방향 탐색 부분 코드가 계속 ..
