DHistory

문제 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 """ L과 R이 주어진다. L보다 크거나 같고, R보다 작거나 같은 자연수 중 8이 가장 적에 들어있는 수에 들어있는 8의 개수는? 108 208 각 자리수에서 8이 나오지 않을 수 있는지 확인 48880 38808 """ l, r = input().split() def solution(l, r): if len(r) > len(l): return 0 carry_bit = False answer = 0 for i, j in zip(l, r): if not carry_bit and ..

문제 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 풀이 import re n = int(input()) text = input() def solution(text): # 연속으로 나온 문자는 하나의 문자로 변경한다. for value in ['B', 'R']: standard = '(' + value + '){2,}' text = re.sub(r'{}'.format(standard), value, text) # 둘 중 많은 색으로 칠하기(1) + 나머지 칠하기 return 1 + min(text.count..

문제 25379번: 피하자 음이 아닌 정수로 이루어진 길이 N의 배열 A = [A1, A2, · · · , AN]가 있다. 배열 A에서 인접한 두 수를 교환하는 시행을 원하는 만큼 할 수 있다. 이 때, 홀수와 짝수가 인접한 경우가 최대 1번 등장 www.acmicpc.net 풀이 실제로 바꿔가며 풀이 """ A: 음이 아닌 정수 배열 인접한 두 수를 교환하는 시행을 원하는 만큼 가능 홀수와 짝수가 인접한 경우 최대 1번 등장하도록 하는 시행의 최소 횟수는? === example === A = [4, 5, 1 ,0] = [4. 0, 5, 1]이 되는 경우 홀수와 짝수가 인접한 경우 최대 1번이 됨. """ import sys from copy import deepcopy n = int(sys.stdin...

문제 25631번: 마트료시카 합치기 마트료시카는 속이 비어있는 인형이다. 성빈이는 $N$개의 마트료시카를 가지고 있다. $i$번째 마트료시카의 크기는 $a_i$이고, 마트료시카 속은 모두 비어있다. 성빈이는 남아 있는 마트료시카 중 www.acmicpc.net 풀이 1 """ N개의 마트료시카 i번째의 크기는 ai i번째와 j번째를 고른 뒤 i번째를 j번째에 넣을 수 있어야함. (단, j번째 마트료시카의 속이 비어있어야하고 i번째 마트료시카보다 j번째 마트료시카가 더 커야 함) 마트료시카를 최대한 합쳐서 정리 남아있는 마트료시카의 최소 개수는 얼마인가? """ n = int(input()) matryoshka = list(map(int, input().split()))[:n] def solution(m..