개발자 톡

연습문제 톡 징검다리

징검다리 반례 부탁 드립니다!

등록일
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

이 카테고리의 톡 더보기