-
백준 4673번 _ 셀프넘버 [자바][ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 9. 12:10
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
💡풀이
public class Main { public static void main(String[] args) { boolean a [] = new boolean[10001]; for (int i = 0; i < 10001; i++) { int n = d(i); if(n<10001){ a[n] = true; } } for (int i = 1; i < 10001; i++) { if(a[i] == false){ System.out.println(i); } } } public static int d(int number){ int sum = number; while (number != 0){ sum += number % 10; number = number/10; } return sum; } }
이 문제를 풀면서 Boolean 배열을 활용하는 법을 알게 되었고, 그 과정에서 Boolean 의 기본값이 false라는 것도 알게 되었다.
'[ DEV ] Backend > [백준] 브론즈 마스터하기' 카테고리의 다른 글
백준 25305번 _ 커트라인 [자바] (0) 2023.01.11 백준 3003번_킹, 퀸, 룩, 비숍, 나이트, 폰 [java] (0) 2023.01.10 백준 5597번 [자바] _ 과제 안 내신 분..? (1) 2023.01.04 백준 25304번 _ 영수증 (0) 2023.01.03 백준 10807번 개수 세기 (0) 2023.01.02