👩🏻‍🌾

1️⃣문제 설명 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다. 예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자. 이 때 1번 도시에서 출발하여 도달할 수 있는 도시 중에서, 최단 거리가 2인 도시는 4번 도시 뿐이다. 2번과 3번 도시의 경우, 최단 거리가 1이기 때문에 출력하지 않는다. 2️⃣입력 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X..

1️⃣문제 설명 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N-1개의 비율을 알아냈고, 이 비율을 이용해서 칵테일에 들어가는 전체 재료의 비율을 알아낼 수 있다. 총 재료 쌍 N-1개의 비율이 입력으로 주어진다. 이때, 칵테일을 만드는데 필요한 각 재료의 양을 구하는 프로그램을 작성하시오. 이때, 필요한 재료의 질량을 모두 더한 값이 최소가 되어야 한다. 칵테일을 만드는 재료의 양은 정수이고, 총 질량은 0보다 커야한다. 비율은 "a b p q"와 같은 형식이고, a번 재료의 질량을 b번 재료의 질량으로 나눈 값이 p/q라는 뜻이다. 2️⃣입력 첫째 줄에..

1️⃣문제 설명 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 2️⃣입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000) 3️⃣출력 첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다. 👩🏻‍💻작성한 코드 def GCD(a, b): if b == 0: return a ..

1️⃣문제 설명 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. 2️⃣입력 첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. 3️⃣출력 첫째 줄에 총 몇 개가 있는지 출력한다. 👩🏻‍💻작성한 코드 import math minV, maxV = map(int, input().split())# 왼쪽 범위, 오른쪽 범위 prime = [True] * (int(maxV ** 0.5) + 1) # 소수 판별 여부 저장 prime[1] = False cnt = 0 for i in range(2, int(maxV ** 0.5) + 1): if prime..

1️⃣문제 설명 자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 프로그램을 작성하시오. 2️⃣입력 첫째 줄에 자연수 n (1 ≤ n ≤ 1012)이 주어진다. 3️⃣출력 GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 출력한다. 👩🏻‍💻작성한 코드 import math n = int(input()) answer = n for i in range(2, int(math.sqrt(n) + 1)): if n % i == 0: # i가 소인수인지 확인 answer -= answer / i # i의 배수 개수만큼 삭제 while n % i == 0: # i 거듭제곱 삭제 n /= i if n > 1: answer -= answer / ..

1️⃣문제 설명 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오. 2️⃣입력 첫째 줄에 N이 주어진다. 3️⃣출력 첫째 줄에 조건을 만족하는 수를 출력한다. 👩🏻‍💻작성한 코드 def Eratos(checkPrime): for i in range(2, int(checkPrime ** 0.5) + 1): if int(checkPrime) % i == 0: return False return True n = int(input())# 어떤 수 N answ..

힙(heap)이란? 최댓값과 최솟값을빠르게 찾기 위해 고안된 자료구조 원소들이 항상 정렬된 상태로 추가되고 삭제 시간 복잡도 O(N) 힙 함수 활용하기 heapq.heappush(heap, item) heap에 item을 추가 heapq.heappop(heap) heap에서 가장 작은 원소를 pop 힙이 비어 있는 경우, IndexError가 호출됨 heapq.heapify(x) 기존 리스트를 heap으로 변환 문제 풀이 Q . 더 맵게 import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) # 가장 작은 값이 K보다 클 때는 섞을 필요 X if scoville[0] >= K: return answer while scovill..

1️⃣ 문제 설명 어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요. 2️⃣ 제한사항 1 ≤ n ≤ 1,000,000 3️⃣ 입출력 예 💡코드 import math def solution(denum1, num1, denum2, num2): denumA = num1 * num2 numA = denum1 * num2 + denum2 * num1 gcdV = math.gcd(denumA, numA)# 최대공약수 구하는 함수 answer = [numA / gcdV, denumA / gcdV] return answer 1️⃣ 문제 설명 어떤 자연수를 제곱했을 때 나오는 정수를 제곱..

1️⃣문제 설명 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 단, 중복된 단어는 하나만 남기고 제거해야 한다. 2️⃣입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 3️⃣출력 조건에 따라 정렬하여 단어들을 출력한다. 👩🏻‍💻작성한 코드 import sys input = sys.stdin.readline n = int(input()) # 단어 개수 A = [0] * n# 입력 받은 단어들 저장 for i in range(n): A[i] = ..

1️⃣문제 설명 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 2️⃣입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 3️⃣출력 첫째 줄에 정답을 출력한다. 👩🏻‍💻작성한 코드 import sys input = sys.stdin.read..