[코테]99클럽 코테 스터디 1일차 TIL 백준 2776 암기왕

1월 13일 자로 코테 스터디를 시작하게 되었다! 앞으로 TIL(Today I Learned)챌린지로 매일 문제를 풀고 업로드할 예정이다...!

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

1차 시도 : 간단하게 for문으로 수첩2의 모든 숫자들과 수첩1의 모든 숫자들을 비교해서 있으면 1을 출력하고 없으면 0을 출력하는 방식 -> 시간 초과 실패 

2차 시도 : 입력의 최대값이 100만인 것을 보고 일반적인 탐색으로는 안되겠다 싶어 이분탐색을 정의해서 적용해보았지만 시간초과 실패 ㅠㅠ

3차 시도 : binary search 함수 안에 sorting하는 함수가 반복적으로 들어가기 떄문에 시간초과나는 것을 발견하고 수정하여 최종 성공하였다...! (feat.GPT 선생 참으로 똑똑하오...!)