생각이 담아두는 곳

지난 이분탐색에 이은 연습용 쉬운 문제들이다. 2110번만 아이디어 측면에서 어려움을 겪었다. 정렬한 뒤, 무조건 첫번째 집부터 설치해야된다는 걸 알면 쉬울 듯하다. 각각의 문제들에 대한 풀이다. // // main.cpp // 6236 // // Created by CFox on 2020/03/04. // Copyright © 2020 CFox. All rights reserved. // #include int main(int argc, const char * argv[]) { int N,M; int money[100001]; int hi = 0; scanf("%d %d",&N,&M); for(int i=0;i

이분탐색은 수능 수학에서 몇몇 객관식 문제를 떠올리게 한다. 제한된 시간내에서 빨리, 그리고 정확하게 풀기 위해서 보기 5개를 대입해서 풀 수 있는 문제들이 있었다. 엄밀하지는 않지만 답을 맞출 수 있는 방법. 이분탐색은 엄밀하다. 컴퓨터의 훌륭한 연산능력을 이용해 답을 찾아가는 것이다. 기존에 배운 알고리즘과는 다른 양상인데, 원래 배웠던 것들이 답을 찾아가는 것이라면 이건 오답을 걸러내 답만 남기는 방식이었다. 이 글에서는 이분탐색 문제들을 풀면서 좀 헷갈리거나 실수했던 것들을 정리해본다. 다음은 백준 2512번 풀이이다. // // main.cpp // 2512 // // Created by CFox on 2020/03/02. // Copyright © 2020 CFox. All rights res..