야호야허

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net n부터 2n까지의 소수 구하기 이번엔 제곱근을 이용하여 소수를 구해도 시간초과에 걸린다;; 문제에서 주어진 범위 내 소수를 먼저 구한 뒤 리스트를 대조하는 형식으로 문제 해결 덤으로 제곱근을 구하는데 파이썬 math 라이브러리를 import 하여 안에 정의된 sqrt 함수를 이용했다. from math import sqrt def prime(n): # 소수 구하기 if n == 1: ret..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 이전에 구했던 대로 소수 찾는 알고리즘을 사용했을 시에 시간초과가 뜨게 된다 num1, num2 = map(int, input().split()) for i in range(num1, num2 + 1): if i == 1: # 1은 소수가 아니므로 제외 continue for j in range(2, i): # 2부터 i-1까지 if i % j==0: # 나누어 떨어지는 수가 있다면 break break else: print(i..

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 2부터 시작해서 해당 숫자로 나눌 수 없을때까지 나누고 다음숫자를 넣는 방식으로 구상 n = int(input()) for i in range(2, n+1): # 2부터 하나씩 나눠보기 if n % i == 0: while n % i == 0: # 해당 숫자로 나눌 수 없을 때까지 나누기 print(i) n = n / i i에 +1 해주면서 반복문을 돌리는 식으로 깔끔하게 구상했다. 내 제출 n = int(input()) i = 2 while n != 1: # n이 1 이상일때 if n % i == 0: # 더 나눌..

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 1978번 문제의 소수 찾기 매커니즘을 그대로 가져와서 적용, 리스트 안에 append 하는식으로 소수 리스트 작성. 소수 리스트에 하나라도 있다면 sum(소수리스트), min(소수리스트) 로 합과 최솟값 출력 없다면(else) -1 출력 내 제출 num1 = int(input()) num2 = int(input()) cnt = [] for num in range(num1, num2 + 1): # num1부..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소수는 1과 자기 자신으로만 나누어 떨어지는 수 2~(자기자신-1)까지 반복문으로 나눠서 몫이 0으로 나누어 떨어지면 소수가 아니다 (error+1) error == 0 인 수들 카운트 내 제출 n = int(input()) nums = map(int, input().split()) cnt = 0 for num in nums: error = 0 if num > 1: # 1보다 큰 수부터 for i in range(2, num): # 2부터 num-1까지 if num..

https://youtu.be/f92VWkYl8CI ah 王樣の聲に逆らって 아 오-사마노 코에니 사카랏떼 왕의 부름에 거역하곤 ばれちゃったよキミは笑っていた 바레쨧타요 기미와 와랏떼이타 탄로 나버렸다며 너는 웃음 지었지 ah オ－ロラにさわれる丘の上 아 오로라니 사와레루 오카노 우에 오로라를 만질 수 있는 언덕 위에서 兩手をのばして僕を誘っていた 료오테오 노바시테 보쿠오 사솟떼이타 양 손을 뻣어 나를 유혹 했어 ほどけてバラバラになったビ－ズ 호도케테 바라바라니 났따 비이즈 끈이 풀려서 흩어져 버린 비즈 キレイだねって夜空にプレゼント 키레이다넷떼 요조라니 프레젠토 이쁘다면서 밤하늘에 프레젠트 キミの夢が叶うのは 기미노유메가 가나우노와 너의 꿈이 이루어 진건 誰かのおかげじゃないぜ 다레카노 오카게쟈나이제 그 누구의 덕도..

오늘의 한 일 python 강의 5일차 클래스 활용하기 과제 백준 알고리즘 문제 풀이 - 기본 수학1 python 강의 5일차 try / exception을 활용한 에러 처리 python에서는 try / except 문법을 사용해 에러가 발생했을 때 처리를 해줄수 있습니다. number = "num" try: # try 구문 안에서 에러가 발생할 경우 except로 넘어감 number = int(number) # "num"을 숫자로 바꾸는 과정에서 에러 발생 except: # 에러가 발생했을 때 처리 print(f"{number}은(는) 숫자가 아닙니다.") 에러 종류에 따라 다른 로직 처리 number = input() try: int(number) 10 / number except ValueError..

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 내 제출 A, B = map(int, input().split()) print(A+B) 파이썬용 문제는 아니였던것 같다. 찾아보니 C언어의 경우 숫자가 지나치게 클 경우 메모리에 담지 못하고 에러를 출력한다고 합니다 ㅋㅋ

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 5킬로그램 봉지 x개 + 3킬로그램 봉지 y개 / x+y가 최소 -> 5로 먼저 나누고 이후에 3으로 나누기 -> 5의 배수로 나눠질때까지 3kg봉지 빼기 내 제출 num = int(input()) count = 0 while num >= 0: if num % 5 == 0: count += int(num // 5) # 5로 나눠버리기 print(count) break num -= 3 # 5의 배수가 될때까지..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 3층: 1 5 15 35 70 2층: 1 4 10 20 35 1층: 1 3 6 10 15 0층: 1 2 3 4 5 딱히 동일한 규칙성이 보이지 않아 주어진 조건을 그대로 로직으로 구현해야할듯. 내 제출 t = int(input()) # test case for _ in range(t): # t만큼 반복 floor = int(input()) # 층 num = int(input()) # 호 people = [x for x in range(1..