백준 10815 / 숫자카드
문제
풀이
설명
숫자 카드에 정수하나가 적혀있고 상근이는 숫자 카드 N개를 가지고 있다.
정수 M개가 주어졌을 때, 이 수가 적혀있는 카드를 상근이가 가지고 있는지 아닌지 구하는 문제이다.
(숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다, M(1 ≤ M ≤ 500,000)이 주어진다. )
m개에 대하여 n번 탐색하게 되면 최대 2천5백억번을 탐색해야 한다.
즉, 단순 탐색을 통한 풀이로는 시간초과가 일어난다.
이 문제를 해결할 방안으로 이진탐색을 사용한다.
코드
코드를 입력하세요
코드설명
참고 :
출처 : https://www.acmicpc.net/problem/10815
Author And Source
이 문제에 관하여(백준 10815 / 숫자카드), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dogit/백준-10815-숫자카드-towia4dl저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)