BOJ_B1_3985

📁 [B1_3985] 롤 케이크

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



public class Main {
    static StringTokenizer st;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 롤 케이크 길이
        int L = Integer.parseInt(br.readLine());

        // 방청객의 수
        int N = Integer.parseInt(br.readLine());

        // 시작과 끝 값 저장하는 배열
        int[][] arr = new int[N+1][2];

        // 조각 받은지 체크
        boolean[] check = new boolean[L+1];

        // 제일 많은 조각을 받을 것으로 기대하고 있던 방청객의 번호
        int max_index = -1;
        int index = 0;

        // 제일 많은 조각을 받은 방청객의 번호
        int real_max = -1;
        int cntt = 0;
        int res = 0;

        for(int i=1; i<=N; i++){
            st = new StringTokenizer(br.readLine(), " ");
            // start
            int start = Integer.parseInt(st.nextToken());
            // end
            int end = Integer.parseInt(st.nextToken());
            arr[i][0] = start;
            arr[i][1] = end;

            // 제일 많이 받을 것이라고 기대한 방청객 번호 구하기
            int minus = end - start;
            if(max_index == minus){
                continue;
            }
            max_index = Math.max(max_index, minus);
            if(max_index == minus){
                index = i;
            }


            cntt = 0;
            // 조각 체크 해주기
            for(int j=start; j<=end; j++){
                if(!check[j]) {
                    check[j] = true;
                    cntt++;
                }
                else if(check[j]){
                    continue;
                }
            }
            if(real_max == cntt){
                continue;
            }
            real_max = Math.max(real_max, cntt);
            if(real_max == cntt){

                res = i;
            }

        }
        sb.append(index).append("\n").append(res);

        System.out.println(sb);
    }
}

🤔 나의 생각

문제가 원하는 조각이 있는데 순서대로 조각을 나눠주다 보니 앞에 사람이 원하는 조각이 같은 경우 앞에 사람이 먼저 가져가는 문제이다.
여기서 원하는 조각으로 다 받는다면 가장 많이 받을 방청객의 번호와 실제로 가장 많이 받는 방청객의 번호를 출력하는데
한가지 조건이 더 존재한다. 바로 받은 조각의 수가 같다면 전에 받은 방청객의 번호를 출력하는 것이다.
또 이 조건을 까먹고 왜 안되지 하고 있었다..ㅋㅋㅋ 그러나 짧은 시간동안 ^^
원하는 조각의 개수는 start와 end의 차를 통해 가장 큰 수를 가진 방청객의 index를 출력해 주었고
실제로 받은 조각의 개수는 boolean 배열을 통해 받은 조각을 체크해주어서 겹치지 않게 해주었다.
그리고 가장 많은 조각을 받은 방청객의 index를 출력해 주었다.
어렵지 않은 문제였다.