java
양을 N, 2N, 3N, … 과 같은 방식으로 숫자를 증가 시켜가며 세면서 숫자들에 포함된 각각의 숫자(0부터 9까지)가 최소 한 번씩 나타나는 시점은 최소 몇 번 양을 센 시점인지 구하는 문제
반복문을 사용하여 N, 2N, 3N, … 을 계산해 어떤 숫자들이 나타났는지를 기록하는 방식으로 문제를 풀었다.
푸는데 시간이 조금 걸렸던 문제다. 비슷한 문제들을 더 풀어볼 계획이다.
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt();
boolean[] seen = new boolean[10];
int count = 0;
int number = N;
while (true) {
String current = Integer.toString(number);
for (int i = 0; i < current.length(); i++) {
seen[current.charAt(i) - '0'] = true;
}
boolean allSeen = true;
for (int i = 0; i < 10; i++) {
if (!seen[i]) {
allSeen = false;
break;
}
}
if (allSeen) {
break;
}
count++;
number = N * (count + 1);
}
System.out.println("#" + test_case + " " + number);
}
}
}
JavaEnum이란? Enum은 "enumeration"의 줄임말로, 특정 값들의 집합을 정의할 수 있는 특별한 클래스입니다. 예를 들어, 요일,…
래퍼 클래스(Wrapper Class)란? 자바에서 래퍼 클래스는 기본 데이터 타입(Primitive Data Type)을 객체(Object)로 감싸는 클래스입니다. 자바의…
서론 Java에서 문자열을 다룰 때, 문자열의 변경이 빈번하게 발생하는 경우라면 StringBuilder 클래스를 사용하는 것이 매우…
String 클래스란? 자바에서 String 클래스는 가장 널리 사용되는 클래스 중 하나입니다. 문자열 시퀀스를 나타내며, 문자열을…
불변 객체란? 불변 객체(Immutable Object)는 생성된 이후 그 상태를 변경할 수 없는 객체를 의미합니다. 불변…