백준 1929번 풀이

문제 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의 배수(중 홀수)를 지운다 ..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 19.
• textsms

백준 11653번 풀이

문제 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..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 19.
• textsms

백준 2581번 풀이

문제 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..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 19.
• textsms

백준 1978번 풀이

문제 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..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 1011번 풀이

문제 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..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 10757번 풀이

문제 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..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 2839번 풀이

문제 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는 주어지지 않는다. 즉, 일일이 대입해..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 2775번 풀이

문제 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://..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 10250번 풀이

문제 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: 손님 몇번째세요? 일단 이..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 2869번 풀이

문제 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은 너무했다… 이건 올라가다 달팽이 죽어요..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 1193번 풀이

문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 이런 표가 있고 움직이는 패턴이 있을 때, 몇번째 분수가 뭔지 찾는 것. 패턴은 풀이란에 넣어드림. 참고로 오늘 쓰는 건 근의 공식밖에 없으므로 따로 설명을 넣거나 하지는 않습니다. 풀이 움직이는 패턴이 이런 식이다. 보자마자 마른세수 마렵다면 지극히 정상이다. 나도 그랬음. 이건 수능에 실렸으면 저기 어디 중간 페이지에는 나왔을 문제다. 공명의 함정은 아니지만 일단 당황하지 말고, 저기에 있는 패턴을 파악해보자. 1번째 줄: 1/1 2번째 줄: 1/2, 2/1 3번째 줄: 3/1, 2/2, 1/3 4번째 줄: 1/4, 2..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms

백준 2292번 풀이

문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 이 문제는 한줄요약이 안된다… 대충 1번 방에서 n번째 방까지 가는 최단거리를 구하는 문제. 참고로 벌집의 방 수에는 패턴이 있다. Reference https://swkang.tistory.com/m/7 [BOJ]2292번 벌집(Python) https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같..

• format_list_bulleted [BOJ] Python
• · 2022. 8. 18.
• textsms