본문 바로가기

SWEA14

[SWEA] 6190. 정곤이의 단조 증가하는 수 문제 정곤이는 자신이 엄청난 수학자임을 증명하기 위해, 어떤 규칙 만족하는 수를 찾아보기로 했다. 그 규칙은 단조 증가하는 수인데, 각 숫자의 자릿수가 단순하게 증가하는 수를 말한다. 어떤 k자리 수 X = d1d2…dk 가 d1 ≤ d2 ≤ … ≤ dk 를 만족하면 단조 증가하는 수이다. 예를 들어 111566, 233359는 단조 증가하는 수이고, 12343, 999888은 단조 증가하는 수가 아니다. 양의 정수 N 개 A1, …, AN이 주어진다. 1 ≤ i < j ≤ N 인 두 i, j에 대해, Ai x Aj값이 단조 증가하는 수인 것들을 구하고 그 중의 최댓값을 출력하는 프로그램을 작성하라. 풀이방법 완전탐색으로 해결 n개의 숫자가 입력으로 주어졌을 때, 각 숫자의 곱이 단조 숫자인 값을 모두 .. 2020. 3. 4.
[SWEA] 3750. Digit sum 문제 자연수 n에 대해 함수 f(n)은 n의 각 자릿수를 더한 값이다. 예를 들어 n = 588432라면, f(n) = 5 + 8 + 8 + 4 + 3 + 2 = 30인 것이다. 어떤 자연수 n이 주어질 때, n이 한 자리수가 될 때까지 n에 f(n)을 대입하는 것을 반복하면, 최종적으로 n이 어떤 값이 되는지 구하는 프로그램을 작성하라. 예를 들어 n = 588432라면 f(n) = 30이므로 n = 30이 되고, 이 때 f(n) = 3으로 최종적으로 n = 3이 되는 것이다. 풀이방법 1) 숫자를 문자열로 입력받고 각 자리수를 더해서 새로운 문자열로 만든다. 2) 문자열의 길이가 1이 될 때까지 1)의 과정을 반복한다. 3) 문자열의 길이가 1일 때 값을 출력한다. 소스코드 package samsun.. 2020. 3. 4.

티스토리툴바