11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline n = int(input()) graph = [[] for _ in range(n+1)] # 노드 간 연결 for _ in range(n-1): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) # 각 노드 레벨 구하기(BFS) level = [-1]*(n+..
전체 글
1757번: 달려달려 어제, 그리고 어제 어제 단체달리기를 두 번이나 하였다. 원장선생님의 이러한 하드 트레이닝으로 월드 학생들의 체력은 거의 박지성 수준이 되었다. 그래서 월드 학생들은 운동장을 도는데 정 www.acmicpc.net 코드 n, m = map(int, input().split()) d = [0]+[int(input()) for _ in range(n)] dp = [[0]*(m+1) for _ in range(n+1)] # i분에 지침 지수가 j일 때 최대 이동 거리 for i in range(1, n+1): dp[i][0] = max(dp[i-1][0], dp[i][0]) # 지침 지수 0에서 계속 쉬는 경우 for j in range(1, m+1): if j == 1 or dp[i-1..
10597번: 순열장난 kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순 www.acmicpc.net 코드 arr = input() # 최대 수 N 구하기 if len(arr) < 10: max_num = len(arr) else: max_num = (len(arr)-9)//2+9 def find_seq(arr, seq): if len(arr) == 0: # 1~N까지의 수로 이루어진 순열인지 확인 sorted_seq = sorted(seq) possible = True for i in range(1, len(sorted_seq)): if so..
14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] n, m = map(int, input().split()) hx, hy = map(int, input().split()) ex, ey = map(int, input().split()) maze = [list(map(int, input().split()))..
21277번: 짠돌이 호석 DIY(Do It Yourself)는 호석이가 제일 좋아하는 컨텐츠이다. 이번 DIY는 동네 친구 하늘이랑 각자 직소 퍼즐을 하나씩 맞춰보기로 했다. 두 개의 퍼즐은 각자 N1 행 M1 열과 N2 행 M2 열의 격자 형태 www.acmicpc.net 코드 n1, m1 = map(int, input().split()) board1 = [list(input()) for _ in range(n1)] n2, m2 = map(int, input().split()) board2 = [list(input()) for _ in range(n2)] def rotate(b): # 시계방향 90도 회전 global n2, m2 new_b = [[None]*len(b) for _ in range(l..
29813번: 최애의 팀원 2학년이 된 김한양은 한양대학교의 3대 관문 중 하나인 전문학술영어를 수강하게 됐다. 그런데, 갑자기 올해부터는 전학영이 2인1조 팀플로 진행된다는 공지가 떴다. 팀 구성은 자유이지만, 7수 www.acmicpc.net 코드 from collections import deque n = int(input()) students = deque([list(input().split()) for _ in range(n)]) while len(students) > 1: init, num = students.popleft() for _ in range(int(num)-1): students.append(students.popleft()) students.popleft() print(stude..