프로그래머스. 110 옮기기

tose33 2023. 7. 31. 12:31

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문자열에서 110 을 찾아서 앞으로 계속 옮기면 그만큼 스트링이 뒤로 밀리면서 많은 시간이 소요된다.

우리가 해야 할 일은 결국 "110" 을 모두 뽑아내서 남은 '0' ("110"이 아닌 '0'은 남아 있을것이다) 의 바로 뒤에 삽입하면 된다.

즉 "110" 이 총 몇개 있는지 알아낸 후 에 그 만큼 남은 0 뒤에 한번만 삽입하면 된다.