전공/종만북
-
브루트포스 168p clocksync전공/종만북 2020. 10. 3. 16:45
algospot.com/judge/problem/read/CLOCKSYNC algospot.com :: CLOCKSYNC Synchronizing Clocks 문제 정보 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 �� algospot.com 먼저 규칙을 찾았었다. 어떤 스위치를 누르면 어떻게 되는지 좀 알아보다가 스위치는 10개 각각 4번씩 누르면 모든 경우의 수를 알 수 있는 문제였다. 그래서 계산을 해보니깐 시간적 여유가 있어서 그냥 브루트포스로 풀었다. 4^10 의 시간복잡도 사실 이것보다 더 오래걸릴것이다. 재귀로 구성했고, 각 재귀함수 호출마다 반복문도 들..
-
브루트포스 159p 게임판 덮기전공/종만북 2020. 9. 18. 15:19
algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 �� algospot.com 역시 완전탐색을 위한 문제. 중복을 피하기 위한 방법이 제일 중요한 문제였다. 가장 왼쪽 위부터 채워나갔다. #include using namespace std; #define MAX 25 int T, H, W; bool game[MAX][MAX]; int solve(int num) { if (num == 0) return 1; int ret = 0; int ..
-
브루트포스 155p 소풍전공/종만북 2020. 9. 18. 15:16
algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 algospot.com 친구끼리만 짝이 되게끔 만들어야 한다. 친구끼리만 짝이 되는 경우의 수는? 모든 경우를 다 따진 후에 친구끼리만 짝 되었을 때 세면 된다. brute force 를 사용할 수 있는 경우는 입력이 작아서, 시간초과가 나지 않을때는 가능한 것 같다. 위 문제는 이걸 위해서 만들어진 문제기 때문에 상관없다만 조심하자 아 그리고 또 항상 주의해야 할것이 중복되게 세지 않는 것이다. 중복이 생기는 ..