번데기라는 문제인데, 어느 부분이 틀렸는지 모르겠어서 질문 올려봅니다. 특히 어떤 반례가 있는지 여쭈고 싶습니다.
a = int(input())
t = int(input())
p = input()
tmp = {'0': 0, '1': 0}
round_count = 0
person_count = -1
thres = 0
game = []
while True:
if t == 0:
print(0)
break
game += '0101' + '0' * (round_count+2) + '1' * (round_count+2)
for i in game:
if i == '0':
tmp['0'] += 1
else:
tmp['1'] += 1
person_count = (person_count + 1) % a
if t == tmp.get(p):
thres = 1
break
round_count += 1
if thres == 1:
print(person_count)
break
woniwory 2년 전
번데기라는 문제인데, 어느 부분이 틀렸는지 모르겠어서 질문 올려봅니다. 특히 어떤 반례가 있는지 여쭈고 싶습니다.
a = int(input()) t = int(input()) p = input() tmp = {'0': 0, '1': 0} round_count = 0 person_count = -1 thres = 0 game = [] while True: if t == 0: print(0) break game += '0101' + '0' * (round_count+2) + '1' * (round_count+2) for i in game: if i == '0': tmp['0'] += 1 else: tmp['1'] += 1 person_count = (person_count + 1) % a if t == tmp.get(p): thres = 1 break round_count += 1 if thres == 1: print(person_count) break