오 큰수1 [Algorithm] 백준.17298 오 큰수 www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 얼마전 라인 AD-platform 코딩테스트에서 나온 문제와 비슷한 유형의 문제. 100,000,000 이라는 범위때문에 여러 번 탐색하는 순간 시간초과가 발생한다는 것을 유의해서 접근했어야 했는데... 코딩테스트 문제는 오른쪽뿐 아니라 양쪽중에 가장 가까운 수를 출력하는게 목표였던 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io... 2021. 5. 8. 이전 1 다음 728x90
