백스테이지

이전에 알고리즘 문제들을 파이썬으로 풀었었는데 노드를 하면서 자바스크립트를 사용하게 되어 자바스크립트를 활용해서 알고리즘 문제들을 다시 풀어보려 한다! 처음에 stack을 사용하지 않고 해보고자 count 변수를 생성하여 여는 괄호이면 + 닫는 괄호이면 -를 하는 방식으로 해결해 보려 하였다. 하지만 역시나 이런 방식은 순서에 상관없이 count 값이 마지막에 0 이면 무조건 true 값이 return 되는 방식이라 괄호의 짝이 맞지 않아도 여는 괄호 닫는 괄호의 개수만 같으면 무조건 true 값이 나오게 된다. ㅎㅎ,, 너무 단순하게 생각했던,, 아래 코드가 최종 결과물! array로 stack 구조를 사용하여 코드를 다시 구현했다. 1. 첫번째 value값이 닫는 괄호이면 괄호 짝이 맞을 수 없으니 ..

문제 접근 방식 1. 대기목록에 들어가있는 순서대로 앞에서 부터 인쇄의 여부를 경정하기 때문에 queue를 사용 2. 요청한 문서의 위치 값을 -1 씩 하고, index -1이 되었을 때 해당 문서의 중요도가 나머지 문서들 보다 높은지 확인 3-1. 높으면 문서가 인쇄 될 때마다 count했던 값을 반환 3-2. 낮으면 queue에 다시 append from collections import deque def solution(priorities, location): count = 0 priorities = deque(priorities) while True: value = priorities.popleft() location -= 1 if len(priorities) == 0: default = valu..