변명은 만개 결과는 한개

[백준 23253] 자료구조는 정말 최고야 (java) 본문

공부/Problem Solving

[백준 23253] 자료구조는 정말 최고야 (java)

노마십가 2022. 5. 3. 01:46
728x90
반응형

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

 

23253번: 자료구조는 정말 최고야

위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다.

www.acmicpc.net

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

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

        String[] l = br.readLine().split(" ");
        int totalBookCount = Integer.parseInt(l[0]);
        int dummyCount = Integer.parseInt(l[1]);

        boolean result = true;

        for (int i = 0; i < dummyCount; i++) {
            int c = Integer.parseInt(br.readLine());
            String[] strs = br.readLine().split(" ");
            int preVal = 200_001;
            for (int j = 0; j < c; j++) {
                if (Integer.parseInt(strs[j]) > preVal) {
                    result = false;
                }
                preVal = Integer.parseInt(strs[j]);
            }
        }


        if (result) {
            System.out.println("Yes");
        } else {
            System.out.println("No");
        }

    }
}

 

직관력을 기르자..

728x90
반응형