스택2 프로그래머스 코딩테스트 | 2단계 올바른 괄호 (Stack 알고리즘으로 풀이하기) 한동안 코테를 잠시 안풀었더니 효율성 테스트를 통과하는데 조금 헤맸던 문제입니다..! Stack 알고리즘을 활용하지 않고 문제를 풀었을 때 테스트 케이스 정확성은 통과하는 데 문제가 없으나, 효율성 테스트를 통과하기 어려우실 수 있습니다. 효율성 테스트까지 통과할 수 있는 문제 풀이 방법을 알려드릴게요 :) https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 상황 : 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ').. 2024. 4. 23. 알고리즘 | 탐색 기본 - Stack, Queue 스택과 큐 모두 일을 처리하는 순서, 값을 처리하는 순서에 대한 개념. 새롭게 추가되는 값 / 지금 당장 처리해야하는 값을 생각하며 일을 한다. Stack Last In First Out : LIFO 예 / 엘레베이터 : 늦게 온 사람이 제일 먼저 내린다. (문이 하나!) 새로운 것 : 뒤로 쌓는다 -> 리스트 : .append() 처리할 것 : 뒤에서부터 꺼내 쓴다 -> 리스트 : .pop() task = ['eat', 'poop', 'sleep'] task.append('cry') >>> ['eat', 'poop', 'sleep', 'cry'] task.pop() >>> ['eat', 'poop', 'sleep'] 리스트.pop() 은 파괴적 함수로 리스트의 마지막 값을 제거한다. Queue Firs.. 2024. 4. 1. 이전 1 다음
