풀이
부모를 찾으러 산으로 갈까요~
사촌을 찾으러 강으로 갈까요~
코드
#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이