백준/ Silver 3 문제 , 백준 파이썬 2559 , 수열
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
처음에 sum 으로 다 돌리다가 시간초과, 그래서 for 문을 돌때마다 앞에값은 빼주고 뒤의 값을 더해주는 식으로 돌렸더니 통과
<문제 출처>
https://www.acmicpc.net/problem/2559
2559번: 수열
첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
sum 으로 모든 값을 다 더해가면서 계산하지말고, 변경되는 값들만 빼고 더해주는 식으로 해야 시간초과가 안난다.
------------------------------------------------------------------------------------------------------------------------------
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Silver 3 문제 , 백준 파이썬 13414 , 수강신청 (0) | 2022.03.26 |
|---|---|
| 백준/ Silver 3 문제 , 백준 파이썬 2312 , 수 복원하기 (0) | 2022.03.24 |
| 백준/ Silver 3 문제 , 백준 파이썬 1269 , 대칭 차집합 (0) | 2022.03.22 |
| 백준/ Silver 3 문제 , 백준 파이썬 1449 , 수리공 항승 (0) | 2022.03.17 |
| 백준/ Silver 3 문제 , 백준 파이썬 1406 , 에디터 (0) | 2022.03.16 |