영지공지의 오늘,

[Python] 백준 알고리즘 온라인 저지 1929번 : 소수 구하기 Python3 코드 import math start_num, last_num = map(int, input().split()) nums = {x for x in range(start_num, last_num+1) if x == 2 or x % 2 ==1} # nums = 2와 홀수로 이루어진 집합 for odd_num in range(3, int(math.sqrt(last_num))+1, 2): # 3부터 last_num제곱근의 범위에서 홀수만 nums -= {i for i in range(2 * odd_num, last_num + 1, odd_num} # for문이 반복되는 동안 홀수의 배수로 이루어진 집합을 빼줌 for sosu i..

[Python] 백준 알고리즘 온라인 저지 2581번 : 소수 Python3 코드 start_num = int(input()) last_num = int(input()) sosu_list = [] for num in range(start_num, last_num+1): error = 0 if num > 1 : for i in range(2, num): # 2부터 num-1까지 if num % i == 0: error += 1 break # 2부터 num-1까지 나눈 몫이 0이면 error가 증가하고 for문을 끝냄 if error == 0: sosu_list.append(num) # error가 없으면 소수리스트에 추가 if len(sosu_list) > 0 : print(sum(sosu_list)) p..

[Python] 백준 알고리즘 온라인 저지 1978번 : 소수 찾기 Python3 코드 n = int(input()) numbers = map(int, input().split()) sosu = 0 for num in numbers: error = 0 if num > 1 : for i in range(2, num): # 2부터 n-1까지 if num % i == 0: error += 1 # 2부터 n-1까지 나눈 몫이 0이면 error가 증가 if error == 0: sosu += 1 # error가 없으면 소수. print(sosu) Python3 코드 풀이 1. 작성한 코드에 대한 전체적인 내용 풀이 소수 : 1과 자기 자신으로 나눌 때만 나누어 떨어지는 자연수이다. 1은 소수가 아니고 2는 소수 ..

[Python] 백준 알고리즘 온라인 저지 1011번 : Fly me to the Alpha Centauri Python3 코드 t = int(input()) for _ in range(t): x, y = map(int,input().split()) distance = y - x count = 0 # 이동 횟수 move = 1 # count별 이동 가능한 거리 move_plus = 0 # 이동한 거리의 합 while move_plus < distance : count += 1 move_plus += move # count 수에 해당하는 move를 더함 if count % 2 == 0 : # count가 2의 배수일 때, move += 1 print(count) Python3 코드 풀이 1. 표에 대한 설..

[Python] 백준 알고리즘 온라인 저지 2775번 : 부녀회장이 될 테야 Python3 코드 t = int(input()) for _ in range(t): floor = int(input()) # 층 num = int(input()) # 호 f0 = [x for x in range(1, num+1)] # 0층 리스트 for k in range(floor): # 층 수 만큼 반복 for i in range(1, num): # 1 ~ n-1까지 (인덱스로 사용) f0[i] += f0[i-1] # 층별 각 호실의 사람 수를 변경 print(f0[-1]) # 가장 마지막 수 출력 Python3 코드 풀이 1. 전체적인 코드 풀이 설명 이번 문제는 임의의 층과 호수를 입력받으면 해당 호실에 사는 사람의 수를..