출처 : https://www.acmicpc.net/problem/10815

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/10815.cpp


이 문제의 경우 이진탐색 문제로써 그냥 오랜만에 풀어봤다. 뭐든 안하면 잊어버리는 법이기에 풀어보았다.

한번에 정답을 맞지 못했는데, M이 50만이면 입력도 50만 출력도 50만번을 해야 한다. 그런데 나는 cin cout을 사용하여 시간상 오버가 되었다. 과거에도 이런 경험이 많았기에, 바로 수정하였고 scanf와 printf를 사용하여 정답을 맞았다. 

다음주에는 조금 더 복잡한 이진탐색문제를 하나 풀어봐야겠다. 


'Algorithm' 카테고리의 다른 글

[AC] 1075 나누기  (0) 2016.07.08
[AC] 6527 Bullshit Bingo  (0) 2016.07.07
[AC]1065 한수 , 1072 게임  (0) 2016.07.06
[AC] 1562 계단 수  (0) 2016.07.05
[AC] 1004 어린왕자  (0) 2016.07.05

+ Recent posts