4주차 계획 개요 4주차(1. 22~ 1. 28)의 계획입니다. 13장 수치 해석 문제: ROOTS 문제: LOAN 문제: RATIO 문제: FOSSIL 14장 정수론 문제: PASS486 문제: POTION 13장 수치 해석...

문제 카쿠로라는 게임이 있습니다. 카쿠로의 입력이 주어지면, 정답 보드를 출력하는 프로그램을 작성하시오. 보드의 최대 크기는 20x20입니다. 문제 링크 서론 최적화 문제를 넘어 CSP(ConStraint Satisfaction Problem)의 일종인 카쿠로를 풀어봅시다. 카쿠로 카쿠로의 규칙은 다음과 같습니다. 모든 흰 칸에는 1 부...

문제 친구의 수 $n(1 \leq n \leq 50)$과 음식의 수 $m(1 \leq m \leq 50)$이 주어집니다. $n$명 만큼 string 이름들이 주어집니다. 각 음식을 먹을 수 있는 string 이름 개수 $k$와 string 이름이 $k(1 \leq k \leq n)$개만큼 주어집니다. 모든 사람이 음식을 먹기 위해, 만들어야 할...

문제 게임판과 블록의 모양이 주어집니다. 게임판의 크기와 블록의 크기는 최대 10x10입니다. 게임판에 놓을 수 있는 최대의 블록 수를 구하시오. 문제 링크 서론 가지치기 기법을 이용해서 탐색의 수를 줄여봅시다. 가지치기 가지치기 기법은 탐색 과정에서 최적해로 연결될 가능성이 없는 부분들을 잘라냅니다. 현재 상태에서 답의 나머지를 완성했을 때...

3주차 계획 개요 3주차(1. 15~ 1. 21)의 계획입니다. 12장 최적화 문제 결정 문제로 바꿔 풀기 문제: DARPA 문제: ARCTIC 문제: CANADATRIP 문제: WITHDRAWAL 12장 최적화 문제 결정 문제로 바꿔 풀기 문제: DARPA 알고리즘 문제 ...

문제 $(0,0)$을 중심으로 하는 반지름 $8$인 원 $C$가 있다. $n$개의 원 $C’$의 좌표와 반지름 $y_i, x_i, r_i$이 추가로 제공된다. 추가로 제공되는 원 $C’$로 원 $C$의 둘레를 전부 감싸려고 할 때, 최소로 필요한 $C’$의 개수를 구하시오, 단, 구할 수 없으면 IMPOSSIBLE를 출력한다. 원 $C’$의 중심...

2주차 계획 개요 2주차(1. 8~ 1. 14)의 계획입니다. 10장 탐욕법 문제: MATCHORDER 문제: LUNCHBOX 문제: STRJOIN 문제: MINASTIRITH 11장 조합 탐색 문제: BOARDCOVER2 문제: ALLERGY ...

문제 곡의 수 $n(1 \leq n \leq 50)$, 실행시간(분) $k(1 \leq k \leq 1000000)$, 좋아하는 곡 개수 $m(1 \leq m \leq 10)$ 각 곡의 길이 $Length[0…n-1], Length_i(1 \leq Length_i \leq 4 , Length_i \text{는 정수})$ 곡 재생이 끝난 후 다음 곡...

문제 다음과 같은 조건이 주어졌을 때, 얻을 수 있는 최대한의 선호도를 구하시오. 초밥의 종류 $n(1 \leq n \leq 20)$개와 예산 $m(1 \leq m \leq 2^{32} - 1)$와 $price[1…n]$, $preference[1…n]$ 이 주어집니다. $price(100 \leq price \leq 20000)$이고 100의 ...

1주차 계획 개요 1주차(1. 2~ 1. 7)의 계획입니다. 9장 DP 활용 조합 게임 문제: TICTACTOE 문제: NUMBERGAME 문제: BLOCKGAME 반복적 동적 계획법 ...