Graph 썸네일형 리스트형 [python] algospot DICTIONARY5 문제 -> 문제 링크 : https://algospot.com/judge/problem/read/DICTIONARY algospot.com :: DICTIONARY 고대어 사전 문제 정보 문제 아마추어 고고학자인 일리노이 존스는 시카고 근교에서 고대 문명의 흔적을 찾아냈습니다. 그 흔적 중에는 이 언어의 사전도 포함되어 있었는데, 이 사전에 포함된 algospot.com 문제풀이 문자열이 여러 개 입력될 때 직전에 입력된 문자열과 현재 입력된 문자열을 비교함으로써 문자 간의 순서를 확정 지을 수 있다. gg와 kia가 순서대로 들어온다면 g는 k보다 순서상 항상 앞에 있는 문자이다. 이는 방향 그래프 g -> k로 나타낼 수 있고 모든 문자열에 대해서 그래프로 매핑시킨 뒤 위상정렬을 하면 문자들의 순서를.. 더보기 이전 1 다음