반응형 deque1 프로그래머스 - 110 옮기기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77886 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr 문제 풀이 110을 옮겨 사전순으로 가장 앞에 있는 문자열을 만들어 리턴하면 된다. 그러기 위해서는 무조건 0이 앞에 있는 형태가 만들어져야 한다. 각 문자열 별로 덱을 생성하여 모든 110을 제거 후 추후에 다시 넣어주기 위해 카운트도 세준다. 만약 cnt가 0이라면 110이 없는 형태이므로 그대로 정답 배열에 넣어준다. .. 2022. 1. 27. 이전 1 다음 반응형