[Python] 백준 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 투 포인터 문제이다. 해당 문제의 핵심은 1. 수의 범위는 정수다. 즉, 음의 정수와 0이 포함된다. 2. for loop을 통해 검사하고자 하는 배열에 현재 index가 포함되면 안된다. 위의 두가지 핵심을 놓쳐 조금 헤맸다... 일단 문제 풀이는 1. 수를 정렬한다. 2. 정렬된 배열의 for loop을 돌면서 투 포인터 알고리즘으로 수의 합을 계산한다. 3. left index는 항상 0번으로, right Index는 ..
알고리즘 2023. 7. 10. 15:25
1