[백준] 1436번 영화감독 숌 (Python)
·
알고리즘/백준
문제 www.acmicpc.net/problem/1436 1436번: 영화감독 숌666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타www.acmicpc.net 코드 # 666 1666 2666 3666 4666 5666 6660 6661 6662 6663 6664 6665 6666 6667 6668 6669 7666 8666 9666 10666 11666 12666# 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2..
[백준] 4948번 베르트랑 공준 (Python)
·
알고리즘/백준
문제www.acmicpc.net/problem/4948 4948번: 베르트랑 공준베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼www.acmicpc.net 코드import mathresult=[]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 ..
[백준] 1011번 Fly me to the Alpha Centauri (Python)
·
알고리즘/백준
문제www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행www.acmicpc.net 코드import mathT=int(input())for _ in range(T): x, y = map(int, input().split()) distance = y-x if distance 3횟수 거리가 => 2^n일경우#----------------------# 5 1211 4 2*2 => 4횟수 거리가 => 2^..
[백준] 2839번 설탕배달 (Python)
·
알고리즘/백준
문제 www.acmicpc.net/problem/2839 2839번: 설탕 배달상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그www.acmicpc.net코드N = int(input())count = 0while True: if (N%5 == 0): count = count + (N//5) print(count) break N = N-3 count = count + 1 if(N 코드설명설탕 5kg 이랑 3kg으로 배달을 할 수 있고 최소한에 봉지로 운반을 해야하기 때문에 5로 나눠질 수 있는지 계속 확인을 해줘야 ..