hubring

문제 링크CodeJam 2017 Round 1B B번 문제 Steed 2: Ratatouille [CodoeJam]출처 : https://code.google.com/codejam/contest/5304486/dashboard#s=p1 [BOJ]참고(Small) : https://www.acmicpc.net/problem/14799참고(Large) : https://www.acmicpc.net/problem/14800 문제 요약- Ratatouille 음식 키트를 만드는 데 필요한 재료 N개가 있다.- 하나의 재료 양은 필요 양의 90~110% 범위 내에 있어야 한다. - 각 필요 재료의 패키지 P개가 있을 때, 각 재료의 패키지를 선택하여 음식 키트를 만들 수 있다.- 최대 인분으로 음식 키트를 만들 ..

문제 링크CodeJam 2017 Round 1B A번 문제 Steed 2: Cruise Control [CodoeJam]출처 : https://code.google.com/codejam/contest/8294486/dashboard#s=p0 [백준 알고리즘]참고(Small) : https://www.acmicpc.net/problem/14797 참고(Large) : https://www.acmicpc.net/problem/14804 문제 요약- Annie는 말을 타고 한 줄로된 길을 달린다.- Annie의 시작 위치는 0 이고 목적지는 D 킬로미터 떨어져 있다. - Annie와 목적지 사이에는 N 마리의 말이 있다.- N마리의 말은 각각 K(i) 위치에 시간 당 최대 S(i)로 달릴 수 있다.- 말들은 ..

문제 링크CodeJam 2017 Round 1A A번 문제 Alphabet Cake [CodoeJam]출처 : https://code.google.com/codejam/contest/5304486/dashboard [백준 알고리즘]참고(Small) : https://www.acmicpc.net/problem/14797참고(Large) : https://www.acmicpc.net/problem/14798 문제 요약- (R X C)의 행열 케이크가 주어진다.- 행열 케이크에는 아이의 이니셜이 알파벳 대문자(A~Z)로 하나씩 있다. - 이니셜이 없는 빈 자리에는 ?를 표시한다.- 이니셜이 있는 자리는 ?를 포함하여 하나의 직사각형 케이크를 만들 수 있다. 이때 ?를 해당 이니셜로 대체한다.- 빈 자리가 없도..