'백준 좋다' 태그의 글 목록

백준 1253번 좋다 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net ● N이 최대 2000이므로 시간 복잡도는 최소 O(nlogn)이 되어야 하므로 투 포인터 알고리즘 사용하기 ● 정렬된 데이터에서 자기 자신을 좋은 수 만들기에 포함시키면 안 됨 ● 수를 입력받아 배열에 입력받은 후 정렬 ● 투 포인터 i,j를 배열 A 양끝에 위치시키고 적합한 투 포인터 이동원칙을 활용, 판정이 되는 수를 K라고 지정 ● 투 포인터 이동 원칙 A[i] + A[j] < K : i++; A..

Algorithm/BOJ 2024. 2. 28. 20:56

이전 1 다음