stack

🌟 프로그래머스 / 스택&큐 / Level2 / 올바른 괄호 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 👀 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false 🤔 풀이 방법 1️⃣ 단순 배열을 통한 풀이 (1) ➡️ 문자열 s 를 나누어 배열을 만들고 "(" 를 +1 로 하고 ")" 를 -1 로 했을 때, 앞에서부터 탐색했을 때 그 합이 0보다 작아지거나 ..

❓공부하게 된 계기 프로그래머스 스택 & 큐 파트를 풀기 전 개념을 확인 ❗️공부한 내용 1️⃣ Stack ① 선언 ➡️ Class 이므로 생성자를 통해 바로 객체 생성이 가능하다. // Stack 선언 Stack stack = new Stack(); ② 구조 ➡️ 바닥이 막혀있는 상자를 생각하면 간단하다. 먼저 넣은 물건이 맨 아래에 있고 최근에 넣은 물건일 수록 위에 있다. 따라서 꺼낼 때는 마지막에 넣은 물건을 먼저 꺼내게 된다. 이러한 구조를 LIFO (Last In First Out) 구조라고 한다. ③ 구현 ➡️ 구현 방법으로는 배열과 링크드리스트 (LinkedList) 를 고려할 수 있는데, 앞에서 언급한 Stack 의 LIFO 구조 특성상 뒤에서 부터 하나씩 지워나가면 되는 배열이 적합하다..

1️⃣ 다음 큰 숫자 (https://school.programmers.co.kr/learn/courses/30/lessons/12911) https://github.com/Young998904/Practice_Algorithm_Auto/commit/99fd6fa3281a3d116549039bfe60c5302aaaceaf [level 2] Title: 이진 변환 반복하기, Time: 8.39 ms, Memory: 79.3 MB -BaekjoonHub · Young998904/Practice_Algorithm_Auto@ Show file tree Showing 2 changed files with 18 additions and 7 deletions. github.com ① 이진수에서 0 또는 1을 셀 때 ..