목록110 옮기기 (1)

Nam's

[프로그래머스] Level3 110 옮기기 - Greedy

문제: https://programmers.co.kr/learn/courses/30/lessons/77886# 문제요약: "1"과 "0"으로 이루어진 문자열에서 "110"의 위치를 옮겨 최대한 작은(사전 순서상 빨리 오게) 문자열로 만드는 문제. 문제분석: 앞쪽에는 "0"이나 "10"이, 뒤쪽에는 연속되는 "1"이 오게 해야한다. 문제풀이: 1. 우선 "110"을 전부 다 빼주고, 개수만 기록해둔다. int cnt110 = 0; for(int i=0; i
개발/Algorithm 2021. 8. 8. 17:06
Prev 1 Next