알고리즘
1.[알고리즘] 베스트 앨범
level3 베스트 앨범스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래 두 개씩 모아 베스트 앨범을 출시하려 한다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같다.1\. 속한 노래가 많이 재생된 장르를 먼저 수록한다.2\. 장르 내에서 많이 재
2.[알고리즘] 프린터
문제출처중요도가 높은 문서를 우선 출력하는 프린터를 개발했다. 새롭게 개발한 프린터는 다음과 같은 방식으로 인쇄 작업을 수행한다.1\. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼낸다.2\. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라
3.[알고리즘] 다리를 지나는 트럭
트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 한다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 한다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있다. 단,
4.[알고리즘] H-Index
문제 출처: level2 H-Index(https://school.programmers.co.kr/learn/courses/30/lessons/42747H-Index는 과학자의 생산성과 영향력을 나타내는 지표다. 어느 과학자의 H-Index를 나타내는 값인 h
5.[알고리즘] 최소직사각형
level1 최소 직사각형명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 한다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 한다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와
6.[알고리즘] 소수 찾기
출처: 프로그래머스 코딩 테스트 연습한자리 숫자가 적힌 종이 조각이 흩어져있다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 한다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇개인지 r
7.[알고리즘] 카펫
출처: 프로그래머스 코딩 테스트 연습 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 갯수는 기억했지
8.[알고리즘] 타겟 넘버
n개의 음이 아닌 정수들이 있다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 한다. 예를 들어 1,1,1,1,1로 숫자 3을 만들려면 다음과 같은 다섯 가지 방법으로 가능하다.사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버