
문제 www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 코드 import math result=[] def c(a,b): cnt=0 check = [True] * (b+1) for i in range(2,int(math.sqrt(b)+1)): if check[i] == True: for j in range(i*2, b+1, i): check[j] = False for i in range(a+1,b+1): # a보다 크고 b보다 작은 수를 구하기 때문에 3

문제 www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 코드 import math T=int(input()) for _ in range(T): x, y = map(int, input().split()) distance = y-x if distance 2^n일경우 #---------------------- # 5 1211 4 2*2 => 4횟수 거리가 => 2^n 초과 2^n+2이하 까지 # 6 1221 4 2*2 =..

문제 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코드 N = int(input()) count = 0 while True: if (N%5 == 0): count = count + (N//5) print(count) break N = N-3 count = count + 1 if(N

문제 www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 코드 T = int(input()) result = 0 for i in range(T): a = input() for j in range(len(a)-1): if a[j] != a[j+1]: if a[j] in a[j+1:]: break else: result += 1 print(result) 코드 설명 aaabb는 그룹단어이고 abcabc는 그룹단어가 아니다. 즉 a다음 ..