110 옮기기

프로그래머스에서 110 옮기기 문제를 풀었습니다.

프로그래머스

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

programmers.co.kr

문제에 대한 설명은 위의 링크에서 확인하시면 됩니다.

문자열을 문자 단위로 스택에 저장합니다.(35 ~ 50라인)

Stack 사이즈가 2개 이상인 경우 Stack의 마지막 2개의 문자와 현재 문자를 110인지 비교합니다.

110인 경우 StringBuilder 클래스 stdSb 객체에 저장하고, 아닌 경우 Stack에 문자들을 저장합니다.(36 ~ 47라인)

Stack에 남은 문자가 있는 경우 StringBuilder클래스 sb객체에 저장합니다.(54 ~ 56라인)

사전순으로 정렬해야 하기 때문에 마지막 0의 위치에 110을 추가합니다.(58 ~ 66라인)

Stack과 StringBuilder를 사용하면 쉽게 풀 수 있습니다.

박대리의 개발일기