본문 바로가기

Develop/백준 (Cpp)655

[백준] 1110번: 더하기 사이클 (C++) 1110번: 더하기 사이클 문제 ) 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는 프로.. 2022. 4. 17.
[백준] 10951번: A+B - 4 (C++) 10951번: A+B - 4 문제 ) 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 2022. 4. 17.
[백준] 10952번: A+B - 5 (C++) 10952번: A+B - 5 문제 ) 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 a >> b; // a == 0 and b == 0 일 경우 break if (a == 0 && b == 0) { break; } // 그 외의 경우에는 더한 값을 출력 else { cout 2022. 4. 15.
[백준] 10871번: X보다 작은 수 (C++) 10871번: X보다 작은 수 문제 ) 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 : X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 풀이) 처음에 내가 푼 풀이는 다음과 같다. 입력을 a에 계속 덮어씌워 그 값을 출력하는 방식을 택했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 # include using namesp.. 2022. 4. 14.