DHistory

문제 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net 풀이 """ 민겸 숫자: 0 이상의 정수 N에 대해 [10^N 또는 5 x 10^N] 꼴의 십진수 대문자 M과 K로 이루어진 문자열로 표기 10의 거듭제곱 or 10의 거듭제곱 * 5 1: M 5: K 10: MM 50: MK 505500: MKKMMK 변환될 수 있는 십진수 중 가장 큰 값과 가장 작은 값 """ text = input() def solution(text): max_value = '' min_value = '' count = 0 for value in text: if value == 'M': count += 1 else..

문제 2885번: 초콜릿 식사 학교 근처 편의점에 새 초콜릿이 들어왔다. 이 초콜릿은 막대 모양이고, 각 막대는 정사각형 N개로 이루어져 있다. 초콜릿의 크기(정사각형의 개수)는 항상 2의 제곱 형태이다. 즉, 1, 2, 4, 8, 16, ... www.acmicpc.net 풀이 """ 막대는 정사각형 N개 초콜릿의 크기는 항상 2의 제곱 형태 (1, 2, 4, 8, 16 ...) K개 정사각형을 먹어야함. 나머지 초콜릿은 선영이를 준다. 항상 가운데로만 쪼개진다. D개 있는 막대는 D/2개 막대 두 조각으로 쪼개진다. K개 정사각형을 만들기 위해서 몇 번의 초콜릿을 쪼개야 하는지와 사야하는 가장 작은 초콜릿의 크기는? """ k = int(input()) def solution(k): binary = ..

문제 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 풀이 """ 1. 주식 하나를 산다. 2. 원하는 만큼 가지고 있는 주식을 판다. 3. 아무것도 안한다. 날 별로 주식의 가격을 알려주었을 때, 최대 이익이 얼마나 되는지 계산하시오. === example == 3일 10, 7, 6 (감소하므로 최대 이익 0) 3, 5, 9 (증가하므로 최대 이익 12가 맞지 않나..? 3, 5에 사서 9에 팔기 10) 5 1 1 3 1 2 1 1 3 => 2원 2원 1 2 => 1원 """ import sys ..

문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 """ 양수, +, - 로 식을 만들었다. 적절히 괄호를 쳐서 값을 최소로 만드시오. 0-9, +, - - 가장 처음과 마지막 문자는 숫자이다. - 두 개 이상의 연산자가 나타나지 않는다. - 수는 0으로 시작할 수 있다. """ text = input() def solution(text): # -뒤에 나오는 숫자에 괄호를 치면 된다. text = text.split('-') answer = sum(map(int, text[0].split('+'..

문제