알고리즘 (2) 썸네일형 리스트형 [알고리즘] 프로그래머스 이분탐색 예산 요새 알고리즘 풀이를 다시 하고 있고 예전에 풀었던 것들도 따로 정리를 해놓지 않다 보니 쉽게 잊혀버려서 복습 겸 정리를 하려고 한다. 지금은 기본적인 알고리즘부터 풀고 있는데, 좀 익숙해지면 백준에서 예전에 풀었던 문제들부터 JS로 다시 풀어봐야겠다 :) 백준에서 JS를 지원하지 않는다고 생각했는데 다시 보니 node.js가 있었다! 작년에는 node.js가 JS의 런타임인 것도 모른 채 JavaScript가 없구나 하고 넘어갔었기 때문에 새삼 발전한 게 느껴져서 웃기고 신기하다. 프로그래머스 이분 탐색 예산 기본 중에 기본인 binary search 문제이다. 최근 코딩테스트에서 binary search를 못 풀고 나왔던 게 너무 아쉬워서 이것부터 시작했다😢 이분 탐색 Binary Search? 이분.. [알고리즘, 자료구조] 01. Stack, Queue [CODESTATES im16] Basic Data Structure 1. Stack 상자를 쌓듯이, 먼저 들어간 것이 나중에 나온다. FILO(First-In, Last-Out) 아래는 stack의 전반적인 진행을 그림으로 표현한 것이다. 1-1. Property top: 요소를 삽입/ 삭제하는 위치(index) maxSize: 저장소의 최대 크기 stackArray: 저장소 1-2. Method push(): 새 요소를 마지막에 추가한다. 반환값 없음. pop(): 마지막 요소를 삭제한다. 삭제한 요소 출력. empty(): 저장소가 비어있는지 확인한다. 비어있으면 true, 아니면 false size(): 저장되어 있는 데이터가 몇 개 인지 반환한다. 1-2. Psuedo Code top은 0으로 .. 이전 1 다음
