[종만북]28.그래프의 깊이 우선 탐색-단어 제한 끝말잇기
문제 출처 : https://www.algospot.com/judge/problem/read/WORDCHAIN 끝말잇기는 참가자들이 원을 그리고 앉은 뒤, 시계 방향으로 돌아가면서 단어를 말하는 게임입니다. 이 때 각 사람이 말하는 단어의 첫 글자는 이전 사람이... »
[종만북]28.그래프의 깊이 우선 탐색-고대어 사전
문제 출처 : https://www.algospot.com/judge/problem/read/DICTIONARY 아마추어 고고학자인 일리노이 존스는 시카고 근교에서 고대 문명의 흔적을 찾아냈습니다. 그 흔적 중에는 이 언어의 사전도 포함되어 있었는데, 이 사전에 포함된 단어들은... »
[종만북]24.구간 트리-삽입 정렬 시간 재기
문제 출처 : https://www.algospot.com/judge/problem/read/MEASURETIME 유명한 정렬 알고리즘인 삽입 정렬은 정렬된 부분 배열을 유지하며 이 배열에 새 원소를 삽입해 나가는 식으로 동작합니다. 주어진 정수 배열 A를 정렬하는... »
[종만북]25.상호 베타적 집합-에디터 전쟁
문제 출처 : https://www.algospot.com/judge/problem/read/EDITORWARS 에디터 전쟁은 가장 유명한 자유 소프트웨어 텍스트 편집기인 vi와 Emacs 중 어느 쪽이 더 우월한가를 놓고 인터넷에서 자주 벌어지는 논쟁을 말합니다. 이... »
[종만북]23.우선순위 큐와 힙-변화하는 중간값
문제 출처 : https://www.algospot.com/judge/problem/read/RUNNINGMEDIAN 한 수열의 중간값(median)은 이 수열을 정렬했을 때 가운데 오는 값입니다. 예를 들어 {3,1,5,4,2}를 정렬했을 때 가운데 오는 값은 3이지요. 수열의 길이가 짝수일... »