[Week01] BOJ 1920: 수 찾기

[whqtker]

문제 정보

• 플랫폼: 백준
• 문제 번호: 1920
• 문제 이름: 수 찾기
• 문제 링크: https://www.acmicpc.net/problem/1920
• 난이도: 실버 4

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

정렬 후 이분 탐색

1. 주어진 배열 정렬 (O(NlogN))
2. 이후 입력받은 수에 대해 이분 탐색으로 수 찾기 (O(MlogN))

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.

원래 cpp로 푸는데 java 코테가 있어 java로 풀었습니다 ㅎㅎ ..