https://www.acmicpc.net/problem/20192
20192번: 순서 섞기
정수가 저장된 크기 N인 배열 A가 있을 때, ‘순서 섞기’ 연산은 아래와 같이 정의된다. 크기가 N인 배열 B를 이용하여, 배열 A의 좌측 끝 또는 우측 끝에 있는 값 중 하나를 차례로 꺼내어 배열 B
www.acmicpc.net
|
#include <stdio.h>
#include <math.h>
int main() {
int i, n, t, w, p, l, c;
w = p = 1; l = c = 0; scanf("%d", &n);
while(n--) {
scanf("%d", &t);
if ((w && (l > t) || (!w && (l < t)))) {
c++; w ^= 1;
}
l = t;
}
for (i = 0; p <= c / 2; i++) p += pow(2, i);
printf("%d", c <= 1 ? c : i + 1);
}
|
cs |
'설명없음' 카테고리의 다른 글
| 백준 16236: 아기 상어 [C언어], 삼성 코딩 테스트 (0) | 2022.06.13 |
|---|---|
| 백준 14921: 용액 합성하기 [C/C++] (0) | 2022.06.08 |
| 백준 1484: 다이어트 [C/C++] (0) | 2022.06.08 |
| 백준 1940: 주몽 [C/C++], 투 포인터 (0) | 2022.06.08 |
| 백준 11053: 가장 긴 증가하는 부분 수열, 파이썬 (0) | 2022.06.03 |