꾸준히 합시다

https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 유형: 정렬, 이분 탐색, 두 포인터 # Solution 1 - 시간 초과 import sys input = sys.stdin.readline for _ in range(int(input())): n, m = map(int, input().split()) a = list(map(int, input().split())) b = list(map..

https://www.acmicpc.net/problem/5355 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net 문제 유형: 수학, 구현, 문자열, 사칙연산 # Solution 1 import sys input = sys.stdin.readline for _ in range(int(input())): n, *signs = map(str, input().strip().split()) n = float(n) for sign in signs: if sign == '#': n -= 7 if s..

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..