코딩 테스트/이분탐색30 백준 10816 - 숫자 카드2 (자바 - 이분탐색) https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net * 문제 요약 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. * 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 갯수 N(1 2023. 6. 17. 백준 2776 - 암기왕 (자바 - 이분탐색) https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net * 문제 요약 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해보기로 한다. 동규는 연종을 따라 다니며 연종이 하루 동안 본 정수들을 모두 수첩1에 적어놓았다. 그것을 바탕으로 그가 진짜 암기왕인지 알아보기 위해 동규는 연종에게 M개의 질문을 던졌다. 질문의 내용은 X 라는 정수를 오늘 본 적이 있는가? .. 2023. 6. 15. 백준 1920 - 수 찾기 (자바 - 이분 탐색) https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net * 문제 요약 N개의 정수 A[1], A[2], ... A[N] 이 주어져 있을 때, 이 안에 X 라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. * 입력 첫째 줄에 자연수 N (1 2023. 6. 14. 백준 19592 - 장난감 경주 (자바 - 이분 탐색) https://www.acmicpc.net/problem/19592 19592번: 장난감 경주 당신을 포함한 N명의 참가자가 각자 자신의 장난감 자동차를 이용해 경주를 하는데, 트랙의 길이는 X 미터이다. 참가자는 1번부터 N번까지 번호가 매겨져 있고, 당신의 참가 번호는 N번이다. i번 www.acmicpc.net * 문제 요약 당신을 포함한 N명의 참가자가 각자 자신의 장난감 자동차를 이용해 경주를 하는데, 트랙의 길이는 X 미터이다. 참가자는 1번 부터 N번까지 번호가 매겨져 있고, 당신의 참가 번호는 N번이다. i번 참가자의 자동차의 일반적인 속도는 V[i] m/s 이며, 당신을 제외한 모든 참가자의 자동차는 출발점 부터 도착점까지 항상 일정한 속도로 움직인다. 단, 당신의 장난감 자동차는 특수 .. 2023. 6. 14. 이전 1 ··· 4 5 6 7 8 다음
