코딩,안되면 될때까지

solved.ac 난이도 : Silver5 백준 1439번- 파이썬 풀이 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net -그리디 알고리즘 이 문제는 '0'을 뒤집는 부분과 '1'을 뒤집는 부분을 각각 구현해 두 개의 결과중 작은값을 출력하는 식으로 풀이를 구서해 봤다. 이때 뒤집는 부분을 필자는 큐 자료구조를 이용해 봤다. -'1'을 뒤집는 부분- 우선 핵심은 다음과 같다. 큐에 문자열의 처음 원소를 삽입한다. 이때 연속된 숫자는 한번에 뒤집..