목록표현 가능한 이진트리 (1)

개발 쥬스

[프로그래머스/Java] 표현 가능한 이진트리 (2023 카카오 블라인드 채용 기출)

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr고찰 과정주어진 정수를 올바른 포화 이진트리로 만들 수 있는지 확인하기 위해서 다음과 같은 과정을 고찰하였습니다.number를 이진수로 변환하기이진수가 포화 이진 트리 자릿수만큼 존재하는지 확인해주기-> 포화 이진트리 상태일 때의 노드 개수는 항상 홀수이므로 이진수 자릿수가 짝수개라면 앞에 0을 붙여주면서 홀수개로 만들어줍니다.자릿수가 홀수인 이진수를 바탕으로 해당 이진수가 올바른 포화 이진 트리로 ..
알고리즘 2024. 7. 29. 15:40
이전 Prev 1 Next 다음