수열 [2559]
2021. 11. 1. 21:51ㆍ알고리즘/백준
반응형
2559번: 수열
첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기
www.acmicpc.net
풀이
- 기본적인 Two pointer 문제다!
- 많이 익숙치 않은 개념의 문제라서 일단 풀어보고 시작했다.
- 풀이는 두가지다.
- 첫번째로는 리스트 이동을 하면서 Sum을 구해주는 방식 (여기선 틀린방식이다.)
- 두번째로는 처음 Sum값에서 이동에따라 값을 더하고 빼는 방식이다.
- 두개의 차이점은 1번에서는 K-1번 연산이 이뤄질것이고 2번은 2번 연산이 이뤄진다는 점에서 시간차이가 난다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 21921 - 파이썬 python (0) | 2022.01.26 |
|---|---|
| 게임을 만든 동준이 [2847] (0) | 2021.02.24 |
| 적어도 대부분의 배수 [1145] (0) | 2021.02.19 |