백준 1735 - 분수 합 문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 답안 코드 : def gcd(a, b): # 최대공약수, 유클리드 호제 while b: a, b = b, a % b return a A, B = map(int, input().split()) C, D = map(int, input().split()) N = gcd(A * D + C * B, B * D) print((A * D + C * B) // N, B * D // N) 백준 / 문제 / 단계별로 풀어보기 / 15단..

백준 13241 - 최소공배수 문제 https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 답안 코드 : def gcd(a, b): while b: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) A, B = map(int, input().split()) result = lcm(A, B) print(resul..

백준 1934 - 최소공배수 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 답안 코드 : import math # 최소공배수 계산하는 함수 def lcm(a, b): return a * b // math.gcd(a, b) T = int(input()) # 각 테스트 케이스에 대해 최소공배수 계산 및 출력 for _ in range(T): A, B = map(int, input().split()) result = lcm..

백준 11478 - 서로 다른 부분 문자열의 개수 문제 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 답안 코드 : s = input().strip() n = len(s) substrings = set() # 서로 다른 부분 문자열을 저장할 set 초기화 for i in range(n): for j in range(i + 1, n + 1): substrings.add(s[i:j]) # 모든 가능한 부분 문자열 result = len(substrings) print(result) 백준 / 문제 / 단계별로 풀어보..

백준 1269 - 대칭 차집합 문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 답안 코드 : # 집합 A와 B의 원소의 개수 입력 n, m = map(int, input().split()) # 집합 A와 B의 원소 입력 A = set(map(int, input().split())) B = set(map(int, input().split())) # 대칭 차집합 계산 symmetric_difference = A.symmetric_diff..

백준 1746 - 듣보잡 문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 답안 코드 : # 듣도 못한 사람과 보도 못한 사람의 명단을 입력 받음 n, m = map(int, input().split()) not_heard = set(input() for _ in range(n)) not_seen = set(input() for _ in range(m)) # 듣보잡 명단 계산 intersection = not_heard.intersecti..