개발자 톡
연습문제 톡
징검다리
징검다리 반례 부탁 드립니다!
- 등록일
- 2024-01-06 03:37:14
- 조회수
- 592
- 작성자
- wheeland
복잡도를 줄이려고 A[i]와 A[i+1]을 비교해서 A[i+1]이 큰 경우가 연속되는 케이스를 카운트 하는 방식으로 했는데, 무엇이 문제인지 모르겠습니다ㅠㅠ
import sys
N = int(sys.stdin.readline())
A = list(map(int, sys.stdin.readline().split()))
if N != 1:
ans = list(range(N-1))
for i in range(N-1):
if (A[i] - A[i+1] < 0):
ans[i] = True
else:
ans[i] = False
steps = 1
answer = 1
found = False
for i in range(len(ans)):
if ans[i]:
steps += 1
found = True
else:
steps = 1
continue
answer = steps if steps > answer else answer
print(answer if found else 0)
else:
print(1)
#징검다리
#python