개발윗미

Python으로 구현한 1037번 약수 문제 풀이입니다. https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net n = int(input()) data = list(map(int, input().split())) max_value = max(data) min_value = min(data) print(max_value * min_value) 입력받은 리스트는 모두 진짜 약수이기 때문에 값들 중 최솟값과 최댓값을 구하여 두 수의 곱을 출력한다.

Python으로 구현한 2163번 초콜릿 자르기 문제 풀이입니다. https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net n, m = map(int, input().split()) print(n*m - 1) 문제에서 요구하는 바는 1 x 1 크기의 초콜릿으로 쪼개기 위한 최소 쪼개기 횟수를 구하는 것이기 때문에 단순히 두 정수를 입력받고 곱한 뒤 1을 감소시킨 값을 출력하면 된다. 여기서 1을 감소시키는 이유는 마지막 남은 1 x 1 크기의 초콜..

Python으로 구현한 11050번 이항 계수 1 문제 풀이입니다. https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net def factorial(x) : value = 1 for i in range(2, x+1) : value *= i return value n, k = map(int, input().split()) result = factorial(n) // (factorial(n-k) * factorial(k)) print(result) 이 문제에서 요구하는 이항 계수를 해결하는 공식은 아래와 같다. 그러므로, fact..

Python으로 구현한 10757번 큰 수 A+B 문제 풀이입니다. 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) a와 b를 입력받고 두 수의 합을 출력한다.

Python으로 구현한 1026번 보물 문제 풀이입니다. https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) result = 0 for i in range(n) : result += min(a) * max(b) a.pop(a.index(min(a))) b.pop(b.index(max(..

Python으로 구현한 1010번 다리 놓기 문제 풀이입니다. https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net tc = int(input()) def factorial(x) : count = 1 for i in range(2, x + 1) : count *= i return count for _ in range(tc) : a, b = map(int, input().split()) result = factorial(b) // (factorial(..

Python으로 구현한 10953번 A+B - 6 문제 풀이입니다. https://www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net tc = int(input()) for _ in range(tc) : a, b = map(int, input().split(',')) print(a + b) 입력받은 테스트 케이스의 개수만큼 반복문을 수행하고, 콤마로 구분하여 a와 b에 정수형으로 입력받은 값을 할당한다. 최종적으로 a와 b의 합을 출력한다.

Python으로 구현한 4948번 베르트랑 공준 문제 풀이입니다. https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net from math import sqrt while True : n = int(input()) if n == 0 : break result = 0 for i in range(n+1, 2*n + 1) : if i == 1 : continue elif i == 2 : result += 1 continue else : for j i..

Python으로 구현한 1934번 최소공배수 문제 풀이입니다. https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net tc = int(input()) for _ in range(tc) : a, b = map(int, input().split()) a_value, b_value = a, b while b_value != 0 : a_value = a_value % b_value a_value, b_value = b_value, a_va..

Python으로 구현한 2475번 검증수 문제 풀이입니다. https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net data = list(map(int, input().split())) result = 0 for i in range(len(data)) : result += (data[i]**2) print(result%10) data 리스트에 입력받은 수들을 저장하고 반복문을 통해 리스트 내에 있는 요소들을 하나씩 확인하여 해당 수의 제곱 수를 res..