OCEAN-WARD BOUND

102. Binary Tree Level Order Traversal난이도: Medium관련 토픽: 이진 트리, BFS문제 설명이진 트리의 루트 노드가 주어질 때, 노드의 값을 레벨 순서대로 탐색한 결과를 반환하는 문제입니다.즉, 트리의 각 레벨을 왼쪽에서 오른쪽으로 순차적으로 탐색하여 노드의 값을 반환해야 합니다.Given the root of a binary tree, return the level order traversal of its nodes' values. (i.e., from left to right, level by level).입력 및 출력 예시Example 1:Input: root = [3,9,20,null,null,15,7]Output: [[3],[9,20],[15,7]]Exampl..

요새 LeetCode로 문제를 푸는 코딩테스트 스터디를 진행 중입니다 ㅎㅎ매주 화요일마다 5문제씩 푸는데, 초반에는 그래도 좀 풀만 했지만 뒤로 갈수록 배경 지식이 필요한 문제들이 많이 나오더라고요.무지성으로 풀지 않기 위해 자료구조나 알고리즘의 이론적인 부분도 조금씩 공부하면서 풀어볼 예정입니다.그래서 오늘 알고리즘 분석에 자주 쓰이는 점근적 표기법과 Big O 표기법을 정리해 보도록 하겠습니다. 목차점근적 표기법이란?Big-O 표기법이란?자주 등장하는 복잡도 예시 점근적 표기법(Asymptotic Notation)이란?점근적 표기법은 알고리즘의 시간 복잡도와 공간 복잡도를 입력 크기 n이 매우 커질 때를 분석하여, 성능의 변화를 평가하기 위해 사용하는 수학적 도구입니다. 이는 알고리즘의 실행 시간 또..

피보나치 수란? (Fibonacci Numbers) 첫째 및 둘째 항이 1이며, 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 다음 코드는 첫째 항에서 50번째 항 까지의 피보나치 수를 구하는 알고리즘이다. // for문을 사용한 피보나치 수열 let previous = 0; let current = 1; for(let i = 1; i

const scores = { "Math" : 85, "English" : 92, "History" : 78, "Science" : 95, "Art" : 89, }; 문제 이러한 형태의 객체를 전달 받았을 때, 최고점인 과목의 이름과 최저점인 과목의 이름을 배열로 리턴하시오! // 출력값 [ 'History', 'Science' ] 정답 function getMinMaxScoreSubject(scoreObject) { const subjects = Object.keys(scoreObject); let minSubject = subjects[0]; let minSubjectScore = scoreObject[minSubject]; for (let i = 1; i < subjects.length; i++) ..

// 반복문을 이용한 팩토리얼 알고리즘 function factorial(n){ let result = 1; if(n > 0){ for(let i = 1;i