시나위

www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 스타해야겠다. t = int(input()) for _ in range(t): x1,y1,r1,x2,y2,r2=map(int,input().split()) if x1==x2 and y1==y2: if r1==r2: print(-1) else: print(0) continue distance = ((x2-x1)**2 + (y2-y1)**2)**0.5 # 내부원인지 외부원인지 확인 if distance < max(r1,r2): #내부원 if abs(r2-r1) == ..

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net import sys input = sys.stdin.readline #에라토스테네스의 체로 소수를 먼저 구함 max_number= 10000 prime=[False,False,]+[True]*(max_number - 1) for i in range(2,int(max_number**0.5)+1): if prime: for j in range(2*i,max_number+1,i): prime[j]..

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net tmp = 123456*2 prime=[False,False]+[True]*(tmp) for i in range(2,int(tmp**0.5)+1): if prime[i]: for j in range(2*i,tmp+1,i): prime[j]=False while True: n = int(input()) if n == 0: break print(prime[n+1:2*n+1].count(True)) 이번엔 에..

www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net m, n = map(int, input().split()) #m, n = 3, 16 prime=[False,False,]+[True]*(n-1) for i in range(2,n+1): if prime[i]: for j in range(2*i,n+1,i): prime[j] = False if i >= m: print(i) 에라토스테네스의 체를 사용한 문제이다. 체를 사용하여 소수를 구하면서 범위 안에 있는 경우에만 출력하는 코드이다. 타인의 ..

www.acmicpc.net/problem/11653 import sys input = sys.stdin.readline n = int(input()) i = 2 while n > 1: if n % i == 0: n //= i print(i) else: i += 1 처음에 소수인지 판별하고 몇번 나눠지는지 확인을 했다. 수가 큰 경우에는 소수 판별하는 것부터 오래걸려서 시간을 초과했다. 시간이 오래걸리긴 했지만 무사통과한 코드이다. 아래는 9,000,000 부터 10,000,000 사이에서 결과값이 나오는 시간이 0.5sec 이상인 경우에만 체크한것이다. 더보기 9000011: 0.6425809860229492sec 9000041: 0.6375772953033447sec 9000049: 0.6375768..

www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) n_list = list(map(int, input().split())) m_list = [] for _ in range(m): m_list.append(tuple(map(int, input().split()))) for m_tmp in m_list: print(..

www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 수학문제들은 왜 이상한 행동을 할까 스위치 켜고 끄기하면 등짝 스매시 한대 맞을각인데... import sys #input = sys.stdin.readline sys.stdin=open(".idea/inputs/1244_input1.txt","r") sw = int(input()) sw_list = list(map(int, input().split())) number_students = int(input..

www.acmicpc.net/problem/2628 import sys input = sys.stdin.readline #sys.stdin = open(".idea/inputs/2628_input1.txt") width, height = map(int, input().split()) width_cut=[0] height_cut=[0] n = int(input()) for _ in range(n): direction, nth = map(int, input().split()) if direction: # 세로 width_cut.append(nth) else: #가로 height_cut.append(nth) width_cut.append(width) width_cut.sort() height_cut.appen..

www.acmicpc.net/problem/2578 import sys def isbingo(_list): result = 0 #1 가로 확인 for i in range(5): for j in range(5): if not _list[i][j]: break else: result += 1 #2 세로 확인 for j in range(5): for i in range(5): if not _list[i][j]: break else: result += 1 #3 대각선 확인 for k in range(5): # 00,11,22,33,44 if not _list[k][k]: break else: result += 1 for k in range(5): #04,13,22,31,40 if not _list[k][4-k]..

www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 더보기 badukpan = list() max_width = 19 plus_width = 5 for _ in range(plus_width): tmp = [0]*(max_width+2*plus_width) badukpan.append(tmp) for _ in range(max_width): tmp=[0] * plus_width tmp.extend(list(map(int, input().split()))) tmp..