본문 바로가기
알고리즘/소스코드

KOREATECH 1021: 연속된 최장 길이

by cjw.git 2020. 12. 10.

Link : judge.koreatech.ac.kr/problem.php?id=1021


Python

더보기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
from sys import stdin
 
quest_cnt = int(stdin.readline().strip())
 
for i in range(quest_cnt):
    arrlist = [int(data) for data in stdin.readline().strip().split(' ')]
    data_length = arrlist[0]
    if data_length == 0:
        print('0')
        continue
    arrlist = arrlist[1:len(arrlist)]
    max_length = 0
    pres = 1
    for i in range(1len(arrlist)):
        if arrlist[i] - 1 == arrlist[i - 1]:
            pres += 1
        else:
            if pres > max_length:
                max_length = pres
            pres = 1
    if pres > max_length:
        max_length = pres
 
    print(max_length)
cs

FeedBack

  1.  

 

 

 

cjw.git@gmail.com

댓글