문제 1번 ~ N번까지의 N개의 팀 중 작년과 상대적 순위가 바뀐 팀 목록만 발표하려고 한다. 작년에 팀13이 팀6보다 순위가 높았는데, 올해 팀6이 팀13보다 순위가 높다면, (6, 13)을 발표한다. 2

문제 N개의 행성에 N-1개의 터널을 만들어 서로 연결되게 할 때, 필요한 최소 비용은? 1

문제 1~N번까지의 N개의 여행 중 M개의 여행지를 여행하려고 한다. 1 4 -> 3 모든 경우 다음 여행지로의 이동이 가능하다면 가능한 여행 계획이다. 풀이 유니온 파인드 문제 둘의 부모가 같다면 이동 가능한 여행지로 볼 수 있을 것이다. 시간 복잡도 : O( V + M) # 부모 찾기 def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 합치기 def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[..

문제 0번 ~ N-1 번까지의 N개의 집과 M개의 도로로 된 마을이 있다. 1

문제 1번 ~ G번까지의 G개의 탑승구에 P개의 비행기가 순서대로 도킹한다. 1 가능! # 부모 찾기 def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] # 합치기 def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b # 입력 받기 G = int(input()) # 탑승구 수 P = int(input()) # 비행기 수 parent = [i for i in range(G+1)] # 부모 테이..

Facts 코테 오늘의 문제 2개 KeyBERT 이용한 키워드 추출 관련 포스팅 KeyBERT 로 키워드 추출하기 + 한국어 데이터 전처리 + 라이브러리 설치 Stemming 하고 키워드 추출 결과 확인 다이어리 - 지난 2주간 리뷰하고 새로운 주간 일정 짜기 Feelings 두통이 거의 없다. 문득 첫날 먹은 감기약 부작용인가 싶어서 찾아봤는데 아닌 듯 ㅎ 기침 + 목 부음으로 강제 묵언수행 했다. Findings 티스토리에서 LaTex 입력하는 방법 (포스팅 O) 한국어 데이터 전처리에서 Stemming 은 처음 해봤다. 이번에는 간단하게 진행했는데, 더 구체적으로 하려면 형태소 확인하면서 경우의 수를 봐야할 것 같다. Future Action 다양한 한국어 자연어처리 라이브러리처럼 많은 사람들이 편..