hoony926 님의 블로그

Operations에 있는 연산 모두 수행 후 집합 개수 반환하는Solution 함수 구현하기 상호배타적 집합 표현시 다음 두 연산 필요1. uinon(x,y) : x와 y가 속한 두 집합 합치기2. find(x): x가 속한 집합의 대표 원소 찾기 operations라는 배열은 수행할 연산 의미['u',1,2]는 노드 1과 노드 2에 대해 union 연산 수행['f',3] 노드 3의 루트 노드 찾기, find연산 수행  제약 조건0  ≤  k  ≤  1,000 : 노드의 개수1  ≤   len(operations)  ≤  1000,000operations[i][0]은 문자열 'u' 또는 'f' 중 하나'u'는 union연산, uinon 연산 뒤로는 두 개의 정수 x,y가 나옴'f 는 find 연산, f..

N명의 사람이 원 형태로 서있다.각 사람은 1부터 N까지 번호표를 갖고 있다.그리고 임의의 숫자 K가 주어졌을 때 다음과 같이 사람을 제거 1번 번호표를 가진 사람을 기준으로 K번째 사람 제거없앤 사람 다음 사람 기준으로 다시 K번째 사람 제거 N과 K가 주어질 때 마지막에 살아있ㄴ는 사람의 번호를 반환하는 solution() 구현- 제약 조건N과 K는 1이상 1000이하의 자연수 입출력 예 NKreturn523   그림 설명이 아주 자세히 되어있다.   ■ 리스트로 설명54321이렇게 데이터가 있을 경우,  step 1 . 제일우측부터 k-1번째 데이터까지. 여기선 k가 2이므로 k-1 = 1              즉 1을 제일 pop하고, 다시 제일 좌측에 push15432  step 2. 그리고 ..