[자바 JAVA/알고리즘]백준 1681번 : 줄 세우기

//GitHub https://github.com/vellimole0621

vellimole0621 - Overview

백준 1681번 : 줄 세우기

 

문제 설명 : 학생 수 n명과 라벨 수 L ( 0 <= L <= 9)을 입력받아, 학생 수 별로 라벨을 부여할 때, L이 있는 라벨은 부여하지 않도록 한다. 이때 가장 큰 라벨의 값은?? 

 

풀이 : N, L 입력 >> L 문자로 변경 >> 검사 시작, 기준값 변수 / 학생 수 세는 변수 초기화 >> L이 있는 라벨 확인 변수 초기화(0이면 없는 경우, 1이면 있는 경우) >> 전체 학생 수가 될 때까지 반복(while) >> 수를 문자 배열로 바꿔서 L이 있는지 검사(L이 있는 경우, 라벨 확인 변수 1로 변경) >> 없으면 학생수 기준값 각각 늘리고, 있으면 기준값만 늘리고 라벨 확인 변수 0으로 변경 >> 마지막 기준값 출력

 

 

( 문제 - https://www.acmicpc.net/problem/1681 )

// 1681번

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        // N , L 입력
        int N = sc.nextInt();
        int L = sc.nextInt();

        // L 문자로 변경
        char LC = (char) (L + '0');

        // 검사 시작
        int i = 1; // 기준값 변수 초기화
        int n = 0; // 학생 수 세는 변수 초기화
        int P = 0; // L이 있는 확인 변수 / 0이면 없음 1이면 있음

        while(n != N) // 전체 학생 수가 될 때까지 반복
        {
            String A = String.valueOf(i);
            char[] AC = A.toCharArray();

            for(int j = 0; j < A.length(); j++){
                if(AC[j] == LC){
                    P = 1;
                    break;
                }
            }

            if(P == 0){ // 만약 L이 없는 라벨이면 추가 가능
                n++;
                i++;
            }else{
                P = 0;
                i++;
            }
        }

        System.out.println(i-1); // 결과 출력
       
        sc.close();
    }    
}