백준함수

Problem Solving/BOJ
[백준, BOJ 1065] 한수 (java)
출처-https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 내 생각 : 1~99까지는 무조건 한수이다. 100부터는 123, 135, 321과 같이 각 자릿수의 차가 동일한 수가 한수이다. import java.util.*; public class IO_1065 { static boolean han(int n) { int sub1=n/100-(n%100/10); // 셋째 자릿수와 둘째 자릿수의 차 int sub2=(n%100/10)-n%10; /..
→2020.08.26
Problem Solving/BOJ
[백준, BOJ 4673] 셀프 넘버 (java)
출처-https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌� www.acmicpc.net 내 생각 : 이 문제는 재귀 함수 형식으로 풀었다. n으로 만든 수가 num일 때, dp[num]==0이라면 다시 d 함수를 호출한다.(d(num)) 이때, dp[num]!=0이라면 이미 num은 다른 생성자를 가지고 있기 때문에 이 과정을 반복할 필요가 없다. 따라서 다시 d(num)을 호출할 필요가 없다. public class Main ..
→2020.08.26
Problem Solving/BOJ
[백준, BOJ 15596] 정수 N개의 합 (java)
출처-https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 www.acmicpc.net public class Test { long sum(int[] a) { long ans=0; for (int i=0;i
→2020.08.26

• 이전
• 1
• 다음