글 읽기 - 시간초과 도와주세요

matthew624 2년 전 0

맨처음에 replace 쓴것도 없애보고 줄일만큼 줄여봤는데, 안되네여 ㅜㅜ

count랑 슬라이싱 때문인거같은데 어떻게 줄여야할 지 모르겠네여..

sums=0
tmp=input()
for i in range(len(tmp)):
    if(tmp[i]==')'):
        for j in range(i-1,-1,-1):
            if(tmp[j]=='('):
                if(j==i-1):
                    tmp=tmp[:j]+'LL'+tmp[i+1:]   #레이저부분을 저장해두면서 총길이 안바꾸려고 ()를 LL로 바꿔둠
                    break
                sums+=tmp[j:i+1].count('LL')+1   #부셔진 조각의 수는 기둥사이에 있는 레이저개수 +1
                tmp=tmp[:j]+'D'+tmp[j+1:] #이미 체크한 기둥의 (부분만 d로바꿔서 체킹해줌 
                break
#print(tmp)
print(sums)

rkdwoals159 2년 전 0

for문이 두번 연속으로 나오는 순간 시간복잡도에서 탈락이에요

한번만 반복하면서 계속 체크하는 로직으로 짜시면 될거같아요

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

문제

문제

출처

ICPC

시간초과 도와주세요

matthew624 2년 전 0

rkdwoals159 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말