-
[python]백준 세 용액 2473번알고리즘 문제풀이/백준(파이썬) 2023. 7. 22. 23:54
코드
import sys sys.stdin = open("2473.txt", "r") n=int(input()) q=list(map(int,input().split())) q.sort() e=3000000000 z=[] for i in range(n-2): a=i+1 c=i b=n-1 while a<b: w=q[a]+q[c]+q[b] if abs(w)<e: e=abs(w) z=[q[a], q[c], q[b]] if w>0: b-=1 elif w<0: a+=1 else: break print(z[1],z[0],z[2])
링크
https://www.acmicpc.net/problem/2473
2473번: 세 용액
첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상
www.acmicpc.net
'알고리즘 문제풀이 > 백준(파이썬)' 카테고리의 다른 글
[python]백준 심준의 병역판정검사 25285번 (0) 2023.07.24 [python]백준 7종 경기 8932번 (0) 2023.07.23 [python]백준 두 용액 2470번 (0) 2023.07.22 [python]백준 용액 합성하기 14921번 (0) 2023.07.22 [python]백준 찬반투표 27736번 (0) 2023.07.21