투포인터 2

[n1940] 주몽 in python

딱 보자마자 완탐하면 시간초과날 것 같은 느낌.. 조건을 보니 수가 작지 않았기 때문 (사실 아직 정확하게 구분하지는 못하는데, 느낌상 알 수 있었다..) 그래서 완탐 대신 투포인터로 풀었다 left , right 인덱스를 이용하여 풀었다. 2 7 4 1 5 3 위 리스트를 일단 오름차순으로 정렬한다. 1 2 3 4 5 7 left는 맨 왼쪽 > 배열[0] right는 맨 오른쪽 > 배열[n-1] array[left]+array[right]의 값이 M보다 작으면? left를 오른쪽으로 한칸 이동 시킨다. 만약 M보다 크거나 같다면? rigth를 왼쪽으로 한 칸 이동시킨다. 그리고 M과 같다면 answer+=1 n = int(input()) # 재료 : n개, M (두 재료의 번호를 합쳐서 M이 되어야 갑..

카테고리 없음 2021.10.18

[n14921] 용액 합성하기 in python

https://www.acmicpc.net/problem/14921 14921번: 용액 합성하기 홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당 www.acmicpc.net (처음 든 생각) dp를 이용해서 푸는 문젠가했는데 그건 아닌 것 같았다. min을 이용해서 0에 가까운 숫자를 찾으면 되는데, 위 링크에 나와있는 예제2번을 풀 때 양수로 출력되는 문제가 발생했다. 따라서 if abs(result) > abs(now) 구문을 넣어주고, result에는 원래의 값만을 집어넣었다. (풀이) import sys n = int(sys.stdi..