분할정복
-
[프로그래머스] 표현 가능한 이진트리(JavaScript)Problem-Solving/Problem 2023. 11. 24. 18:01
🍀 목차 문제 설계 구현(JavaScript) 최종 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 (1) 표현 가능한 이진트리 경우의 수(h = 1(최소)) 루트 노드가 0일때 루트 노드가 1일 때 (2) 더미 노드를 채워 포화 이진트리로 만드는 부분 높이가 h인 포화 이진트리 노드 수는 2^(h+1) - 1라는 것을 이용한다. 문제를 왼쪽 서브 트리, 루트, 오른쪽 서브 트리로 생각할 수 있다(분할 정복). 구현(JavaS..
