생각이 담아두는 곳

개인적으로 좀 어려웠던 문제였다. 정말 무수하게 틀렸다. 이 문제 정답 비율을 낮추는데 기여한 것 같다. 우선 내가 짠 코드부터 올려보면.. // // main.cpp // 1300 // // Created by CFox on 2020/03/11. // Copyright © 2020 CFox. All rights reserved. // #include long long min(long long a, int b){ if(a>=b) return b; else return a; } int main(int argc, const char * argv[]) { long long n; long long k; scanf("%lld",&n); scanf("%lld",&k); long long lo = 1; long lo..

내 코드 // // main.cpp // 15732 // // Created by CFox on 2020/03/10. // Copyright © 2020 CFox. All rights reserved. // #include #include using namespace std; int main(int argc, const char * argv[]) { int box, rule, dotori; int rule_box[10001][3]; scanf("%d %d %d",&box,&rule,&dotori); for(int i=0;i

지난 이분탐색에 이은 연습용 쉬운 문제들이다. 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..