barcode
백준 9020번 풀이 (+응용편)
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 4 이상의 짝수에 대해 골드바흐 추측을 만족하면서 두 소수간 차이가 가장 작은 수를 출력하시오. Reference https://deokkk9.tistory.com/20 [python 파이썬] 백준 9020번: 골드바흐의 추측 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외..
barcode
백준 4948번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 베르트랑 공준은 n부터 2n까지의 범위 중 적어도 소수가 하나는 있다는 얘기. 문제에서도 n을 입력하면 2n까지 소수가 몇 개 있는지를 출력한다. Reference https://velog.io/@iillyy/%EB%B0%B1%EC%A4%80-4948%EB%B2%88-%ED%8C%8C%EC%9D%B4%EC%8D%AC 백준 4948번 파이썬 백준 4948번 베르트랑 공준이번 문제는 n ..
barcode
백준 1929번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 왜 안 나오나 했던 에라토스테네스의 체가 나왔다. 에라토스테네스의 체? 1~n까지의 범위에서 소수를 개 심플하고 빠르게 필터링하는 방법. 손으로 하나하나 지워가는 노가다가 필요하지만 아무튼 가장 빠르다… 에라토스테네스의 체를 이용하는 방법은 개 간단한데 2를 제외한 2의 배수를 지운다 3을 제외한 3의 배수(중 홀수)를 지운다 5를 제외한 5의 배수(중 5로 끝나는 수)를 지운다 7을 제외한 7의 배수(중 홀수)를 지운다 ..
barcode
백준 11653번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 주어진 수를 소인수분해하시오. (1이면 아무것도 출력 안 되게) 풀이 소인수분해는 합성수를 소수들의 곱으로 나타내는 것이다. 예를 들어 60을 소인수분해하면 2^2*3*5가 된다. 뭐 그런건데… 이 문제에서는 저렇게 제곱으로 나타낼 필요는 없고, 2 2 3 5 이런 순으로 출력하면 된다. import sys N = int(sys.stdin.readline().strip()) def isprime(a): if a < 2: return False for i in range(2,a): if a % i == 0: re..
barcode
백준 2581번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net M부터 N까지 소수의 합과 최솟값을 구하시오 풀이 import sys M = int(sys.stdin.readline()) N = int(sys.stdin.readline()) a = list(range(M,N+1)) print(M,N,a) 사실 이렇게 배열 만들어서 하려고 했더니 일부 합성수가 안 지워졌다. import sys M = int(sys.stdin.readline()) N = int(sys..
barcode
백준 1978번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net N개의 수가 주어질 때, 여기서 소수의 개수는? 소수? 1과 자기 자신만 약수로 가지는 수이다. 참고로 1은 소수가 아님. 풀이 import sys N = int(sys.stdin.readline()) b = list(map(int,sys.stdin.readline().split())) prime = [] def isprime(a): if a < 2: return False for i in range(2,a): if a % i == 0: return False..
barcode
백준 1011번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 시발점 A와 종점 B가 주어질 때, 해당 거리를 이동하기 위해 공간이동장치의 최소 작동횟수 구하기. (직접 가서 보는 걸 추천드림) Reference https://data-jj.tistory.com/36 백준 1011번 풀이(파이썬) www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centaur..
barcode
백준 10757번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net A+B를 출력하면 되는데 이게 숫자가 좀 크다. Reference https://beyond1.tistory.com/65 10757)큰 수 A+B https://www.acmicpc.net/problem/10757 두 수를 더해 그 결과를 출력하는 쉬운 문제처럼 보이지만 더하는 두 수가 10^10000보다 작다. int나 long long 타입으로 위처럼 큰 수를 다룰 수 없기 때문에 문자열로.. beyond1.tistory.com 이건 C언어 풀이 https://ko.wikipedia.org/wik..
barcode
백준 2839번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 설탕의 무게를 5킬로와 3킬로를 최소한으로 써서 나타내시오(…) 풀이 그러니까 이 문제를 간단히 요약하자면 5x+3y=z x+y=w 여기서 z가 설탕의 무게(주어진다)일 때, 위 연립방정식을 만족하는 w의 최솟값을 찾는 문제. z가 주어지더라도 미지수가 세 개라서 방정식으로 풀면 안 된다. 연립방정식으로 풀 거면 w가 주어져야 하는데, 여기서는 z는 주어지지만 w는 주어지지 않는다. 즉, 일일이 대입해..
barcode
백준 2775번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 특정 층, 특정 호의 아파트 거주민 수 맞추기 Reference https://crazykim2.tistory.com/586 [백준알고리즘/기본 수학 1단계] 2775번 문제 : 부녀회장이 될테야 안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 2775번 문제 부녀회장이 될테야를 풀어봤습니다 이번 문제는 알고리즘에 대해서는 어떻게 할지 금방 해결이 되었는데 알고리즘을 프로그램 crazykim2.tistory.com https://..
barcode
백준 10250번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 이건 내가 글로 요약을 못해요… 풀이 import sys a = int(sys.stdin.readline()) for i in range(a): floor,room,order = map(int,sys.stdin.readline().split()) print(order % floor) # 방 호수 # floor: 층 # room: 방 갯수 # order: 손님 몇번째세요? 일단 이..
barcode
백준 2869번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 달팽이가 하루동안 올라가는 거리와 자다가 미끄러지는 거리가 주어질 때, 일정 거리의 막대기를 올라가려면 며칠이나 걸리는지 출력하라. Reference https://www.acmicpc.net/board/view/79818 (해당 문제의 질문글) 글 읽기 - 2869 파이썬 풀이 해주실 수 있나요? 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 풀이 야 근데 100 99 1000000000은 너무했다… 이건 올라가다 달팽이 죽어요..