프로그래머스 Lv3 - 110 옮기기
110 옮기기 정의0과 1로 이루어진 문자열에서 110을 뽑아서 임의의 위치에 다시 삽입하여 변형할 수 있는 문자열 중 사전 순으로 가장 앞에 오는 문자열을 구해야 한다. 풀이이 문제를 크게 2 부분으로 나눌 수 있다.문자열에서 모든 110을 뽑아내는 과정뽑아낸 110을 임의의 위치를 찾아 삽입하는 과정첫 번째 과정인 문자열에서 모든 110을 뽑아내는 과정은 스택 자료구조를 활용해 뽑을 수 있다.int count = 0;Deque stack = new ArrayDeque();for (char ch : str.toCharArray()) { if (stack.size() >= 2 && ch == '0') { char p = stack.pop(); char pp = stack.pop(); if (p ..
Algorithm/프로그래머스
2025. 5. 6. 19:46