목록알고리즘공부 (10)
도토리 줍는 개발자 감자

프로그래머스 코딩테스트연습>스택/큐>프린터 풀이하도록 하겠습니다. https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제설명 일단 간단히 설명하자면, priorities 배열에서 우선순위가 높은 값을 가진 값부터 프린트를 해야한다. 문제의 본론은 priorities 배열에서 location에 해당하는 priority가 몇번째로 프린트 되는지 최종적으로 출력해야한다. 코드설명 문제를 읽어보면 배열의 첫번째에 위치하는..
백준 문제 링크!! https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net '[1697] 숨바꼭질(https://www.acmicpc.net/problem/1697)'과 거의 동일한 문제라고 볼 수 있다. 강호가 위치한 층에서 스타트링크 층으로 가장 빠르게 올라가는 방법을 탐색하기 위해 BFS 방식을 사용했다. 먼저 이동한 횟수를 저장하기 위해 f층으로 이루어진 고층 건물 사무실크기만큼 배열 matrix를 생성한다. matrix = [0] * (f+1) 부분에 해..