백준 39

[백준] 10718번 We love kriii C++ 문제 풀이 입출력-2

문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 본 문제는 입력이 없다. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 이전 입출력 1번 문제와 같다. 여기서 \n은 줄바꿈의 의미로 사용된다. cpp에서는 endl이라는 함수도 동일한 기능으로 존재한다. 그렇기에 아래 코드 처럼 2개를 사용해도 정답으로 처리되는 것을 확인 할 수 있다. 1 2 3 4 5 6 7 8 #include using namespace std; int main(..

[백준] 1065번 셀프넘버 C++ 문제 풀이 함수 - 3

문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 해당 문제에서 99의 숫자까지는 모두 한수이기때문에 2자릿수 까지는 모두 그대로 반환해주고 결정적인 요소는 3자릿수 부터 이다. 해당 수를 구하는 방법은 다음과 같다. 고로 100이상의 숫자가 입력이 되었을때 각 자릿수를 이용해서 연산을 통해 수를 구분하여 한수의 갯수를 파악한다. 코드는 다음과 같다. 1 2..

[백준] 4673번 셀프넘버 C++ 문제 풀이 함수 - 2

이번에 풀어본것은 백준 4673번 의 함수 2단계 문제이다. 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120..

카테고리 없음 2021.03.08