글 읽기 - 코드 질문드립니다!

dudrb0139 1년 전 0

코드는 대강 이렇습니다! 1%에서 진행이 되지않고 그냥 멈춰있습니다ㅠㅠ

틀렸다고 뜨지도 않고 시간초과도 뜨지않고 아무것도 변화가 없습니다.

화면을 옮기면 시간초과로 떠있네요?(화면은 제가 기다리다가 채점현황 클릭했습니다.)

제 코드가 빠져나올 수 없는 코드인가요...?

N ,Q = map(int, input().split())

C = list(map(int, input().split()))   #카리스마 리스트

Q_list = []   #상황별 입력값을 리스트로

for i in range(0,Q):
    Q_list.append(list(map(int, input().split()))) 
    
for i in range(0,Q):
    group_A = 0
    group_B = 0
    if Q_list[i][0] == 1:
        L = Q_list[i][1]
        R = Q_list[i][2]
        for i in range(L-1,R,2):
            group_A += C[i]   #첫번째 그룹 카리스마 합
        for i in range(L,R,2):
            group_B += C[i]   #두번째 그룹 카리스마 합
        if (group_A - group_B) < 0:
            print((group_A - group_B)*(-1))
        else: print(group_A - group_B)   #절댓값 출력      
    elif Q_list[i][0] == 2:
        L = Q_list[i][1]
        X = Q_list[i][2]
        C[L-1] += X   #해당 카리스마 수치 변화

melontart 4달 전 0

제시된 코드를 이용할 경우 시간초과가 뜹니다.

다른 알고리즘을 통한 접근 방법을 생각하셔야 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 질문드립니다!

dudrb0139 1년 전 0

melontart 4달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말