Target Corporation 아카이브-TutorialCup

큐를 사용하여 BST에서 경로 반전

큐 문제를 사용하여 BST의 경로를 반대로하면 이진 검색 트리와 노드를 제공하고 루트에서 주어진 노드로 경로를 반전하는 알고리즘을 작성합니다. 노드가 BST에 존재한다고 가정하십시오. 예제 입력 대상 노드 = 12 출력…

정렬 병합

병합 정렬이란 무엇입니까? 병합 정렬은 재귀 적 절차입니다. 또한 분할 및 정복 알고리즘입니다. 이제 분할 및 정복 알고리즘이 무엇인지 알아야합니다. 문제를 하위 문제로 나누고 가장 짧은 문제를 찾을 때까지 나누는 절차 유형입니다.

빠른 정렬

빠른 정렬은 정렬 알고리즘입니다. 정렬되지 않은 배열이 주어지면 빠른 정렬 알고리즘을 사용하여 정렬합니다. 입력 예 : {8, 9, 5, 2, 3, 1, 4} 출력 : {1, 2, 3, 4, 5, 8, 9} 이론 분할 및 정복 정렬 알고리즘입니다. 배열에서 피벗 요소를 선택하고 분할합니다.

연속 1없이 모든 이진 문자열 생성

문제 설명 "연속 된 1이없는 모든 이진 문자열 생성"문제에서 정수 k를 제공했습니다. 연속 된 1없이 k 크기의 모든 이진 문자열을 인쇄하는 프로그램을 작성하십시오. 입력 형식 정수 N을 포함하는 첫 번째 및 유일한 행입니다. 출력 형식 가능한 모든 인쇄…