# you can write to stdout for debugging purposes, e.g.# print("this is a debug message")def solution(A, K): # 첫번째로 할 거 . 개수 0 일때, K 의 나머지값이 0일때 if (len_a:=len(A)) ==0 or (K:=(K%len_a)) == 0: return A # Implement your solution here else: return A[-K:] + A[:-K]An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by o..

DFS 의 간선 종류 Tree edge: DFS 트리의 간선Back edge: 조상(ancestor)으로 가는 간선Cross edge: 둘 다 아닌 간선DFS spanning tree에는 cross edge가 없음! DFS는 “한 길로 깊게” 들어가서 스택처럼 돌아오기 때문에,DFS 도중에 만나는 이미 방문된 정점은 보통 내 조상(ancestor) 이거나 내 자식/후손 쪽이어서, “옆 가지(완전 다른 가지)”로 튀는 cross 형태가 없다. Root 는 자식이 2개 이상이라면 단절점이고 Root 가 아닌 U 같은 경우, 자식 서브 트리가 U의 조상으로 올라가는 back edge가 없을 시 u는 단절점이다! d / \ b f /..