본문 바로가기

전체 글153

[알고스팟/C,C++] BOARDCOVER: 게임판 덮기 www.algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 www.algospot.com 흔한 완전 탐색 문제기에, 코드를 짜는 것의 난이도 자체는 높지 않다고 생각합니다. 이 문제를 풀면서 오래 걸렸던 부분이 있는데 그림으로 보여드리겠습니다. 바로 가장 위쪽 그리고 왼쪽부터 탐색을 해도 모든 칸을 다 채울 수 있다는 점입니다. 가장 위 열부터 블록을 채워 나가기 때문에 좌표를 기준으로 위로 그려지는 블록은 배제할 수 있습니다. int s.. 2021. 3. 10.
[알고스팟/C,C++] PICNIC: 소풍 www.algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 www.algospot.com 예제 입력인 n : 4, m : 6, 친구 쌍 : 0 1 1 2 2 3 3 0 0 2 1 3 으로 살펴보겠습니다. 해당 경우에 모든 친구가 서로 짝입니다. 나올 수 있는 쌍은 [0, 1], [2, 3]과 [0, 2], [1, 3] 그리고 [0, 3], [1, 2]가 있습니다. 주의해야 할 점은 [0, 1]과 [1, 0]은 서로 같은 친구끼리 짝이 지어진 것이고, [2, 3],.. 2021. 3. 9.
[알고스팟/C,C++] BOGGLE: 보글 게임 www.algospot.com/judge/problem/read/BOGGLE algospot.com :: BOGGLE 보글 게임 문제 정보 문제 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 www.algospot.com 흔히 '종만북'이라 불리는 '알고리즘 해결 전략' 책에는 난이도: 하로 소개되고 있습니다. 시간제한이 빡빡하기 때문에 완전 탐색이 아닌 동적 계획법(DP)을 이용해 풀어야 하는데 생각보다 꽤 애먹었습니다.. 결국 다른 분들의 해답을 보고 이해한 뒤 다시 풀어 성공하게 되었네요.. 보드판은 5 x 5의 2차원 배열 형태로 주어지는데요. 각 위치에서 해당 단어를 찾.. 2021. 3. 8.
[알고스팟/C,C++] FESTIVAL: 록 페스티벌 www.algospot.com/judge/problem/read/FESTIVAL algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 www.algospot.com 시간제한이 널널해 완전 탐색, 즉 브루트포스 알고리즘으로도 해결이 가능한 문제입니다. #include using namespace std; double getCost(int* cost, int n, int l) { double avg, res = 1000000; for (int i = l; i c; cout.precision(10); cout > n >> l; int.. 2021. 3. 8.