코딩테스트 연습 - 표현 가능한 이진트리 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr처음에 이진트리를 보고 쫄았는데 별로 상관없는 문제였다. 우선은 제시된 숫자를 이진수 문자열로 변환한다.문자열이 이진트리로 표현된다면 가져야할 길이로 늘려준다.늘려준 문자열이 조건을 만족하는지 재귀적으로 확인한다. 재귀는 이렇게 진행했다.1. 문자열을 세 부분으로 나눈다.left, mid, rightmid는 문자열의 중간에 있는 문자다. 이진트리의 루트 역할을 한다.left와 right는 루트 노드를 제외한 왼쪽 부분트리와 오른쪽 부분트리다. 2. left와 right에 대해서 재귀함수를 수행한다.이 함수..