글 읽기 - 도대체 왜 시간초과인지 모르겠습니다...

(追記) (追記ここまで)

도대체 왜 시간초과인지 모르겠습니다...

1244번 - 스위치 켜고 끄기

inok12 1년 전 0

최대한 줄였다 생각했는데 시간초과가 뜨네요...

import sys
import copy
from collections import deque
N = int(input())
lp = 1
switch = list(map(int, input().split()))
queue = deque()
s_num = int(input())
for i in range(s_num):
 gen , amt = map(int, input().split())
 queue.append((gen,amt))
def men(switch, y):
 giry = len(switch)
 i = 2
 toggle = []
 while giry > y:
 toggle.append(y)
 y = y * i
 i += 1
 for j in toggle:
 if switch[j - 1] == 1:
 switch[j - 1] = 0
 elif switch[j - 1] == 0:
 switch[j - 1] = 1
 return switch
def women(switch, y):
 giry = len(switch)
 i = y
 j = y - 2
 while i <= giry -1 and j >= 0 :
 if switch[i] == switch[j]:
 i += 1
 j -= 1
 else:
 i -= 1
 j += 1
 if j > i:
 j = y
 i = y
 break
 for k in range(j + 1, i):
 if switch[k] == 1:
 switch[k] = 0
 elif switch[k] == 0:
 switch[k] = 1
 return switch
while queue:
 x, y = queue.popleft()
 if x == 1:
 switch = men(switch,y)
 elif x == 2:
 switch = women(switch, y)
j = 0
for i in range(len(switch)):
 print(switch[i], end=" ")
 j += 1
 if j % 20 == 0:
 print()
 j = 0

siyamaki 1년 전 0

이러한 문제의 시간초과는 while문의 무한루프일 가능성이 높습니다

8
0 0 0 0 0 0 0 0
2
1 1
2 2

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

도대체 왜 시간초과인지 모르겠습니다...

inok12 1년 전 0

siyamaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말