[BOJ/JAVA] 백준 1681 : 줄 세우기 (자바)

문제 정보

  문제명   - 줄 세우기
  난이도   - 브론즈 II
문제 번호 - 1681번

---

문제 링크

https://www.acmicpc.net/problem/1681

1681번: 줄 세우기

---

문제

민승이는 N(1 ≤ N ≤ 1,000,000)명의 학생들에게 양의 정수로 된 라벨을 붙이려고 한다. 하지만 모든 학생들은 숫자 L(0 ≤ L ≤ 9)이 자신의 라벨 숫자에 포함되길 원치 않는다. 
문제는 학생들에게 숫자 L을 쓰지 않고 최소한 작은 N개의 양의 수 세트를 라벨링 할 때 학생들이 받는 라벨 중 가장 큰 수가 몇인지를 구하는 것이다.

---

입력

첫째 줄에 N과 L이 공백으로 구분되어 주어진다.

---

출력

첫째 줄에 민승이가 학생들에게 붙이는 라벨 중 가장 큰 수를 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
10 1	22

---

알고리즘 분류

● 구현
● 브루트포스 알고리즘

---

소스코드

package Lv1_Bronze;

import java.io.*;
import java.util.*;

/**
 * @author HanHoon
 * @category 구현, 브루트포스 알고리즘
 * https://www.acmicpc.net/problem/1681
 */
public class BOJ_B2_1681_줄_세우기 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder str = new StringBuilder();

        // N: 학생 수, L: 제외 하는 라벨 숫자
        int N = Integer.parseInt(st.nextToken());
        String L = st.nextToken();

        int answer = 1;
        int count = 0;
        while(count != N){
            if((answer + "").contains(L)) {
                answer++;
                continue;
            }
            answer++;
            count++;
        }

        str.append(answer-1);

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---