[파이썬] 백준 14868번: 문명

백준 14868번: 문명 14868번: 문명 문제 인류의 역사를 돌이켜보면, 문명의 발전은 독자적으로 진행되기도 하지만 서로 다른 문명이 만나 결합되기도 한다. 여러분은 이 가설을 바탕으로, 세계 문명의 발전 과정을 시뮬레이션 해보려고 한다. 세계를 N × N의 2차원 공간으로 생각할 수 있다. 즉, 1×1 크기의 정사각형이 가로, 세로로 각각 N개씩 쌓여있는 형태로 생각할 수 있다. 가장 왼쪽 아래 정사각형은 (1,1), 가장 오른쪽 위 정사각형은 (N,N) 위치에 있다. 두 정사각형 (a, b)와 (a′, b′)은 다음 두 조건 중 하나만 만족할 때 서로 인접해 있다고 하... www.acmicpc.net 접근 방법 (핵심 아이디어) Union-Find + 그래프 탐색, 최적화 하지 않으면 TLE를 피할수 없다, 합쳐진 경우가 아니라 인접한 경우에도 Union 되므로 주의. Union-Find + 그래프 탐색 + 최적화 문제입니다. 제가 생각했을때 가장 까다로운 부분은 A B...

원문링크 : [파이썬] 백준 14868번: 문명