BOJ 2776 암기왕


https://www.acmicpc.net/problem/2776


https://github.com/simjaemun2/BaekJoon/blob/fe7c0e15451492f149b35b1689e597327144ce9a/BOJ2776/BOJ2776.cpp


분류 : 이진탐색


난이도 : MH


Int 범위를 hash 하여 풀려면, 512MB의 용량이 필요하여 문제의 조건에 위배된다.


배열에 넣은 후 정렬한 다음에 이진 탐색으로 해당 수가 있는지 확인하여 답을 구한다.

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 1874 스택 수열  (0) 2016.11.27
BOJ 2580  (0) 2016.11.27
BOJ 2573 빙산  (0) 2016.11.26
BOJ 1007 Vector Matching  (0) 2016.11.26
BOJ 2644 촌수계산  (0) 2016.11.26

+ Recent posts