[종만북]9.동적 계획법 테크닉-여행 짐 싸기
문제 출처 : https://www.algospot.com/judge/problem/read/PACKING 여행을 떠나기 전날까지 절대 짐을 싸지 않는 버릇이 있는 재훈이는 오늘도 비행기 타기 전날에야 가방을 싸기 위해 자리에 앉았습니다. 비행기 규정상 재훈이는... »
알고리즘 8장-폴리오미노
문제 출처 : https://www.algospot.com/judge/problem/read/POLY 정사각형들의 변들을 서로 완전하게 붙여 만든 도형들을 폴리오미노(Polyomino)라고 부릅니다. n개의 정사각형으로 구성된 폴리오미노들을 만들려고하는데, 이 중 세로로 단조(monotone)인 폴리오미노의 수가 몇 개나... »
[종만북]8.동적 게획법-두니발 박사의 탈옥
문제 출처 : https://www.algospot.com/judge/problem/read/NUMB3RS 위험한 살인마 두니발 박사가 감옥에서 탈출했습니다. 수배지를 붙이고 군경이 24시간 그를 추적하고 있지만 용의주도한 두니발 박사는 쉽사리 잡히지 않았습니다. d일이 지난 후에야... »
[종만북]8.동적 계획법-비대칭 타일링
문제 출처 : https://www.algospot.com/judge/problem/read/ASYMTILING 그림과 같이 2 * n 크기의 직사각형을 2 * 1 크기의 타일로 채우려고 합니다. 타일들은 서로 겹쳐서는 안 되고, 90도로 회전해서 쓸... »
[종만북]8.동적 계획법-Quantization
문제 출처 : https://www.algospot.com/judge/problem/read/QUANTIZE Quantization (양자화) 과정은, 더 넓은 범위를 갖는 값들을 작은 범위를 갖는 값들로 근사해 표현함으로써 자료를 손실 압축하는 과정을 말한다. 예를 들어 16비트... »