개발하는 개구리

🐸 문제 정보 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 🤖 알고리즘 그리디 ⏱️ 풀이 시간 08.05m 📝 풀이 직전 문제와 같이, 간단한 그리디 문제였다. 처음에 문제 이해를 잘못해서 약간의 시간이 더 소요되었다. 스택을 통해 연속된 0 또는 연속된 1의 개수를 파악한다 연속된 수의 개수가 더 작은 수의 개수를 출력한다. 🧑‍💻 나의 답 # pypy3 import sys input = sys.stdin.readline nums = [0, 0] stack = [] for le in list(map(in..

🐸 문제 정보 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 🤖 알고리즘 그리디 ⏱️ 풀이 시간 06.12m 📝 풀이 아주 간단한 그리디 문제였다. 풀이 순서는 아래와 같다. 점수를 뒤에서부터 순회한다. 현재 요소가 직전 요소보다 크거나 같다면, 직전 요소보다 1 작은 수를 대입한다. 이 때 현재 요소의 원래 값과 직전 요소보다 1 작은 수의 차이가 점수를 감소시키는 횟수이며, 이것의 총합이 답이다. 🧑‍💻 나의 답 # pypy3 import sys input = sys.stdin.readline n = ..