본문 바로가기

알고리즘 문제풀이/알고리즘 C++ 풀이

[백준] 2776번: 암기왕 (C++ 풀이)

문제

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

 

결과