개발윗미

Python으로 구현한 2748번 피보나치 수 2 문제 풀이입니다. https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net data = [0] * 91 def fibo(x) : if x == 0 : return 0 if x == 1 or x == 2 : return 1 if data[x] != 0 : return data[x] data[x] = fibo(x - 1) + fibo(x - 2) return data[x]..

Python으로 구현한 2581번 소수 문제 풀이입니다. https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net m = int(input()) n = int(input()) result = 0 min = 0 for i in range(m, n + 1) : flag = 0 if i == 1 : continue for j in range(2, i) : if i % j == 0 : flag = 1 break if flag == 0 : if min == 0 : min ..

Python으로 구현한 2609번 최대공약수와 최소공배수 문제 풀이입니다. https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net a, b = map(int, input().split()) a_value = a b_value = b while b_value != 0 : a_value = a_value % b_value a_value, b_value = b_value, a_value print(a_value) print(a * b // a_value) 반복문을 통해 최대공약수를 먼저 구하도록 한다. 두 수 a와 b가 있..

Python으로 구현한 1085번 직사각형에서 탈출 문제 풀이입니다. https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net x, y, w, h = map(int, input().split()) w -= x h -= y if x > w : x = w if y > h : y = h if x > y : print(y) else : print(x) 이 문제는 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 문제로, 직사각형의 네변 중 ..

Python으로 구현한 1929번 소수 구하기 문제 풀이입니다. https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net m, n = map(int, input().split()) def prime_number(x) : if x == 1 : return False else : for i in range(2, int(x**0.5) + 1) : if x % i == 0 : return False return True for i in range(m, n + 1) : if prime_numb..

Python으로 구현한 10250번 ACM 호텔 문제 풀이입니다. https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net tc = int(input()) for _ in range(tc) : h, w, n = map(int, input().split()) if n % h == 0 : print('%d%02d'%(h, n/h)) else : print('%d%02d'%(n%h, n/h + 1)) 우선 테스트 케이스를 입력받은 후 입력받은 테..

Python으로 구현한 10870번 피보나치 수 5 문제 풀이입니다. https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net data = [0] * 21 def fibo(x) : if x == 0 : return 0 if x == 1 : return 1 if data[x] != 0 : return data[x] data[x] = fibo(x - 1) + fibo(x - 2) return data[x] n = in..

Python으로 구현한 10039번 평균 점수 문제 풀이입니다. https://www.acmicpc.net/problem/10039 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net data = [] for _ in range(5) : n = int(input()) if n < 40 : data.append(40) else : data.append(n) print(sum(data) // 5) 반복문을 통해 5개의 점수를 입력받고 입력받은 값이 40점 미만일 경우 리스트 data에 40점을 넣는다. 만..

Python으로 구현한 1712번 손익분기점 문제 풀이입니다. https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net a, b, c = map(int, input().split()) if c

Python으로 구현한 15596번 정수 N개의 합 문제 풀이입니다. https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net ''' Case 1 ''' def solve(a) : return sum(a) ''' Case 2 ''' def solve(a) : result = 0 for x in a : result += x return re..