영지공지의 오늘,

[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. 전체적인 코드 풀이 설명 이번 문제는 임의의 층과 호수를 입력받으면 해당 호실에 사는 사람의 수를..

[Python] 백준 알고리즘 온라인 저지 10250번 : ACM 호텔 Python3 코드 t = int(input()) for i in range(t): h, w, n = map(int, input().split()) num = n//h + 1 floor = n % h if n % h == 0: # h의 배수이면, num = n//h floor = h print(f'{floor*100+num}') Python3 코드 풀이 1. 문제에 대한 전체적인 코드 풀이 이 문제의 ACM 호텔은 손님이 오면 엘리베이터에 가까운 방부터 손님을 안내한다. 엘리베이터에 가까운 방은 각 층의 1호실에 해당한다. 예를 들어 호텔의 층수가 4층이라면 101 -> 201 -> 301-> 401 -> 102 -> 202 ->....