목록2023/10/22 (1)
코디잉
1920번: 수 찾기 [JAVA]
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 접근 방식) 이분탐색 1. N개의 정수를 배열에 저장 2. M개 만큼 반복문 돌면서, 해당 정수가 배열에 있는지 확인 (이분탐색) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; impor..
자료구조&알고리즘/백준
2023. 10. 22. 02:23