꾸준히 합시다

https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 문제 유형: 그리디 # Solution 1 import sys input = sys.stdin.readline for _ in range(int(input())): change = int(input()) coins = [25, 10, 5, 1] ans = [0, 0, 0, 0] for coin in coins: if change // coin: ans[coins.index(coin)] = change // coin change %= coin print(*ans, se..

https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net 문제 유형: 구현, 문자열 # Solution 1 for n in input().split('-'):print(n[0], end='') 내가 생각할 수 있는 최선(?)의 숏코딩. 인풋으로 받은 문자열을 '-' 기준으로 자른 다음, 각 요소의 맨 앞글자만 뒤에 공백 없이 출력해주면 되는 문제이다. 예시: Knuth-Morris-Pratt => ['Knuth', 'Morris..

https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 문제 유형: 수학, 구현, 사칙연산 # Solution 1 a = 0 b = [] for i in range(10): x, y = map(input().split()) a = a - x + y b.append(a) print(max(b))

https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 문제 유형: 수학, 브루트포스 알고리즘 # Solution 1 n, k = map(int, input().split()) divisor = [] for i in range(1, n + 1): if n % i == 0: divisor.append(i) if len(divisor) >= k: print(divisor[k - 1]) else: print(0)