[프로그래머스] 표현 가능한 이진트리

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150367 해결 방법 10진수를 이진수로 바꾸기 포화 완전트리에 대한 개념을 이해 포화 이진트리가 만들어 지지 않는 경우를 이해하고 트리를 순회하는 방법에 대해 배워보자 10진수를 이진수로 바꾸기10진수를 2진수로 바꾸는 방법은 파이썬에서 여러가지 방법이 있지만 다른언어를 사용할 때를 대비하여 (자바스크립트) while문 만으로 구현하였다. 10진수를 이진수로 바꾸기 n이 1이 될 때 까지 반복문을 반복한다. n을 계속 2로 나누고 나머지를 array에 저장한다. 반복문을 탈출 후 1을 append 해준 뒤 거꾸로 뒤집는다. def convertBinary(n): a = [] while 1..
코딩테스트 2023. 11. 1. 19:42
1