DHistory

문제 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net 풀이 UCPC와 동일한 문제 """ 문자열 s와 t s가 t의 부분 문자열인지 판단 부분문자열: t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우 """ import sys def solution(s, t): index = 0 for alpha in t: if s[index] == alpha: index += 1 if index == len(s): return 'Yes' return 'No' for line in sys.std..

문제 3135번: 라디오 첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B B로 갈 때 눌러야 하는 가장 적은 버튼 수 === example === Input 100 15 => A, B 1 => N 15 => 즐겨찾기 주파수 채널 Output 15 주파수 단위는 신경쓰지 않아도 됨. """ a, b = map(int, input().split()) n = int(input()) boo..

문제 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 풀이 """ n: 나무 묘목 하나를 심는데 걸리는 시간: 1일 Q: 각 묘목이 자라는데 며칠이 걸릴까? A: 마지막 나무가 자란 날 (가장 작은 값, 처음값: 1일 -> O일?) N: 묘목의 수 ti: 묘목이 자라는데 며칠이 걸리는 지 묘목이 자라는데 필요한 일 수: 4 3 3 2 각 묘목이 자라는데 필요한 일 수: 5 5 6 6 """ n = int(input()) seeds = list(map(int, input().split..

문제 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M

문제 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 풀이 """ 국회의원 후보: N 마을의 주민: M 다솜이 기호 1번 1번이 아닌 경우 돈으로 매수하여 1번을 찍도록 진행 매수해야하는 사람의 최솟값 """ n = int(input()) votes = [int(input()) for _ in range(n)] def solution(votes): answer = 0 dasom = votes[0] candidate = votes[1:] or [0] while dasom