본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

투포인터

Algorithm/백준 [백준] #2470 두 용액 (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,000,000 이하이다. 출력 첫째 줄에 특성값이 0에 가장 가까운 용액을 만들어내는 두 용액의 특성값을 출력한다. 출력해야 하는 두 용액은 특성값의 오름차순으로 출력한다. 특성값이 0에 가장 가까운 용액을 만들어내는 경우가 두 개 이상일 경우에는 그 중 아무것이나 하나를 출력한다. 2. 코드 solution1.py import sys input = sys.stdin.readline n = int(input()) ary = list(map(int, i..

Algorithm/백준 [백준] #2003 수들의 합 2 (Python) 1. 문제 설명 문제 링크 입력 n: n개로 된 수열 m: 합 출력 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수 2. 코드 solution1.py import sys input = sys.stdin.readline n, m = map(int, input().split()) ary = list(map(int,input().split())) hab = 0 end = 0 result = 0 # start를 차례대로 증가시키며 반복 for start in range(n): #end를 가능한 만큼 오른쪽으로 이동시키기 while hab < m and end < n..

이전 1 다음

티스토리툴바