https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 요약 ) 총피자의 판 수를 입력한다 높이가 1이 될 때까지 총피자의 판 수를 나눈다 갑이 얻을 수 있는 즐거움은 나뉜 피자 판 수* 피자 판 수 즐거움의 최댓값을 출력한다 #include using namespace std; int pizza[11] = { 0, }; int main() { int x; cin >> x; pizza[1] = 0; pizza[2] = 1; for (int..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 요약 ) 1 이상 100,000 이하의 수를 입력한다 문제 보기에 주어진 3개의 연산을 적절하게 사용해서 1로 만들어준다 이 과정에서 사용한 연산의 최소 개수를 출력해 준다. #include #include using namespace std; int make_one[1000001]; int main() { int x; cin >> x; for (int i = 2; i

https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net 요약) 두 개의 핸드폰 번호를 010을 제외하고 입력한다 입력하는 두 개의 핸드폰 번호는 같지 않다 010을 제외하고 8자리를 입력한다 두 핸드폰번호를 이용한 궁합률을 출력한다 십의자리가 0이여도 0을 붙여서 두 자리로 출력 #include #include using namespace std; int main() { string phone_num1, phone_num2, add_num, res_n..

https://www.acmicpc.net/problem/14495 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 요약 ) 입력한 수 번째의 피보나치 비스무리한 수열을 출력한다 #include using namespace std; long long arr[117]; int main() { int n; cin >> n; arr[0] = 0; arr[1] = 1; arr[2] = 1; arr[3] = 1; for (i..

https://www.acmicpc.net/problem/14659 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net 요약 ) 첫 번째로 입력한 수는 봉우리의 개수 이자 활잡이들의 수이다. 두 번째로 입력했던 봉우리의 개수만큼의 높이를 입력한다. 봉우리의 개수는 1 이상 30,000 이하. 높이는 1 이상 100,000 이하. 입력한 왼쪽 봉우리부터 오른쪽으로 하나씩 비교하면서 자기보다 낮으면 처지 했다고 한다. 만일 본인 보다 오른쪽의 수(높이)가 높으면 더 강한 활잡이라..

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 요약) 시간 조절 버튼이 3개인 전자레인지가 있다 5분, 1분, 10초 요리시간을 입력한다 입력하는 요리시간은 1 이상 10,000초 이하이다. 입력한 요리시간을 시간조절버튼 3개를 최소한으로 사용하는 순서를 출력해 준다 만약 3개의 버튼으로 시간을 정확히 맞출 수 없다면 -1을 출력한다 #include using namespace std; int main() { int T; int mi..