백준 20310 타노스 Python

🐸 문제 정보

20310번: 타노스

 

🤖 알고리즘

문자열

 

⏱️ 풀이 시간

25m

 

📝 풀이

처음에 딕셔너리로 풀었다가 25점을 받고 그냥 문자열로 풀었다.

관건은, 1은 왼쪽에서부터 지우고 0은 오른쪽에서부터 지우는 것이었다.

문자열로 풀면 간단한데, 파이썬 리스트에서 우측부터 index를 찾는 메서드가 없다는 사실에 약간 충격

 

🧑‍💻 나의 답

# pypy3

import sys
input = sys.stdin.readline

nums = list(input().rstrip())
z, o = nums.count('0'), nums.count('1')
for _ in range(o // 2):
    del nums[nums.index('1')]
for _ in range(z // 2):
    del nums[-nums[::-1].index('0') - 1]
print(*nums, sep='')