19호실 | 섭섭이

[프로그래머스/JavaScript] 여행경로

알고리즘 풀이

문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한 사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 ...

Posted by Sub DevLog on October 31, 2020

[프로그래머스/JavaScript] 기능개발

알고리즘 풀이

문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가...

Posted by Sub DevLog on October 19, 2020

[프로그래머스/JavaScript] 이중우선순위큐

알고리즘 풀이

문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 입출력 예 명령어 수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댑값을 삭제합니다. D -...

Posted by Sub DevLog on September 22, 2020

[프로그래머스/JavaScript] 단속카메라

알고리즘 풀이

문제 설명 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 제...

Posted by Sub DevLog on September 20, 2020

[프로그래머스/JavaScript] 섬연결하기

알고리즘 풀이

문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다...

Posted by Sub DevLog on September 19, 2020

[프로그래머스/JavaScript] 디스크 컨트롤러

알고리즘 풀이

문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 0ms 시점에 3ms가 소요되는 A작업 요청 1ms 시점에 9ms가 소요되는 B작업 요청 2ms 시점에 6ms가 소요되는 C작업 요청 ...

Posted by Sub DevLog on September 17, 2020

[프로그래머스/JavaScript] 베스트앨범

알고리즘 풀이

문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 1.속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2.장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가...

Posted by Sub DevLog on September 14, 2020

[프로그래머스/JavaScript] 프린터

알고리즘 풀이

문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼...

Posted by Sub DevLog on September 11, 2020

Sub DevLog

[프로그래머스/JavaScript] 여행경로

알고리즘 풀이

[프로그래머스/JavaScript] 기능개발

알고리즘 풀이

[프로그래머스/JavaScript] 이중우선순위큐

알고리즘 풀이

[프로그래머스/JavaScript] 단속카메라

알고리즘 풀이

[프로그래머스/JavaScript] 섬연결하기

알고리즘 풀이

[프로그래머스/JavaScript] 디스크 컨트롤러

알고리즘 풀이

[프로그래머스/JavaScript] 베스트앨범

알고리즘 풀이

[프로그래머스/JavaScript] 프린터

알고리즘 풀이

FEATURED TAGS

ABOUT ME