js stack 4

[Programmers] level 0) 문제 '컨트롤 제트' 풀이

🫠 Programmers (level 0) 👉🏻 문제 50번 (컨트롤 제트) : 문자열에서 'Z' 이전 값을 제외한 합계 구하기 function solution(s) { // 배열로 만들기 (문자열 -> 숫자) let arr = s.split(' ').map((item) => { if(isNaN(Number(item))){ return item = 'Z' } else{ return Number(item) } }) // while문을 통해 'Z'일 때, (-) 해주기 let i = 0 let sum = 0 while(i < arr.length){ if(arr[i] == 'Z'){ sum -= arr[i-1] i++ } else { sum += arr[i] i++ } } return sum } ✅ 확인할 점..

[자료구조] 스택(Stack) indexOf(), includes() 메서드 구현

🫠 선형자료구조 - 스택(Stack)의 indexOf(), includes() 메서드도 구현해 보자 ❗️ 전 시간 포스팅한 스택 메서드 확인 ⬇️⬇️⬇️ (메서드 이어서 작성) https://cyjcyj.tistory.com/105 [자료구조] 스택(Stack) 정의 및 실습 🫠 선형자료구조 - 스택(Stack)은 코딩테스트는 물론 js 기능 구현 등 많은 곳에 쓰인다. 뭔가 두리뭉실하게 알고는 있지만, 막상 코드를 작성해 보라고 하면 제대로 구조를 파악하기 어려울 것 같 cyjcyj.tistory.com https://cyjcyj.tistory.com/106 [자료구조] 스택(Stack) push(), pop(), peek(), size() 메서드 구현 🫠 선형자료구조 - 스택(Stack)은 배열의 p..

[자료구조] 스택(Stack) push(), pop(), peek(), size() 메서드 구현

🫠 선형자료구조 - 스택(Stack)은 배열의 push(), pop()과 유사한 구조를 가지고 있다. 이를 메서드로 구현해 보자. 물론 push(), pop() 등 속성을 사용해서 편리하게 구할 수 있지만, 생성자 함수에 메서드를 직접 구현하는 연습을 위해 작성해 보자! ❗️ 그전에 잠깐! 스택의 특징에 대해서 알고 오자 ⬇️⬇️⬇️ (전 시간 포스팅한 내용에 이어서 작성) https://cyjcyj.tistory.com/105 [자료구조] 스택(Stack) 정의 및 실습 🫠 선형자료구조 - 스택(Stack)은 코딩테스트는 물론 js 기능 구현 등 많은 곳에 쓰인다. 뭔가 두리뭉실하게 알고는 있지만, 막상 코드를 작성해 보라고 하면 제대로 구조를 파악하기 어려울 것 같 cyjcyj.tistory.com ..

[자료구조] 스택(Stack) 정의 및 실습

🫠 선형자료구조 - 스택(Stack)은 코딩테스트는 물론 js 기능 구현 등 많은 곳에 쓰인다. 뭔가 두리뭉실하게 알고는 있지만, 막상 코드를 작성해 보라고 하면 제대로 구조를 파악하기 어려울 것 같아 아래와 같이 정리해보고자 한다. 🫠 스택(Stack)이란? - 대표적인 특징 : LIFO (Last In First Out) 가장 마지막에 들어온 것이 가장 먼저 나간다. - 그림 설명 > 스택 공간에 data = 0이 있는 상태에서 data = 1이 들어오게 되면 위로 쌓이게 되는 구조이며, pop()으로 가장 끝 data를 삭제하는 것과 같이 맨 위에 있는 data = 1이 삭제되는 것이 특징이다. - 일반적인 배열을 왼 -> 오 배열로 push가 된다면, 스택은 아래 -> 위로 쌓이는 구조라고 쉽게 ..