전체 글 (117) 썸네일형 리스트형 파이썬에서 heapq로 최소 힙 - 우선순위 큐 구현 재귀, 분할정복 - 백준 쿼드트리 if a == b == c == d and len(str(a)) == 1: 에서 len(str(a)) == 1 처리를 해주지 않으면 00110011 00110011 00110011 00110011 00110011 00110011 00110011 00110011와 0011 0011 0011 0011을 입력했을 때 값이 똑같이 (0101)로 나온다. LIS, DP - 백준 - 가장 긴 바이토닉 부분 수열 전위 순회, 중위 순회, 후위 순회 전위 순회는 뿌리->왼쪽 자식->오른쪽 자식 순 중위 순회는 왼쪽자식-> 뿌리-> 오른쪽 자식 후위 순회는 왼쪽자식->오른쪽 자식-> 뿌리 재귀 + dp + 조합 공식 서로소 집합 알고리즘 find_parent(x) 메소드가 최상단 부모 노드를 바로 재귀적으로 찾아 반환해 준다. 이를 이용하는 union_parent(x, y) 메소드는 두 노드를 비교하여 작은 노드를 큰 노드의 부모 노드로 연결시킨다. 해당 문제는 연결 요소의 개수를 세는 문제이므로 union_parent(x, y)을 통해 연결을 끝낸 뒤 각 노드의 부모노드를 set 자료형 안에 담아서 해결했다. itertools의 combinations를 이용한 부분수열 합 문제 combinations(arr, num)는 arr에 조합을 뽑을 리스트를 넣어주고, num에 조합의 크기를 적어주면 된다. 그 자체로는 와 같이 객체를 반환하므로 list() 안에 넣어서 리스트 형태로 사용해야 한다. 큐 자료구조 문제 백준 요세푸스 문제 이전 1 ··· 4 5 6 7 8 9 10 ··· 15 다음 목록 더보기