문제
https://www.acmicpc.net/problem/2776
풀이
이분탐색으로 풀었다. (이분탐색 설명 ☞ https://where-i-go.tistory.com/15)
테스트케이스가 여러개일수도 있으므로 매번 초기화하는 것에 유의하여야 하고,
cin, cout 보다는 scanf, printf 가 더 빠르고 printf보다는 puts가 더 빠르다는 것에 유의하자!
코드
https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/2776.cpp
결과
'알고리즘 문제풀이 > 알고리즘 C++ 풀이' 카테고리의 다른 글
[백준] 15663번: N과 M(9) (C++ 풀이) (0) | 2019.02.03 |
---|---|
[백준] 15657번: N과 M (8) (C++ 풀이) (0) | 2019.02.03 |
[백준] 7567번: 그릇 (C++ 풀이) (0) | 2019.01.29 |
[백준] 10157번: 자리배정 (C++ 풀이) (0) | 2019.01.29 |
[백준] 10156번: 과자 (C++ 풀이) (0) | 2019.01.29 |