백준 2251 - 물통 문제 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 답안 코드 : from collections import deque Sender = [0, 0, 1, 1, 2, 2] Receiver = [1, 2, 0, 2, 0, 1] now = list(map(int, input().split())) visited = [[False for j in range(201)] for i in range(201)] an..

백준 1707 - 이분 그래프 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 답안 코드 : import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline N = int(input()) IsEven = True def DFS(node): global IsEven visited[node] = True for i in A[node]: if not visited[i]: check[i] =..

백준 1850 - 최대공약수 문제 https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 답안 코드 : def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) a, b = map(int, input().split()) result = gcd(a, b) while result > 0: print(1, end='') result -= 1 생각 : # 문제 분석 # 예제 3번을 보..

백준 1934 - 최소공배수 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 답안 코드 : def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) t = int(input()) for i in range(t): a, b = map(int, input().split()) result = a * b / gcd(a, b) print(int(result)) 생각 : # 유..

백준 11689 - GCD(n, k) = 1 문제 https://www.acmicpc.net/problem/11689 11689번: GCD(n, k) = 1 자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 답안 코드 : import math N = int(input()) result = N for p in range(2, int(math.sqrt(N)) + 1): # 제곱근까지만 진행 if N % p == 0: # p가 소인수인지 확인 result -= result / p # 결괏값 업데이트 while N % p == 0: # 2의 7승*11이라면 2의 7승을 없애고 11만 남김 N /= p if..

백준 1016 - 제곱 ㄴㄴ 문제 https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 답안 코드 : import math Min, Max = map(int, input().split()) Check = [False] * (Max - Min + 1) for i in range(2, int(math.sqrt(Max) + 1)): pow = i * i start_index = int(Min / pow) if Min % pow != 0: ..

백준 1747 - 소수&팰린드롬 문제 https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 답안 코드 : import math N = int(input()) A = [0] * (10000001) for i in range(2, len(A)): A[i] = i for i in range(2, int(math.sqrt(len(A)) + 1)): # 제곱근까지만 수행 if A[i] == 0: continue for j..

백준 1456 - 거의 소수 문제 https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 답안 코드 : import math Min, Max = map(int, input().split()) A = [0] * (10000001) for i in range(2, len(A)): A[i] = i for i in range(2, int(math.sqrt(len(A)) + 1)): # 제곱근까지만 수행 if A[i] == 0: continue for j in range..

백준 1929 - 소수 구하기 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 답안 코드 : import math M, N = map(int, input().split()) A = [0] * (N + 1) for i in range(2, N + 1): A[i] = i for i in range(2, int(math.sqrt(N)) + 1): # 제곱근까지만 수행 if A[i] == 0: continue for j in range(i + i, N + 1, i): # 배수 ..

백준 1541 - 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 답안 코드 : answer = 0 A = list(map(str, input().split("-"))) def mySum(i): sum = 0 temp = str(i).split("+") for i in temp: sum += int(i) return sum for i in range(len(A)): temp = mySum(A[i]) if i == 0: ..