Baekjoon online judge 27294번 파이썬 링크 https://www.acmicpc.net/problem/27294 27294번: 몇개고? 첫 번째 줄에 시간을 의미하는 정수 $T$ ($0 \le T \le 23$)와 술의 유무를 의미하는 정수 $S$ ($0 \le S \le 1$)가 공백으로 구분되어 주어진다. $T$가 $11$이하이면 아침 시간, $12$이상 $16$ 이하이면 점심 시 www.acmicpc.net 소스코드 import sys input=sys.stdin.readline t,s=map(int,input().split()) if s==1: print(280) else: if 12

Baekjoon online judge 20056번 파이썬 링크 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 소요시간 1시간 소스코드 import sys from collections import defaultdict input=sys.stdin.readline index=[[-1,0],[-1,1],[0,1],[1,1],[1,0],[1,-1],[0,-1],[-1,-1]] def move(): globa..

Baekjoon online judge 5615번 파이썬 링크 https://www.acmicpc.net/problem/5615 5615번: 아파트 임대 첫째 줄에 아파트의 면적의 수 N이 주어진다. 다음 줄부터 N개 줄에 카탈로그에 적혀있는 순서대로 면적이 주어진다. N은 100,000이하이고 면적은 231-1이하인 양의 정수이다. www.acmicpc.net https://ko.wikipedia.org/wiki/%EB%B0%80%EB%9F%AC-%EB%9D%BC%EB%B9%88_%EC%86%8C%EC%88%98%ED%8C%90%EB%B3%84%EB%B2%95 밀러-라빈 소수판별법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 밀러-라빈 소수판별법(Miller-Rabin prim..

Baekjoon online judge 11402번 파이썬 링크 https://www.acmicpc.net/problem/11402 11402번: 이항 계수 4 첫째 줄에 \(N\), \(K\)와 \(M\)이 주어진다. (1 ≤ \(N\) ≤ 1018, 0 ≤ \(K\) ≤ \(N\), 2 ≤ \(M\) ≤ 2,000, M은 소수) www.acmicpc.net 뤼카의 정리에 관한 문제. 메모이제이션으로 풀었다. 소스코드 import sys from collections import deque input=sys.stdin.readline #뤼카정리 n,k,m=map(int,input().split()) dp=[[0 for _ in range(2010)] for _ in range(2010)] for i i..

Baekjoon online judge 1413번 파이썬 링크 https://www.acmicpc.net/problem/1413 1413번: 박스 안의 열쇠 첫째 줄에 박스와 열쇠의 개수 N과 폭탄의 개수 M이 공백을 사이에 두고 주어진다. N은 20보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. www.acmicpc.net 소스코드 import sys from collections import deque input=sys.stdin.readline def gcd(a, b): while (b != 0): temp = a % b a = b b = temp return abs(a) def reduceFraction(bunja, bunmo): frac = [ bunja, bunmo ] if..