'c언어 23306번' 태그의 글 목록

#include#define f fflush(stdout);#define s(x) scanf("%d",&x);main(){int n,a,b; s(n)printf("? 1\n");f s(a)printf("? %d\n",n);f s(b)printf("! %d\n",a==b?0:a>b?-1:1);}풀이 : 애드 혹 오르막길이 많으면 1내리막길이 많으면 -1같다면 0 이다. 채점기에게 물어보면서, 어떤구간은 저지대(0) 인지 고지대 (1) 인지를 물어보면서 해결해나가는 문제이다. 굳이 중간이 어떤 상태인지를 물어볼 필요는 없다. 처음과 끝만을 가지고, 오르막길이 더 많은지 내리막길이 더 많은지를 알 수 있기 때문이다. 1) 시작과 끝의 고도가 같다면오르막길 개수 = 내리막길 개수 2) 시작 부분의 고도가 더 높..

c언어/BAEKJOON 2025. 5. 8. 07:49

이전 1 다음