Java/Java 알고리즘

백준 1681번 줄세우기 JAVA 구현해보기

kimc 2022. 1. 31. 22:16

```

백준 1681번 줄 세우기 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1.  백준 1681번 풀이

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

 

1681번: 줄 세우기

민승이는 가장 작은 10개의 수 2, 3, 4, 5, 6, 7, 8, 9, 20, 22를 사용하여 라벨을 붙일 수 있다.

www.acmicpc.net

 

 

 

백준 1681번 줄세우기는

난이도 브론즈 등급의 문제로서

 

N명의 학생에게 번호를 1부터 차례로 부여하는데

0부터 9 사이에 수 하나를 선택하고 이 중 하나의 수를 가진 수는 모두

제외하는 경우

 

N번째 학생은 몇 번의 숫자를 받는지 찾으면 됩니다.

 

 

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


 

위에 해당되는 숫자가 있으면

넘기고

해당되는 숫자가 없으면

다음 학생으로 넘어가서

계산을 해주면 되는 문제입니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    static String NOT_INCLUDED_NUM;

    public static void main(String[] args) throws IOException {
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        final StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int studentNum = Integer.parseInt(st.nextToken());
        NOT_INCLUDED_NUM = st.nextToken();

        int count = 0;
        while (studentNum>0){
            count++;
            if (!String.valueOf(count).contains(NOT_INCLUDED_NUM)){
                studentNum--;
            }
        }

        System.out.print(count);
    }

}

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90