https://www.acmicpc.net/problem/1966
1966번: 프린터 큐
문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다...
www.acmicpc.net
프린터 큐 성공
|
시간 제한 |
메모리 제한 |
제출 |
정답 |
맞은 사람 |
정답 비율 |
|
2 초 |
128 MB |
12946 |
6477 |
5217 |
52.809% |
문제
여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다.
현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.
나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다.
예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 1 4 3 라면 C를 인쇄하고, 다음으로 D를 인쇄하고 A, B를 인쇄하게 된다.
여러분이 할 일은, 현재 Queue에 있는 문서의 수와 중요도가 주어졌을 때, 어떤 한 문서가 몇 번째로 인쇄되는지 알아내는 것이다. 예를 들어 위의 예에서 C문서는 1번째로, A문서는 3번째로 인쇄되게 된다.
입력
첫 줄에 test case의 수가 주어진다. 각 test case에 대해서 문서의 수 N(100이하)와 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue의 어떤 위치에 있는지를 알려주는 M(0이상 N미만)이 주어진다. 다음줄에 N개 문서의 중요도가 주어지는데, 중요도는 1 이상 9 이하이다. 중요도가 같은 문서가 여러 개 있을 수도 있다. 위의 예는 N=4, M=0(A문서가 궁금하다면), 중요도는 2 1 4 3이 된다.
출력
각 test case에 대해 문서가 몇 번째로 인쇄되는지 출력한다.
예제 입력 1
|
3 1 0 5 4 2 1 2 3 4 6 0 1 1 9 1 1 1 |
예제 출력 1
|
1 2 5 |
구상 20분
코드 10분
반례찾고 디버깅하고 망할 2시간 30분
느낀점: 의식의 흐름대로 하면 코드는 빨리 짤 수 있으나 오류 수정이 어렵다
기본적으로 문제에서 하라는대로 했다. 일단, 중요도와 인덱스를 pair로 vector (요소 접근 위해서 큐대신 벡터로 함)에 집어넣었고 while 안에서 먼저 맨 앞에 있는 인쇄명령의 중요도를 뒤에 요소들과 비교한다. 하나라도 큰 값이 있다면 체크하고, 가장 큰 값도 찾아놓는다.
그리고 가장 큰 값(max)까지 pop 하고 max 출력시 cnt++
맨앞 요소 뒤에 큰 값이 하나도 없다? 쭉 출력, c++, 찾고자하는 인덱스와 맨 앞 요소의 인덱스가 같다면 break
*출처에 보면 대회명이 나와있는데, 검색해보면 testdata를 얻을 수 있다.
오 icpc네 작년에 광탈했던 기억이...
http://www.csc.kth.se/contest/nwerc/2006/
#include <iostream>
#include <vector>
using namespace std;
int main() {
int t, n, m, tmp;
cin >> t;
while (t--) {
vector<pair<int, int>> q;
pair<int, int> comp;
int cnt = 0;
cin >> n >> m;
for (int i = 0; i < n; i++) {
cin >> tmp;
q.push_back({ tmp,i });
}
while (1) {
bool tt = false;
int max = -1;
long sz = q.size();
for (int i = 0; i < sz; i++) {
if (q[0].first < q[i].first) {
if (max < q[i].first) {
max = q[i].first;
}
tt = true;
}
}
if (!tt && m == q[0].second) break;
if (max == -1) {
q.erase(q.begin() + 0);
cnt++;
}
else {
if (tt) {
while (q[0].first != max) {
comp = q[0];
q.erase(q.begin() + 0);
q.push_back(comp);
}
if (m == q[0].second) {
break;
}
q.erase(q.begin() + 0);
cnt++;
}
else if (!tt) {
while (q[0].second != m) {
q.erase(q.begin() + 0);
cnt++;
}
}
}
}
cout << cnt + 1 << endl;
}
}
<input>
100
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1
100 53
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
100 32
2 9 2 4 1 8 8 5 4 6 3 4 6 2 8 2 3 6 6 2 2 8 2 5 8 9 6 2 6 1 2 8 1 4 9 8 2 5 3 3 1 3 4 6 5 1 7 5 6 1 4 6 6 5 1 5 3 6 4 8 7 6 4 5 7 3 1 6 8 2 7 6 4 8 3 8 8 7 1 5 6 5 8 2 9 8 4 2 3 8 8 7 4 2 9 8 5 9 2 1
87 22
6 3 7 6 8 5 2 9 7 7 4 5 8 1 2 3 3 2 8 1 8 9 9 5 7 2 2 8 2 1 5 6 3 2 9 8 4 1 7 9 7 1 4 4 2 3 4 2 4 9 9 9 8 8 2 5 1 4 1 9 4 5 3 4 4 3 2 8 1 9 7 8 7 8 9 6 9 1 5 1 9 2 1 7 1 9 9
38 21
7 5 4 3 8 7 4 8 7 9 8 4 4 4 1 3 3 5 9 1 9 9 7 9 7 2 7 7 1 5 9 8 7 2 8 3 6 2
3 2
9 9 6
30 8
5 3 4 9 2 4 6 2 2 5 8 1 9 5 2 2 3 7 9 2 3 2 7 2 3 1 1 2 6 4
47 35
6 5 7 8 9 2 9 8 4 5 8 4 8 7 5 8 2 4 9 4 4 6 4 6 6 4 5 1 7 6 8 2 2 6 9 8 5 6 4 8 8 9 9 6 5 5 4
90 68
3 8 7 7 2 1 3 3 5 1 8 9 9 9 8 3 6 6 7 9 7 3 5 6 3 2 1 5 3 5 8 4 1 6 1 9 6 1 2 9 2 7 8 1 4 4 3 7 7 7 6 4 9 2 9 9 1 8 4 1 1 3 4 1 6 2 9 2 3 8 8 2 4 4 2 7 7 2 5 4 8 8 7 7 7 5 7 5 1 8
11 10
1 9 8 4 2 5 6 2 1 2 3
33 11
2 9 3 3 4 5 1 9 9 5 7 2 9 2 2 8 7 9 6 5 5 1 4 7 4 5 8 5 5 9 1 6 8
70 38
9 6 6 9 3 1 6 5 1 5 6 8 3 4 2 7 8 2 8 4 5 3 2 1 7 1 8 3 7 9 8 6 3 4 5 6 2 1 1 2 6 4 7 6 7 9 1 4 1 8 7 4 8 6 4 5 4 9 5 1 9 1 7 9 4 2 5 5 1 3
34 21
7 9 7 2 8 7 3 7 3 7 1 1 1 2 3 5 1 5 5 7 5 9 5 6 2 7 8 9 1 1 1 5 1 7
69 34
2 5 3 4 2 1 2 3 2 2 5 1 6 9 5 8 9 9 2 8 5 9 5 5 1 5 7 8 2 1 4 3 3 7 4 5 7 5 5 7 6 9 5 9 6 9 7 3 7 6 1 9 5 3 4 3 7 8 8 6 6 3 6 9 9 9 2 4 2
2 0
5 3
24 6
8 1 8 2 7 4 9 6 7 3 7 7 7 3 6 4 8 6 9 7 5 7 6 6
19 16
5 2 4 7 3 1 7 9 9 2 1 8 5 5 8 2 3 6 2
91 16
1 2 6 5 4 1 2 7 7 1 2 6 3 7 6 3 4 5 2 6 6 7 8 8 6 8 1 2 9 4 8 7 3 2 3 4 3 2 2 7 2 3 3 4 9 8 4 2 4 3 5 7 1 3 5 6 1 4 7 1 5 3 5 8 4 7 2 6 8 3 3 8 4 3 9 1 2 4 2 3 6 4 7 4 7 9 9 5 1 4 3
10 1
8 2 8 5 3 2 2 4 3 7
93 43
4 5 4 7 5 4 2 8 1 3 5 8 3 8 8 6 1 2 1 8 3 8 2 4 7 1 5 9 5 9 5 8 4 6 4 8 1 3 5 8 5 7 6 5 5 3 9 4 4 9 9 5 5 8 8 2 6 3 9 1 2 4 7 3 9 1 9 7 1 2 6 5 8 2 8 2 2 7 5 6 6 4 8 8 3 6 7 8 6 6 7 5 7
67 40
5 2 2 2 9 3 7 2 2 7 9 3 8 6 7 2 9 8 9 7 8 3 3 5 6 8 2 8 4 3 4 8 2 5 9 8 8 5 9 7 9 9 9 5 5 4 7 3 9 4 9 8 5 9 3 8 6 2 7 9 2 1 7 1 3 4 8
9 5
7 5 5 6 2 1 9 3 5
21 2
6 8 1 8 8 1 7 2 2 4 1 1 2 5 1 2 6 8 1 3 5
90 58
9 3 3 8 5 7 7 5 4 3 3 9 8 3 6 9 2 7 7 2 8 2 2 8 6 7 6 6 3 8 1 9 8 4 5 4 8 2 6 9 4 9 9 3 2 5 9 2 3 7 3 8 6 3 6 2 9 2 7 9 8 6 8 6 9 3 7 5 2 4 5 4 3 4 4 2 6 3 3 6 7 4 5 4 4 8 3 3 8 1
93 75
6 8 7 3 9 5 7 1 6 9 2 6 3 5 7 9 6 8 3 3 9 7 6 3 4 9 3 9 7 3 1 1 2 7 1 8 2 5 8 7 5 1 3 5 3 8 4 8 4 5 2 3 9 5 3 3 2 5 9 8 8 9 6 7 7 6 5 6 2 1 4 4 8 4 8 2 9 1 7 3 5 6 3 4 2 5 5 1 8 4 7 4 2
53 6
8 7 3 4 6 3 5 9 2 7 7 1 6 7 7 7 2 4 7 4 3 3 8 1 8 2 7 2 3 1 9 8 5 2 1 1 2 5 9 3 9 4 1 4 2 6 1 1 9 7 4 9 7
60 8
5 2 5 4 2 3 3 8 7 2 8 7 4 1 4 4 1 7 5 4 8 1 2 7 7 8 8 4 4 8 1 8 9 5 1 8 7 3 6 4 3 2 8 6 3 2 9 3 9 4 6 5 2 7 9 8 3 8 2 6
65 37
3 3 7 3 1 3 3 5 4 5 6 1 8 8 2 8 8 8 9 2 2 2 6 1 9 9 8 9 3 4 2 3 4 6 5 3 6 6 7 1 8 1 1 7 7 9 5 3 6 4 5 7 3 1 5 3 7 4 9 8 5 8 1 7 4
2 1
8 7
62 40
5 4 4 2 8 1 4 2 6 6 4 1 8 2 6 8 9 7 7 5 9 5 5 6 7 6 5 3 3 8 8 8 1 2 7 6 2 9 5 6 5 8 6 1 1 9 9 7 6 4 2 4 9 4 9 4 8 3 6 1 1 2
71 37
3 2 3 2 1 7 7 3 6 2 3 4 1 2 1 5 4 9 8 3 1 7 4 6 9 7 5 8 8 1 4 1 9 6 9 7 2 5 9 5 6 1 8 4 2 6 8 3 3 6 5 1 2 6 7 8 3 2 4 1 9 8 8 9 2 6 6 3 1 4 5
83 82
3 9 3 6 6 6 8 9 8 9 1 3 4 7 5 5 1 4 4 6 9 1 6 5 5 8 3 8 2 6 9 4 4 2 1 9 5 6 8 4 3 7 6 6 4 8 1 4 2 3 1 9 3 6 2 5 2 5 3 3 1 2 5 4 2 3 3 6 8 9 7 9 6 1 5 9 9 4 3 8 6 1 7
71 18
7 2 4 2 2 6 9 2 8 4 3 1 4 6 7 3 2 6 6 2 8 5 1 2 6 7 7 6 2 2 8 8 3 2 9 4 5 9 5 4 1 5 2 4 9 6 5 1 9 1 2 8 4 1 9 9 7 5 3 8 6 1 7 8 9 4 9 5 1 3 6
45 42
5 3 6 2 5 6 1 3 6 8 6 6 6 3 3 1 6 8 6 4 5 4 4 7 1 6 7 3 2 6 1 6 6 4 5 1 8 4 1 4 2 7 7 5 7
71 12
3 5 1 7 8 2 8 3 3 4 9 3 3 3 1 6 8 5 2 6 1 5 5 4 4 2 8 9 8 5 2 9 7 3 4 5 2 9 7 2 3 5 5 3 5 5 8 2 7 9 7 7 2 9 8 4 1 6 1 7 8 2 4 6 2 5 8 2 4 6 3
67 52
5 8 3 8 4 4 5 4 9 1 3 8 8 4 7 3 4 2 1 4 3 6 3 7 5 4 1 8 5 6 4 7 2 6 3 5 8 8 6 5 6 7 3 4 1 7 4 3 8 5 4 8 8 6 5 3 8 5 8 1 8 2 5 9 8 8 3
75 33
6 8 9 3 8 1 2 6 5 4 2 9 7 1 7 1 5 8 8 1 6 6 8 8 2 6 4 9 6 5 3 2 3 2 3 1 9 4 4 4 5 6 3 2 4 8 9 8 6 8 6 9 2 3 5 3 6 8 2 9 1 2 1 3 1 1 2 1 2 5 2 6 8 5 5
37 22
5 8 4 1 4 3 2 4 8 3 9 4 2 8 5 4 7 5 2 7 6 2 9 9 4 3 7 6 8 9 4 3 7 7 1 1 7
65 41
3 2 2 5 4 8 7 7 3 2 8 7 6 8 4 5 9 7 2 3 3 1 6 5 5 1 3 4 7 2 6 8 4 5 3 7 1 9 4 3 8 9 1 4 5 2 6 2 8 8 4 1 6 7 3 2 5 5 5 3 7 1 8 8 5
46 14
6 7 6 6 5 3 6 7 8 8 3 9 4 1 2 3 7 8 5 6 4 8 1 4 3 8 9 1 3 9 5 6 6 8 3 8 1 6 5 8 2 8 6 4 6 5
39 33
1 8 6 2 6 6 5 6 4 2 6 5 1 8 8 4 4 8 1 5 3 5 1 2 1 4 5 7 8 8 5 9 7 2 1 1 5 4 7
59 57
1 2 4 7 9 7 1 6 5 3 8 1 4 9 8 7 3 3 4 1 8 3 5 9 3 6 4 6 1 1 9 1 2 3 5 9 7 4 5 3 6 1 1 7 9 8 3 2 2 6 1 9 6 5 6 8 1 7 3
4 0
9 9 7 2
42 0
8 5 6 1 2 6 1 6 4 7 8 3 8 2 3 5 7 8 8 4 6 5 4 5 1 3 2 6 4 3 9 9 6 6 8 5 2 6 1 5 3 7
21 10
8 8 1 4 4 8 5 8 2 8 1 2 1 2 7 2 2 7 1 7 1
60 40
9 3 1 3 3 7 8 9 3 6 9 4 1 8 8 6 9 6 6 8 4 5 6 5 6 1 4 2 8 9 1 7 9 1 9 3 7 7 2 8 2 8 2 9 6 8 5 3 4 8 9 8 3 3 1 6 3 4 7 8
47 9
5 1 8 3 1 4 7 9 9 6 8 1 5 4 8 7 5 1 5 2 6 7 4 6 2 4 8 8 2 7 4 4 7 3 6 6 4 2 5 3 7 3 1 1 5 7 7
23 18
3 8 3 7 2 6 8 5 2 5 4 8 8 7 4 8 2 9 2 3 4 4 7
5 2
7 9 9 5 6
6 4
4 6 9 5 9 6
96 7
1 1 7 8 5 1 7 4 7 6 4 2 1 2 6 3 6 5 2 1 1 5 3 2 8 3 6 7 6 1 6 6 8 2 4 3 2 8 5 9 5 8 8 3 9 2 3 6 6 2 4 4 6 5 5 4 5 8 8 1 6 3 6 4 4 7 4 5 4 8 2 6 7 7 8 4 6 1 7 9 9 9 3 5 2 5 6 6 1 2 4 6 4 7 9 7
15 4
1 5 9 9 1 4 5 6 6 1 4 3 1 3 9
51 10
1 6 8 4 6 1 7 3 4 4 9 9 6 1 9 1 8 6 9 9 1 5 5 2 7 6 2 9 3 2 3 4 7 1 7 2 1 5 2 3 6 1 2 2 9 8 3 5 4 9 4
41 0
7 6 8 1 5 6 3 6 8 4 2 8 9 3 7 2 4 7 7 2 6 9 8 4 9 3 7 6 5 9 7 2 3 6 9 7 9 9 2 7 4
77 26
1 3 7 2 4 4 6 3 9 3 2 1 9 2 6 5 6 5 3 5 6 6 4 1 5 4 2 9 5 2 9 3 2 7 4 3 8 7 4 8 1 3 6 7 4 2 3 1 5 3 5 1 6 7 1 8 1 1 5 3 9 4 5 9 1 6 9 9 3 3 5 1 5 1 6 9 1
47 26
5 6 9 5 2 6 3 7 4 3 2 6 1 3 8 9 4 4 8 1 5 9 3 3 2 1 8 8 1 4 5 5 9 5 7 8 8 1 5 3 1 4 6 1 7 5 7
65 7
4 6 1 3 6 4 2 6 9 1 5 4 3 7 1 5 5 7 4 5 9 6 3 4 9 4 8 4 8 4 1 2 7 1 2 3 2 4 6 2 4 1 3 4 8 1 9 1 7 3 5 7 6 5 8 5 8 4 9 7 7 7 6 4 7
90 12
9 2 9 1 3 8 1 6 4 1 5 4 8 5 6 3 8 1 1 4 7 4 1 2 8 7 7 2 4 5 5 1 4 2 8 6 9 8 1 1 7 3 4 3 8 7 5 6 6 5 7 3 6 7 4 4 2 8 3 4 4 5 4 7 4 1 2 2 6 9 2 3 2 4 5 7 1 7 2 4 9 8 6 5 4 7 6 5 6 6
68 7
8 8 4 3 8 3 4 2 2 5 5 2 6 7 8 5 5 9 8 4 6 5 7 7 9 1 2 5 7 6 2 5 4 4 7 9 6 8 1 6 2 3 7 7 1 5 2 3 3 1 6 8 3 1 5 9 2 4 5 8 7 4 1 1 5 6 9 9
19 14
5 3 1 9 1 8 4 9 1 4 7 5 9 9 5 2 7 6 4
21 19
1 3 3 9 8 6 6 7 9 4 9 3 5 8 1 3 9 9 2 2 7
19 8
4 1 1 1 5 4 9 6 4 1 6 1 8 2 7 3 9 1 9
21 2
5 9 4 4 6 5 5 3 1 4 5 8 4 3 3 5 3 7 6 1 1
77 34
3 4 8 9 4 5 8 5 9 5 8 1 1 3 4 4 1 7 6 8 8 8 9 3 8 4 8 8 4 5 4 4 6 9 3 8 4 8 3 1 3 1 2 4 1 5 5 1 9 8 8 7 6 5 9 3 8 5 1 1 1 3 2 6 2 5 4 4 1 4 4 4 4 3 5 4 7
67 13
6 7 1 3 1 3 9 1 9 5 2 9 3 2 1 6 3 3 8 4 4 2 6 5 4 8 7 7 6 4 9 9 8 7 3 8 7 9 9 6 4 8 5 4 9 4 1 9 6 6 2 7 7 7 9 1 5 6 6 8 9 3 8 7 9 8 4
33 30
3 3 9 8 5 3 5 8 1 2 3 6 3 7 2 9 7 2 3 3 7 1 1 9 8 7 6 6 1 1 2 1 1
32 6
5 1 1 2 9 3 4 3 3 8 4 3 5 6 3 6 1 3 6 8 9 1 2 3 9 2 4 7 2 2 4 5
57 37
6 2 2 7 4 5 3 6 5 8 2 7 2 9 7 7 5 6 5 7 9 4 8 1 9 8 3 1 3 3 2 6 2 2 1 3 4 3 8 8 8 7 3 9 7 9 4 2 6 9 6 3 1 3 3 9 1
73 21
1 5 2 4 6 1 2 9 4 4 7 2 1 5 2 9 9 1 4 8 6 1 5 6 1 7 7 1 5 9 9 5 5 8 6 1 8 7 9 9 8 5 8 8 7 9 6 6 1 9 2 4 7 6 1 7 1 7 7 3 6 5 7 8 3 3 9 9 7 6 8 6 1
85 62
7 6 9 1 4 6 3 8 3 6 6 8 5 1 3 7 6 7 3 3 8 3 2 7 1 5 3 6 6 7 7 1 4 5 9 7 1 9 3 2 5 8 7 7 8 9 3 3 7 5 5 5 5 4 9 5 8 9 8 2 7 6 1 1 1 9 5 8 8 6 7 1 4 4 6 1 2 8 1 8 3 3 1 7 6
14 10
2 6 8 4 3 2 2 1 9 1 4 6 6 9
34 29
1 3 9 8 4 7 8 9 7 1 7 3 4 4 1 6 7 8 7 1 8 8 8 7 6 9 3 9 6 4 3 5 6 1
39 33
5 9 6 3 9 3 3 4 4 3 7 1 8 4 8 6 9 7 4 5 4 4 4 1 5 4 5 8 4 5 5 9 4 8 9 2 1 2 3
12 9
9 5 2 1 1 6 9 7 7 4 9 1
86 9
4 8 2 9 3 6 5 2 8 3 8 9 2 9 2 3 1 8 7 9 8 8 5 7 3 2 8 9 1 3 6 4 1 7 1 1 2 5 9 9 6 7 6 5 4 5 7 4 3 3 4 8 8 8 5 1 8 1 8 8 3 4 9 1 2 9 2 1 3 8 7 6 6 3 1 7 5 7 2 7 9 5 5 7 1 7
69 53
7 4 4 7 5 1 7 4 8 6 4 1 3 8 4 6 8 4 3 3 1 4 7 8 6 2 3 5 6 8 1 1 9 3 7 5 1 3 8 8 6 1 6 8 8 9 2 7 3 5 9 2 6 7 7 3 6 9 5 1 6 5 1 3 5 6 7 6 6
31 21
2 4 8 8 9 7 9 6 8 2 4 9 8 1 4 1 4 3 3 2 6 7 1 9 1 6 6 6 2 7 7
44 17
5 8 8 1 6 4 8 7 7 7 5 5 1 3 7 1 5 8 7 1 8 6 1 2 9 4 1 5 1 2 3 4 7 1 4 3 5 2 8 9 6 1 3 4
79 39
2 6 5 6 4 2 2 4 1 9 5 2 4 4 1 6 7 7 5 8 8 7 7 6 6 1 6 6 2 7 3 3 4 6 9 7 7 8 9 5 5 2 6 8 5 6 3 9 2 7 7 9 4 2 3 7 2 6 4 3 4 4 4 5 9 3 9 4 8 6 9 4 8 5 2 1 9 2 1
94 22
7 9 7 9 9 5 8 5 6 2 6 9 5 8 9 5 6 3 3 9 9 6 5 5 6 6 4 7 6 4 2 1 1 8 7 9 3 6 2 6 5 8 6 7 4 3 2 9 3 2 9 3 8 4 5 2 9 6 6 3 9 7 4 7 6 1 6 6 4 7 3 6 3 6 3 7 6 2 6 8 4 3 8 9 5 3 1 4 8 4 5 5 2 8
30 16
6 5 1 8 1 1 4 1 6 7 7 2 8 2 8 9 2 6 8 6 7 6 1 5 8 5 8 9 1 7
26 5
3 9 2 1 1 6 1 4 1 6 4 6 7 2 6 8 5 2 5 2 6 3 5 4 5 1
53 47
7 2 6 9 1 6 9 1 2 8 3 9 4 6 5 8 7 8 6 9 1 8 9 6 8 4 9 1 4 9 3 8 8 7 8 8 3 5 7 2 3 9 1 4 5 3 2 9 9 6 8 9 4
10 2
1 6 9 8 9 6 9 6 4 6
86 40
6 6 8 5 7 5 3 1 9 5 3 6 4 6 3 1 9 7 1 7 4 9 6 1 3 5 6 6 8 7 6 2 4 4 6 8 7 8 8 6 1 8 1 3 4 3 3 2 9 2 6 1 1 9 2 2 4 7 7 9 5 3 1 6 5 4 4 2 2 9 5 1 6 5 3 7 7 3 6 5 4 3 5 3 2 6
77 25
2 1 1 4 2 9 9 6 3 1 7 5 7 2 3 3 7 5 1 2 7 6 6 9 6 2 2 8 7 5 9 8 3 9 9 2 8 8 7 2 6 2 4 4 2 6 6 6 8 4 7 5 8 4 2 4 3 3 2 7 5 8 4 6 8 3 7 4 2 5 3 5 4 6 8 5 9
64 34
7 6 6 1 2 7 9 6 9 3 5 6 5 4 9 1 9 3 8 3 2 1 6 6 2 9 3 7 9 5 5 4 8 8 2 1 5 2 6 2 2 8 8 6 2 5 5 1 5 1 2 4 8 7 1 9 6 1 4 3 5 9 5 1
7 1
1 1 3 4 2 4 3
86 84
2 3 3 3 5 3 4 9 1 8 7 7 4 7 2 5 9 1 9 7 5 1 8 5 4 9 7 7 9 4 3 2 4 5 2 7 5 3 6 3 1 1 1 2 7 2 6 4 9 3 1 4 4 6 7 5 4 4 2 3 5 5 4 7 7 3 4 3 5 7 3 5 7 3 5 2 4 8 3 1 2 3 5 3 7 2
35 19
3 6 3 5 8 5 9 4 5 1 6 1 7 6 3 2 9 7 1 1 6 3 2 5 4 6 5 1 5 9 8 5 5 8 7
82 42
7 5 6 5 8 4 1 4 6 2 1 2 1 2 5 3 3 7 4 6 2 2 8 1 9 3 3 8 7 2 8 2 6 2 7 2 5 7 4 2 6 4 1 6 5 5 7 5 2 1 1 1 3 6 8 2 6 1 7 4 3 6 5 6 7 2 6 3 8 9 2 5 3 2 8 6 4 5 1 3 6 9
43 18
5 1 7 2 8 5 5 8 8 7 3 5 7 8 5 5 7 4 7 7 3 4 1 6 8 2 6 4 8 6 9 3 6 5 2 3 9 6 8 7 2 1 9
91 77
3 1 3 6 6 8 9 9 8 3 7 7 9 9 5 5 6 8 9 1 9 9 7 4 7 4 3 8 2 1 4 4 1 5 9 6 3 6 3 8 9 8 6 6 5 8 8 1 4 7 9 4 4 6 5 2 1 7 7 9 5 1 3 5 3 9 9 3 6 2 2 3 7 5 6 2 3 4 3 7 9 2 8 3 5 1 4 3 5 8 2
63 8
4 4 9 2 1 3 5 1 4 7 7 6 1 9 6 4 9 3 1 8 8 4 3 6 5 6 1 4 7 9 1 9 2 9 1 2 2 5 2 3 9 7 8 9 6 5 1 3 5 2 1 2 3 1 7 7 4 8 8 2 5 6 8
38 22
6 8 5 8 7 6 7 2 2 4 5 4 2 7 9 3 5 8 5 6 3 1 9 1 6 8 4 3 4 9 6 9 5 8 5 1 4 9
77 63
3 7 9 3 4 6 5 7 2 8 3 5 6 9 3 2 8 6 2 9 6 7 9 8 6 2 8 7 2 1 1 2 5 8 4 8 2 7 3 4 5 5 6 8 5 8 7 1 5 9 9 8 4 6 6 7 8 3 5 7 1 3 8 5 1 3 1 3 9 4 4 2 8 9 7 1 7
92 65
9 3 6 5 5 2 2 2 7 2 4 4 2 7 1 6 5 3 6 5 9 9 8 8 6 7 5 4 3 8 3 2 9 8 7 2 7 6 3 3 7 5 4 6 9 4 2 4 4 5 9 3 5 5 1 8 3 3 2 5 2 4 4 8 2 8 9 7 2 9 9 6 2 3 2 1 7 3 3 1 8 2 2 1 6 9 8 6 3 9 8 2
38 29
7 1 8 4 7 1 3 4 6 5 7 8 3 2 8 5 9 4 6 8 2 1 8 7 4 8 5 3 7 6 3 4 6 1 5 2 8 5
<output>
1
2
5
54
100
3
4
3
22
13
68
6
27
63
2
47
1
1
13
49
10
46
7
9
17
32
80
26
17
28
2
33
34
21
27
5
47
14
65
2
3
42
30
13
1
4
20
53
16
23
2
2
59
13
1
16
62
9
24
8
54
11
19
10
11
61
60
26
15
40
69
81
8
25
9
8
63
15
9
6
43
58
24
6
9
1
81
72
47
7
19
35
82
16
61
37
2
40
19
15
'프로그래밍 > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준] [c++] 7569 번 토마토 (3차원) (0) | 2020.08.06 |
|---|---|
| [백준] [c++] 1931 번 회의실배정 (0) | 2020.08.06 |
| [백준] [c++] 2468 번 안전영역 (0) | 2020.08.06 |
| [백준] [c++] 3055 번 탈출 (0) | 2020.08.06 |
| [백준] [c++] 7562 번 나이트의 이동 (0) | 2020.08.06 |
