목록전체 글 (298)
\(@^0^@)/

- 자료구조 / 알고리즘 (Js ver.) 강의 괄호 계산 '()'인 괄호 열 값은 2 '[]'인 괄호 열 값은 3 '(X)'인 괄호 값은 2 * 값 (X)로 계산 '[X]'인 괄호 값은 3 * 값 (X)로 계산 괄호형 X와 Y가 결합된 XY는 값(XY) = 값(X) + 값(Y)으로 계산 예를 들어 ()[[]]는 2 + 3 * 3 = 11이 나오며, ([])의 값은 2 * 3으로 6. let result = 0; let stack = []; let temp = 1; for (let i = 0; i < str.length; i++) { let mark = str[i]; switch (mark) { case "(": temp *= 2; stack.push(mark); break; case "[": temp ..

- 자료구조 / 알고리즘 (Js ver.) 강의 강의로 스택 학습. Hello Coding으로 재귀 및 호출 스택 학습. 17:50 오후 회고 스터디 (만족도 : 6) 계획을 달성하지 못했고, 생각만큼 집중이 좋지 않았기에 6점. - 자료구조 / 알고리즘 (Js ver.) 강의 괄호 짝 찾기 괄호의 짝 별 위치를 [시작, 끝]으로 찾아 2차원 배열 형태로 반환. 위치 시작 값은 0으로 시작하며, 하나라도 짝이 맞지 않을 경우 빈 배열 반환 예시) 입력 값 출력 값 (a*(b+c)+d) [[3, 7],[0,10]] (a*b+c)+d)+e) [ ] let result = []; let stack = []; for (let i = 0; i < str.length; i++) { if (str[i] == "(")..

스택 (Stack) 나중에 넣은 데이터가 먼저 나오는 LIFO(Last In First Out) 기반의 선형 자료 구조 구현 메서드 (method) 데이터 전체 획득 / 비어 있는지 확인 : Stack.getBuffer(), Stack.isEmpty() 추가 / 삭제 / 마지막 데이터 조회 / 크기 확인 : Stack.push(), Stack.pop(), Stack.peak(), Stack.size() 데이터 위치 / 존재 여부 확인 : Stack.indexOf(), Stack.includes() Stack() : 생성자 함수로 초기 데이터 설정 getBuffer() : 객체 내 데이터 셋 반환 isEmpty() : 객체 내 데이터 존재 여부 파악 // Stack(): 생성자 함수로 초기 데이터 설정 f..