0-1 배낭 문제에 대한 공간 최적화 DP 솔루션

문제 설명 우리는 약간의 무게를 지탱할 수있는 배낭을 받았으며, 주어진 품목에서 가치가있는 품목 중 일부를 선택해야합니다. 배낭의 가치 (수집 된 품목의 총 가치)가 최대화되도록 품목을 선택해야합니다. …

자세히보기

정확히 K 회 반복되는 최소 요소

크기 n에 배열 A []가 주어집니다. 배열에서 정확히 k 번 반복되는 가장 작은 요소를 찾아야합니다. 예제 입력 A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 출력 주파수 K를 갖는 가장 작은 요소 : 2 접근 방식 1 : 무차별 대입 주요 아이디어…

자세히보기

이진 트리를 세로 순서로 인쇄

이 문제에서 우리는 이진 트리의 루트를 나타내는 포인터를 제공했으며 사용자의 작업은 이진 트리를 수직 순서로 인쇄하는 것입니다. 예제 입력 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 출력 4 2…

자세히보기

Translate »