[백준 1920] 수 찾기
🚀 들어가며... 실버 4 문제로 쉬운 문제이다. 입력 받은 배열1에 배열2의 요소가 존재하는지 체크하는 문제이다. 속도 문제로, 이진 탐색을 사용했다. 🔗 문제 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 ≤ N ≤..
2022. 5. 16.
[백준 17299] 오등큰수 (cpp, stack, array)
🚀 들어가며... 오른쪽에 존재하면서 등장횟수가, 현재 숫자보다 큰 수 중에서 가장 왼쪽에 있는 수가 오등큰수이다. 이 오등큰수를 출력하라. // 예시 7 입력 : 1 1 2 3 4 2 1 등장횟수 1:3 2:2 3:1 4:1 출력 : -1 -1 1 2 2 1 -1 🔗 문제 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 📑 내용 입력배열과 정답배열을 따로 두었다. 그리고 입력의 갯수가 1,000,000개로 제한이 되어 있으며 그 범위도 1,000,000까..
2021. 12. 19.