목록백준 2559번 (1)

DevBoi

[Two pointer] 백준 2559번

https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 백준 투포인터문제이다. 이중 for문을 돌면 10만개를 최대 10만번까지 돌 경우가 있기 때문에, 시간초과이다. 투포인터로 풀어야한다. 처음에, 초기값을 설정한다 (범위가 주어지기 때문에) 해당 기준으로 answer에 값을 넣고, right를 더하고, left를 빼주면서 sum과 answer를 비교해서 answer를 관리해준다. 굳이 범위 내의 전체를 더할필요없이, 기존에서 추가, 제..
Algorithm/[Two pointer] 2021. 12. 7. 12:49
이전 Prev 1 Next 다음