![]()
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 지나치게 많은 과업이 쌓여갈 때, 우리는 흔히 대기열을 만들듯이 목록의 끝에 과업들을 추가하고 먼저 들어온 과업부터 순서대로 처리한다. 먼저 들어온 것을 먼저 처리하고, 나중에 들어온 것을 나중에 처리하는것. 우리에게 익숙한 이 First In First Out이라는 개념을 가진 자료구조가 바로 큐(Queue)다. 오늘은 이 큐 자료구조를 활용한 문제를..
![]()
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 괄호가 바르게 짝지어져있는지를 반환하는 함수를 만들어보았다. 마치 텍스트 에디터를 만드는 듯한 재미있는 문제였다. ‘(’ 괄호가 나오면 배열에 괄호를 추가하고, ‘)’ 괄호가 나오면 닫아줄 괄호가 있는지 확인한 뒤, 닫아서 없애고자 하였다. 자바스크립트 배열의 push(), pop() 메서드를 통해 스택 ..
