글 읽기 - [파이썬] 시간 초과 질문

siyeon44 1년 전 0

나름 생각한다고 생각해 봤는데 왜 시간초과가 나는지 모르겠습니다

from itertools import permutations

countings = []
bulbs = []

n = int(input())
bulbs = [input() for _ in range(n)]

per = list(permutations(bulbs))
for p in per :
    bulb_way = "".join(p)
    countings.append(bulb_way.count("01") + bulb_way.count("10"))
print(min(countings))

yooj 1년 전 0

11번 줄의 join 연산과 12번 줄의 count 연산에 의해 시간 초과가 나는 것으로 보입니다.

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

문제

문제

출처

ICPC

[파이썬] 시간 초과 질문

siyeon44 1년 전 0

yooj 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말