스택3 (Programmers) [Lv. 2] 짝지어 제거하기 문제 설명 문자열 S를 매개변수로 넘겨받는다 짝지어 제거하기는 같은 알파벳 2개 붙어 있으면 제거하고 앞뒤 문자열을 이어 붙이는 작업을 이야기한다 이 작업을 반복하여 모든 문자열을 제거한다면 성공적으로 수행했다고 정의한다 매개변수로 받은 문자열을 짝지어 제거하기를 성공적으로 수행했는지 안 했는지 결과를 반환하는 solution 함수를 완성하시오 예를 들면 S = "baabaa" => bbaa => aa > "" 모두 제거했으니 1을 반환한다 제한사항 문자열의 길이 : 1,000,000 이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다 입출력 예시 전체 코드 function solution(s) { let answer = []; let tempStr = s.split(""); for (let i = .. 2023. 2. 10. (Programmers) [Lv. 2] 올바른 괄호 문제 설명 올바른 괄호라고 함은 바르게 짝을 지어졌다는 뜻 "(" 문자로 열렸다면 반드시 ")" 문자로 닫혀야 한다 예를 들어 "()()" 또는 "(())()"는 올바른 괄호 ")()(" 또는 "(()("는 올바르지 않은 괄호 매개변수로 받는 문자열은 "(" 와 ")"로만 이루어져 있다 올바른 괄호라면 true, 올바르지 않은 괄호라면 false를 반환하는 solution 함수를 완성하시오 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 "(" 또는 ")" 로만 이루어져 있습니다 입출력 예시 전체 코드 function solution(s) { let tempArr = []; for (let i = 0; i < s.length; i++) { if (s[i] === "(") tempA.. 2023. 2. 8. (Javascript) [자료구조] Stack Stack(스택) 선입후출(LIFO, Last In First Out), 먼저 들어간 게 나중에 나중에 브라우저 History(이전,다음 페이지) 또는 Ctrl+z로 이전작업을 취소하는 등의 동작에 쓰이는 자료구조 Call stack JS 코드가 실행되며 생성되는 실행 콘텍스트(Execution Context)를 저장하는 자료구조 함수를 호출하면 실행 컨텍스트가 생성되며, 이를 Call stack에 추가한 다음 함수를 수행 함수에 의해 호출되는 모든 함수(내부 함수들)는 Call stack에 추가되고 해당 위치에서 실행 함수의 실행이 종료되면 해당 실행 콘텍스트를 Call stack에서 제거한 후 중단 된 시점부터 다시 시작 만약 스택이 할당된 공간보다 많은 공간을 차지 하면 Stack Overflow .. 2023. 1. 16. 이전 1 다음
