깊이 있는 개발

https://www.acmicpc.net/problem/9079 9079번: 동전 게임 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 세 줄로 이루어지며, 한 줄에 세 개의 동전모양이 주어지는데, 각각의 동전 표시 사이에는 하나의 공백이 www.acmicpc.net 문제 처음에 BFS가 아닌 DFS로 접근했다. 깊이 우선 탐색이기 때문에 1번 행 뒤집는 경우 => 2번 행 뒤집는 경우 => ....=> 오른쪽 대각선 뒤집는 경우 이렇게 깊이 우선으로 탐색하고 뒤집은 횟수(cnt)를 구한다. 하지만 문제점은 깊이 우선 탐색이기 때문에 이렇게 탐색하면 최소 뒤집은 횟수를 저장할 수 없다. 예를 들어 자식노드까지 탐색을 한 후 다시 루트노드로 돌아와 다음 탐..

https://www.acmicpc.net/problem/16508 16508번: 전공책 곧 졸업을 앞둔 민호는 대학교 생활 동안 구매만 해놓고 한 번도 펴보지 않은 전공책에 먼지가 쌓여 있는 것을 보고는, 이 책들을 어떻게 처리해야 할지 고민 중이다. 열심히 고민한 끝에 민호는 www.acmicpc.net 문제 핵심 내용 하나의 책에서 한 번에 여러 개 오릴 수 있다. 여러 개 오려도 가격은 그래도 책 한 권의 가격이다. 민호가 만들고자 하는 단어(T)를 만들 수 있는 가장 적은 가격의 합을 출력한다. 문제 책을 선택할 수 있는 조합이 아닌 단어의 조합으로 해결하는 문제 풀이법을 떠올렸고 아무리 생각해도 수행시간이 오래 걸려서 다른 풀이법을 고민하느라 문제 푸는 시간이 오래 걸렸다. ex) T = ac..

https://www.acmicpc.net/problem/16937 16937번: 두 스티커 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다. www.acmicpc.net 아이디어 이 문제는 "두 스티커가 붙여진 넓이의 최댓값을 출력"하는 문제이다. 즉, 모든 두 스티커 쌍에 대해서 두 스티커를 붙여놓은 크기가 전체 모눈종이 안에 들어가는 지 확인하고 모눈종이 안에 들어가는 두 스티커의 넓이의 최댓값을 구하면 된다. 두 스티커를 붙여놓은 경우는 몇 가지일까? (스티커1, 2쌍에 대해 나올 수 있는 경우의 수) 모눈종이에 스티커를 세로 방향으로 붙이는 경우와 가로 방향으로 붙이는 경우가 있다. 이렇게 세로 가로 나누는 이..