3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline for _ in range(int(input())): n = int(input()) parent = [-1]*(n+1) children = [[] for _ in range(n+1)] for _ in range(n-1): a, b = map(int, input().split()) par..
문제풀이/기타
16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 www.acmicpc.net 코드 r, c = map(int, input().split()) map_data = [] for i in range(r): map_data.append(list(input())) dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] for i in range(r): for j in range(c): if map_data[i][j] == 'W': for d in range(4): nx = i+dx[d] ny = j+dy[d] if 0
21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 찬솔이는 블로그를 시작한 지 벌써 �$N$일이 지났다. 요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다. 찬솔이는 $X$일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다. 찬솔이를 대신해서 $X$일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자. 입력 첫째 줄에 블로그를 시작하고 지난 일수 $N$와 $X$가 공백으로 구분되어 주어진다. 둘째 줄에는 블로그 시작 1일차부터 $N$일차까..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(elements): answer = set() new_arr = elements + elements for i in range(1, len(elements)+1): # 부분 수열의 길이 start = 0 while start
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import defaultdict import heapq def solution(k, tangerine): answer = 0 # (귤사이즈 : 개수) 딕셔너리 t_num = defaultdict(int) for t in tangerine: t_num[t] += 1 # (-크기별 귤의 개수, 귤의 크기)를 최소힙에 담기 t_heap = [] for key,value in t_num.items(): heapq.heappush(t_heap, (-value, key)) cnt =..
