알고리즘/SWAE

[SWAE-Python] 6485. 삼성시의 버스노선, 1959. 두개의 숫자열

황성안 2021. 2. 15. 00:12
728x90

1 삼성시의 버스노선 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
T = int(input())
 
for tc in (1,T+1):
    N = int(input())
 
    bus_stop = [0] * (5001) #버스 정류장 체크 포인트
 
    for i in range(N):
        A,B = map(int, input().split())
 
        # 해당 정류장에 지나는 버스의 대수 누적
        for j in range(A, B+1):
            bus_stop[j] += 1
 
    P = int(input()) # 우리가 확인하고 싶은 버스정류장의 수
 
    print("#{}".format(tc), end = " ")
    for i in range(P):
        C = int(input())
        print(bus_stop[C], end = " ")
    print()
cs

이친구는 정상 출력은되나 sw사이트에서 코딩 오류가뜹니다.. 

append 를 통해 코딩을 해야하나 고민하고있습니다.

 

2. 두개의 숫자열

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
= int(input())
 
for tc in (1, T+1):
 
    N, M = map(int, input().split())
    Nlst = list(map(int, input().split()))
    Mlst = list(map(int, input().split()))
    max_value = 0
 
    if N > M:
        for i in range(N-M+1):
            result = 0
            for j in range(M):
                result += Mlst[j]*Nlst[i+j]
            if result > max_value:
                max_value = result
    else:
        for i in range(M-N+1):
            result=0
            for j in range(N):
                result += Nlst[j]*Mlst[i+j]
            if result > max_value:
                max_value = result
 
    print("#{} {}".format(tc, max_value))
cs

 

현재 이친구는 계속 #t 1, #t11 로 나와서,, 교수님께 피드백을 받아야할거같습니다.

찾았습니다.

ㅠㅠ 감사합니다.

2번 for 문에서 range 가 빠지면 #t1, #t11 이 출력됩니다.

다른분들도 이런 경우가 계시면 범위설정을 봐주시길..

728x90