[BOJ] 타노스 (#20310)

 

 

문제

 

어느 날, 타노스는 0과 1로 이루어진 문자열 S$S$를 보았다. 신기하게도, S$S$가 포함하는 0의 개수와 S$S$가 포함하는 1의 개수는 모두 짝수라고 한다.

갑자기 심술이 난 타노스는 S$S$를 구성하는 문자 중 절반의 0과 절반의 1을 제거하여 새로운 문자열 S′$S'$를 만들고자 한다. S′$S'$로 가능한 문자열 중 사전순으로 가장 빠른 것을 구하시오.

 

 

 

해설 코드 

num = list(str(input()))

# 0 과 1 의 제거 횟수 각각 구해주기 
cnt = num.count('0')//2 
knt = num.count('1')//2

# 0은 뒤에서부터 1은 앞에서부터 제거하기 
for _ in range(cnt):
  num.pop(-(num[::-1].index('0'))-1)

for _ in range(knt):
  num.pop(num.index('1'))

print(''.join(num))

분석 > 문제를 보고 바로 코드를 구현하려고 하지 말고 우선 정확하게 어떤 논리 구조로 코드를 짜야 할지 고민해보고 코드 짜는 연습을 해야할 필요성을 느꼈다. 그리고 각각의 숫자를 셀 때 앞과 뒤를 다르게 해서 세는 방법이 있다는 것도 알게 되었다. 그리고 주석 달고 코드 짜는 연습을 하자. 

 

 

 

20310번: 타노스