글 읽기 - 왜 틀린지 모르겠습니다 테스트 케이스 있을까요 ᅲᅲ

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

왜 틀린지 모르겠습니다 테스트 케이스 있을까요 ᅲᅲ

23326번 - 홍익 투어리스트

ljs981120 2년 전 0

어느 부분에서 오답이 되는지 모르겠습니다. 오답이 발생하는 테스트 케이스 있을까요? ᅲᅲ

import sys, bisect
ip = sys.stdin.readline;
N, Q = map(int, ip().split())
areas = list(map(int, ip().split()))
hot_places = set([i for i, v in enumerate(areas) if v == 1])
location = 0 
for _ in range(Q):
 query = list(map(int, ip().split()))
 if(query[0] == 1):
 i = query[1]-1
 if(areas[i]==1):
 hot_places.remove(i)
 else:
 hot_places.add(i)
 
 areas[i] = 1-areas[i]
 
 if(query[0] == 2):
 location = (location + query[1]) % N
 
 if(query[0] == 3):
 if(not hot_places):
 print(-1)
 else: 
 h = list(hot_places)
 i = bisect.bisect_left(h, location)
 if(i == len(hot_places)):
 print(h[0] + N - location)
 else:
 print(h[i] - location)

cinador 2년 전 0

파이썬에서의 set은 정렬을 보장하지 않습니다. 정렬되지 않은 리스트에서 이분탐색을 진행하므로 잘못된 답을 출력합니다.

11 2
0 1 0 1 0 0 0 0 0 0 1
2 2
3
 
# Output
8
 
# Answer
1

ljs981120 2년 전 1

감사합니다. 파이썬의 set은 항상 정렬되어있지 않군요..! 파이썬 라이브러리엔 이진검색트리가 없어 풀이가 쉽지 않은것 같네요 😭

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC