알고스팟2 [알고스팟/c++] 고대어 사전 DICTIONARY 문제 풀이 https://algospot.com/judge/problem/read/DICTIONARY algospot.com :: DICTIONARY 고대어 사전 문제 정보 문제 아마추어 고고학자인 일리노이 존스는 시카고 근교에서 고대 문명의 흔적을 찾아냈습니다. 그 흔적 중에는 이 언어의 사전도 포함되어 있었는데, 이 사전에 포함된 algospot.com 접근 방식 1. 이 문제에서는 의존성이 있는 입력이 주어지며, 우리가 해결해야할 문제는 의존성이 있는 알파벳을 "순서대로" 출력하는 것이다. "알고리즘 문제해결전략" 책의 표현을 빌리자면, "위상 정렬은 의존성이 있는 작업들이 주어질 때, 이들을 어떤 순서로 수행해야 하는지 계산해 주는 것"이다. 알파벳에 특정한 순서를 부여해 단어들을 정렬하고 있다. 이로써 위.. 2021. 7. 27. [알고스팟/c++] 게임판 덮기 BOARDCOVER 문제 풀이 https://algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 접근 방식 1. 재귀함수로 게임판의 흰 칸을 가능한 블록 모양(네 가지)로 채우는 방식으로 풀면 되지 않을까? (가능한 모든 경우의 수를 세면서) 재귀함수의 탈출 조건으로 게임판이 모두 '#'으로 채워져 있으면, 경우의 수를 1 추가해주고, 탈출하는 것으로 해준다. 2. 브루트포스로 모든 칸을 이중 for 문으로 돌면서, 흰 칸인 경우에, 네 가지 블.. 2021. 7. 25. 이전 1 다음