투포인터(2)
-
[백준] 21921 - 파이썬 python 2022.01.26
-
수열 [2559]
문제 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 기본적인 Two pointer 문제다! 많이 익숙치 않은 개념의 문제라서 일단 풀어보고 시작했다. 풀이는 두가지다. 첫번째로는 리스트 이동을 하면서 Sum을 구해주는 방식 (여기선 틀린방식이다.) 두번째로는 처음 Sum값에서 이동에따라 값을 더하고 빼는 방식이다. 두개의 차이점은 1번에서는 K-1번 연산이 이뤄질것이고 2번은 2번 연산이 이뤄진다는 점에서 시간차이가 난다. Code
2021.11.01