백준 10815번 숫자 카드

첫번째 시도 :

TMI : 또 시간 초과..

정답 :

TMI : 이분 탐색으로 풀었더니 성공!

첫번째 시도의 방법으로는 num의 숫자와 card의 숫자가 같다면 1을 추가, 없으면 0을 추가해서 출력하는 방법이였다.

이 방법도 전 문제와 마찬가지로 모든 수를 확인해야 하기에, 시간이 오래걸리는 것 같다.

 

따라서 우리는 이분 탐색을 이용하여 진행하여야 한다. 정답인 card를 정렬 해주고, num과 card를 비교해서 1/2로 자르면서 진행한다. 

 

시간을 생각하지 않는다면 문제의 난이도는 더 낮아지는 건 맞으나, 나의 문제점은 이 문제를 보고 바로 이 알고리즘을 써야겠다는 생각이 들지 않는게 문제인 것 같다. 더욱 문제를 풀어보며 익숙해지는 것만이 정답인 것 같다.