자바스크립트 (3) 썸네일형 리스트형 [C4] 1991 - 트리 순회하기 문제 트리가 주어지고, 이 트리를 각각 전위, 중위, 후위 순회 하는 문제였다.트리 구조를 만드는 것 자체는 쉽지만, 이 트리를 탐색하는 방법을 생각하는 것이 조금 어려웠던 문제였다.나는 실제 그래프 모양대로 배열을 만들어가며 문제를 풀었다. 풀이1. 전위 순회전위 순회는 루트 -> 왼쪽 자식 -> 오른쪽 자식의 순서대로 순회하는 방법이다.각 계층별로 루트를 먼저 돌기 때문에, 루트를 먼저 체크하고 왼쪽 루트로 내려간다.다음 계층에서도 왼쪽 루트를 돌고, 만약 더이상 왼쪽 루트가 없다면 오른쪽 루트를 돈다.오른쪽 루트도 없다면 다시 한층 위로 올라가 오른쪽 루트가 있는지 확인한다.다시 A 노드로 돌아갔다면, 오른쪽 노드를 똑같은 방식으로 탐색하면 된다. 전위 순회는 깊이 우선 탐색, 즉 'DFS'와 똑.. [C3] 9375 - 패션왕 신해빈 문제 여러 종류의 의상을 매치 시키는 문제이다약 8개월 전에 풀었던 프로그래머스의 '의상' 문제와 동일한 문제.https://kinggh.tistory.com/98 240320 의상문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추kinggh.tistory.com 당시에는 그냥 풀이를 보고 이해 없이 풀었는데, 이 문제를 다시 풀며 완벽히 이해할 수 있었다.풀이입력이 까다로워서, 입력을 제외하고 첫번째 TC만 보자headgear에 hat, turban이 있고eyeware에 sunglasses가 있다.각 종류별 2개, 1개의 의상이 있기 때문에각 의상들을 매치하는 경우.. [LV0] 모음 제거 문제 설명영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 my_string이 매개변수로 주어질 때 모음을 제거한 문자열을 return하도록 solution 함수를 완성해주세요.제한사항my_string은 소문자와 공백으로 이루어져 있습니다.1 ≤ my_string의 길이 ≤ 1,000입출력 예my_stringresult"bus""bs""nice to meet you""nc t mt y"입출력 예 설명입출력 예 #1"bus"에서 모음 u를 제거한 "bs"를 return합니다.입출력 예 #1"nice to meet you"에서 모음 i, o, e, u를 모두 제거한 "nc t mt y"를 return합니다참내 나 진짜 replace(), split() 이 두개 쓰는게 꽤나 헷.. 이전 1 다음
