그리디 알고리즘

백준 알고리즘/Lang-node.js

[백준/node.js] 1439번 뒤집기

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 사용언어 : node.js 알고리즘 : 문자열, 그리디 알고리즘 Solved.ac Tier : Silver V node.js 코드 1. 문제 정리 0과 1로 이루어진 문자열울 준다. 다솜씨가 이 문자열을 한 ㅅ수자로 만들려고 한다. Ex) S= 0001100일때 0000000로 만드는데 단 한번이면 된다. 예시처럼 setNumber로 answer_cnt1은 0으로 바꿀때 총 몇 번 바꿔야 하나 쳐..

Jongung
'그리디 알고리즘' 태그의 글 목록