목록2016/09/05 (4)
:: ADVANCE ::
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2004 2613 숫자구슬 https://www.acmicpc.net/problem/2613 최대값의 최소값이라는 말을 보고 이진탐색이라고는 생각하였지만 처음에는 DP로 접근해 보았다.DP로도 풀이가 생각났기 때문에.. dp[start][group] : start 지점부터 끝까지 group의 개수만큼 나누었을 때 그 합 중 최대값의 최소값을 저장그룹 하나, sum값과 그 외의 구간을 group - 1개로 나누었을 때 나오는 최소값 중 최대값들 중에서 최소값을 저장해 나갔다.그리고 저장해 나가면서 그 최소값이 되는 구간의 구슬 개수 또한 저장해 나갔다. sum 값은 입력을 받으면서 이중 반복문으로 sum[start][end]에 미리 ..
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2592 대표값 https://www.acmicpc.net/problem/2592 12345678910111213141516171819202122#include int count[100]; int main(){ int i, num, sum = 0, max = 0, maxNum; for (i = 0; i max) { max = count[num / 10]; maxNum = num; } } printf("%d\n%d\n", sum / 10, maxNum); return 0;}Colored by Color Scriptercs
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2591 숫자카드 https://www.acmicpc.net/problem/2591 DP dp 이전까지 배치된 카드에 새로 추가된 수(한자리) 카드를 놓으면 된다. 10