[Baekjoon] 2872_우리집엔 도서관이 있어

Silver II

문제(출처: https://www.acmicpc.net/problem/2872)

---

< 우리집엔 도서관이 있어 >

 

문제 풀이 

 

사전 순으로 놓기 위해서는 제일 큰 값이 밑에 있는지부터 확인한다. 만약 1 3 4 2 순으로 되어있다면 3 4는 순서대로 되어 있으므로 1 2만 다시 쌓으면 된다.

 

 my solution (Java)

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

public class _2872_ { // 우리집엔 도서관이 있어

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

		int n = Integer.parseInt(bf.readLine());

		int arr[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}

		int num = n;
		for (int i = n - 1; i >= 0; i--) {
			if (arr[i] == num) {
				num--;
			}
		}
		System.out.println(num);
	}
}

변수)
n : 책의 개수
arr : 책 순서
num : 책이 순서대로 쌓여있지 않은 개수

 

입력받은 책을 뒤에서부터(밑에서부터) 확인하면서 큰 값부터 어디까지 정렬되어 있는지 확인한다. 

---

---