백준 16288번: Passport Control

[www.acmicpc.net/problem/16288]

19년도 ACM-ICPC 준비하면서 백준에서 처음 푼 문제이다.

#해설

- 큐에 있는 사람은 큐에 들어갈 사람보다 작으면 된다.

1. 큐를 정해 들어가는 것은 순서가 있지만 큐중에서 먼저 나가는 순서는 정해지지 않았다.

2. 큐 안에 숫자를 넣었을 때 정렬이 깨지지 않는 경우면 해당 예제는 가능하다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include <stdio.h> int main() {    short person[100];    int n, k;    scanf("%d%d", &n, &k);    for (int i = 0; i < n; i++) scanf("%d", &person[i]);    short gate[100] = { 0 };        for (int i = 0; i < n; i++) {       int jud = 0;       for (int j = 0; j < k; j++) {          if (gate[j] < person[i]) {             gate[j] = person[i];             jud = 1;             break;          }       }       if (jud == 0) {          printf("NO");          return 0;       }    }    printf("YES");    return 0; } Colored by Color Scripter

cs

전체 9등!! 초심자의 행운이었는지 그 당시에 매우 잘 짰던 것 같다.XD