투 포인터(2)
-
[백준 / BOJ][Python] 1545 - 안티 팰린드롬
[백준 / BOJ][Python] 1545 - 안티 팰린드롬https://www.acmicpc.net/problem/1545 1545번: 안티 팰린드롬만약 어떤 문자열 P가 있을 때, P[i]와 P[n-i-1] (0 ≤ i
2023.02.21 -
[백준 / BOJ][Python] 2467 - 용액
[백준 / BOJ][Python] 2467 - 용액 https://www.acmicpc.net/problem/2467 문제 풀이 들어오는 정수 배열을 정렬한 뒤, 두 수의 합이 0에 가장 가깝도록 하는 문제. 그런데 지금 보니 입력이 오름차순으로 들어와서 정렬은 할 필요가 없구나.. 양 끝에서 시작하여 투 포인터를 통해 합이 음수인지 양수인지 비교하며 0과 차이가 가장 작은 값을 저장하면 된다. 합이 0이 된다면 추가적인 탐색을 진행할 필요가 없으므로 break. 코드 import sys input = sys.stdin.readline n = int(input()) num = list(map(int, input().split())) num.sort() #입력이 오름차순이므로 불필요한 부분 score = ..
2023.02.16