코딩 테스트/이분탐색30 백준 10815 - 숫자 카드 (자바 - 이분 탐색) https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net * 문제 요약 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. * 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 갯수 N(1 2023. 6. 14. 백준 2110 - 공유기 설치(자바 - 이진 탐색) 중량 제한 문제와 같이 이진 탐색을 통해 해결 할 수 있는 문제 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 이 문제 또한 공유기 설치 때와 같이 이진 탐색을 어떻게 수행해야 하는지 감이 잡히지 않았으므로 패스트 캠퍼스 코딩테스트 문제 해설 강의를 참고했다. 입력 받은 좌표간의 최소 격차, 최대 격차를 각각 start, end 로 잡고 이진 탐색을 수행한다. - 입력 받은 좌표간의 최소 격.. 2021. 12. 21. 이전 1 ··· 5 6 7 8 다음
