[종만북]8.동적 계획법-원주율 외우기
문제 출처 : https://www.algospot.com/judge/problem/read/PI (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를... »
[종만북]8.동적 계획법-합친 LIS
문제 출처 : https://www.algospot.com/judge/problem/read/JLIS 어떤 수열에서 0개 이상의 숫자를 지운 결과를 원 수열의 부분 수열이라고 부릅니다. 예를 들어 ‘4 7 6’은 ‘4 3 7 6 9’의... »
[종만북]8.동적 계획법-와일드카드
문제 출처 : https://www.algospot.com/judge/problem/read/WILDCARD 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를... »
[종만북]8.동적 계획법-외발 뛰기
문제 출처 : https://www.algospot.com/judge/problem/read/JUMPGAME 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의... »
[종만북]7.분할 정복-울타리 잘라내기
문제 출처 : https://www.algospot.com/judge/problem/read/FENCE 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로... »