목록Number Theory (23)

코린이의 소소한 공부노트

[백준 온라인 저지] 9506. 약수들의 합

- 입력: 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000) 입력의 마지막엔 -1이 주어진다. - 출력: 테스트케이스 마다 한줄에 하나씩 출력해야 한다. n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다. 이때, 약수들은 오름차순으로 나열해야 한다. n이 완전수가 아니라면 n is NOT perfect. 를 출력한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Bu..
코딩테스트 풀이/JAVA 2023. 4. 4. 01:04
[LeetCode/Easy] 1979. Find Greatest Common Divisor of Array

1. Input 1) 정수 배열 nums 2. Output 1) nums의 숫자들 중 가장 작은 수와 가장 큰 수를 찾은 후, 그 두 수의 최대공약수를 반환 3. Constraint 1) 2
코딩테스트 풀이/JAVA 2023. 1. 9. 00:10
[LeetCode/Easy] 258. Add Digits

1. Input 1) int 변수 num 2) 각 자리수를 계속 더해서 1자리수가 나올때 까지 반복 2. Output 1) 최종적으로 나온 1자리 정수 3. Constraint 1) 0 11 - 11 -> 1 + 1 -> 2 5. Code 1) 첫 코드(2022/07/06) if(num=10){ while(n>=1){ sum += n%10; n /=10; } if(sum>=10){ n = sum; sum = 0; } } return sum;
코딩테스트 풀이/JAVA 2022. 10. 14. 22:09
이전 Prev 1 2 3 Next 다음