코드 복사/붙여넣기 하는 당신이 아름답습니다.

9489 : 사촌

풀이

부모를 찾으러 산으로 갈까요~

사촌을 찾으러 강으로 갈까요~

코드

#include <cstdio>

int main() {
	while (1) {
        int n, k, a[1111] = { -1 }, p[1111] = { -1 };
		scanf("%d %d", &n, &k);
		if (!n && !k) break;

		int cnt = -1, idx = 0;
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
			if (a[i] == k) idx = i;
			if (a[i] != a[i - 1] + 1) cnt++;
			p[i] = cnt;
		}

		int ans = 0;
		for (int i = 1; i <= n; i++)
			if (p[i] != p[idx] && p[p[i]] == p[p[idx]]) ans++;

		printf("%d\n", ans);
	}

	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-03-30 23:34

Read more posts by this author