반응형
[ Contents ]
1. 문제 (링크 참조)
29752번: 최장 스트릭
solved.ac 사이트에는 문제를 며칠 연속으로 풀었는지 보여주는 지표가 있는데, 이를 스트릭이라고 한다. 총 $x$일 동안 매일 $1$문제 이상을 빠짐없이 풀었다면 스트릭 $x$일이라고 한다. 최장 스트
www.acmicpc.net
2. 문제 풀이
N일 동안 푼 문제 수를 입력받아, 가장 오랫동안 문제를 연속으로 푼 일 수를 구합니다.
반응형
3. 코드
import sys
input = sys.stdin.readline
# 입력
N = int(input())
lst = list(map(int, input().split()))
res = 0
max_res = 0
for i in lst:
if i == 0:
res = 0
continue
res += 1
max_res = max(res, max_res)
print(max_res)
리듬게임 콤보 횟수를 세는 것처럼, 연속으로 푼 일 수를 체크합니다.
반응형
'Algorithm' 카테고리의 다른 글
[구현/수학] 백준 30310 Finding Forks - 파이썬(Python) (2) | 2025.02.26 |
---|---|
[구현/수학] 백준 30033 Rust Study - 파이썬(Python) (0) | 2023.09.18 |
[구현/수학] 백준 29751 삼각형 - 파이썬(Python) (0) | 2023.09.18 |
[구현/수학] 백준 29155 개발자 지망생 구름이의 취업 뽀개기 - 파이썬(Python) (0) | 2023.09.04 |
[구현/수학] 백준 28464 Potato - 파이썬(Python) (0) | 2023.09.04 |
댓글