시나브로

[D5] 8191. 만화책 정렬하기 본문

알고리즘/SW Expert Academy

[D5] 8191. 만화책 정렬하기

혬혬 2019. 10. 6. 11:10
728x90
#include <stdio.h>

int main() {

	int test_case = 0;
	scanf("%d", &test_case);
	char buffer = 0;
	scanf("%c", &buffer);

	for (int q = 0; q < test_case; q++) {
		int test_amount = 0;
		scanf("%d", &test_amount);
		int box = 0;
		int m[200002] = { 0 };
		int memory_point = 0;
		for (int i = 0; i < test_amount; i++) {
			scanf("%d", &box);
			if (m[box-1] == 1) {
				m[box] = 1;
			}
			else {
				m[box] = 1;
				memory_point++;
			}
		}
		printf("#%d %d\n", q + 1, memory_point);
		memory_point = 0;
	}

	return 0;
}
728x90

'알고리즘 > SW Expert Academy' 카테고리의 다른 글

[D4] 8382. 방향 전환  (0) 2019.10.06
[D3] 7732. 시간 개념  (0) 2019.10.06
[D4] 7965. 퀴즈  (0) 2019.10.06
[D3] 8016. 홀수 피라미드  (0) 2019.10.06
[D3] 7985. Rooted Binary Tree 재구성  (0) 2019.10.06
Comments