개발 블로그

1. 문제설명(출처: programmers.co.kr/learn/courses/30/lessons/42587) 2. 문제풀이 1) 문제에서 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다. 라고 했으니, 해당 문서의 위치(location)에 표시를 하기 위해 [[1번 문서의 중요도, 요청한 문서 여부], [2번 문서의 중요도, 요청한 문서 여부], ... , [n번 문서의 중요도, 요청한 문서 여부]] 와 같은 형식의 q라는 queue를 만든다. 2) 몇번 인쇄가 됐는지 확인하기 위한 변수 cnt를 생성한다. 3) 아래 명령을 반복한다. 3-1) q 에서 맨 앞의 요소를 꺼내 cur에 저장한다. 3-2) 현재 q안에 cur보다 중요도가 높은 문서가 있는지 확인한다. 3-2-t) 만약 있다면..

1. 문제설명(출처: programmers.co.kr/learn/courses/30/lessons/42586) 2. 문제풀이 1) 시간 순서에 따라서 배포되는 기능의 갯수를 저장하기 위해 answer이라는 stack을 생성한다. 2) 개발중인 기능의 갯수만큼 아래의 명령을 반복한다. 2-1) 배포할 기능의 갯수를 저장할 cnt 변수를 생성한다. 2-2) 각각의 기능에 대하여 개발 속도만큼 개발을 진행한다. 2-3) 먼저 배포되어야할 기능이 배포준비가 완료되었다면, 아직 배포준비가 안된 기능이 나올 때까지 아래의 명령을 반복한다. 2-3-1) 현재 작업을 배포한다. 2-3-2) 현재 작업을 종료한다.(더 이상 개발하지 않음) 2-3-3) 배포할 기능의 갯수에 1을 더해준다. 2-4) 배포할 기능이 있는지 ..

1. 서론 위 문제는 스택 / 큐로 분류로 분류되어 있으며, 큐를 이용해 문제를 풀었다. 2. 문제설명(출처: programmers.co.kr/learn/courses/30/lessons/42583) 3. 문제풀이 1) 문제에서 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 라고 하였으니 트럭이 다리에 올라갔을 때, 트럭을 queue에 넣고 트럭이 지나갔다면 queue에서 빼는 방식을 사용한다. 2) 우선 현재 다리에 트럭이 있는지 확인한다. 다리에 트럭이 있다면 트럭이 다리를 얼마나 지났는지 확인한다. 만약 다리를 모두 건넜다면, 다리에 걸리는 하중에서 해당 트럭의 무게를 빼준다. 3) 현재 다리 위에 있는 모든 트럭의 시간을 +1 해준다. 4) 현재 다리 위에 걸린 하중 + 새..