문제 $(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 반복적 동적 계획법 ...