흙금이네 블로그

아이디어 맵을 이용해 각 클래스의 부모 클래스 정보를 저장하고, 부모 클래스를 탐색하며 형변환이 가능한지 확인한다. 풀이 #1 (Python) import sys input = sys.stdin.readline def solution(): N = int(input()) tree = dict() for _ in range(N-1): A, B = input().split() tree[A] = B A, B = input().split() a = A while a: a = tree.get(a, '') if a == B: print(1) return b = B while b: b = tree.get(b, '') if b == A: print(1) return print(0) solution() 풀이 #2 (Jav..

아이디어 학생 수의 공약수와 그 공약수의 개수의 곱의 최댓값을 구한다. 풀이 #1 (Python) 2부터 값을 차례로 증가시키면서 현재 수와 현재 수의 배수가 되는 학생 수 개수 곱의 최댓값을 갱신해 나간다. def solution(): N = int(input()) students = tuple(map(int, input().split())) M = max(students) multiples = [0]*(M+1) for student in students: multiples[student] += 1 res = N for d in range(2, M+1): cnt = sum(multiples[d:M+1:d]) if cnt > 1 and d*cnt > res: res = d*cnt print(res) so..

아이디어 우선순위 큐를 이용하여 빈 자리를 확인하고, 빈 자리가 없는 경우 컴퓨터 수를 증가시킨다. 풀이 #1 (Python) import sys from heapq import heappush, heappop input = sys.stdin.readline def solution(): N = int(input()) times = [tuple(map(int, input().split())) for _ in range(N)] times.sort(key=lambda x: x[0]) ends = [] used = [0] available = [0] idx_dict = dict() cnt = 1 for P, Q in times: while ends and ends[0] 1) { [heap[1], heap[hea..