Algorithm 32

1673_치킨쿠폰 ( recursive , 재귀 )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 1673 치킨쿠폰 - 이 문제에서 유의할 점은 시간 제한부분이다. 문제의 답을 구하기에는 단순한 사칙연산과 대입으로 문제없이 풀이가 가능하지만 주어지는 정수가 10억이라는 것과 시간제한이 2초라는 부분이다. - 문제 풀이는 재귀함수와 수식을 최적화하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

no.2903 일곱 난쟁이

일곱 난쟁이 스페셜 저지출처분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 39866 16552 12637 45.247% 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이..