문제 베스트 앨범 문제 바로가기 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 풀이 우선 알아내야 할 것은 다음과 같다. 장르의 총 재생 횟수 -> 장르 순위 정하기 각 장르의 개별 곡 재생 횟수 -> 곡 순위 정하기 이걸 한 번에 알아내려고 하면 장르를 key로 두고 있는 map에 value로 (총 재생 횟수, index마다의 재생횟수)을 저장해두어야 하고 이러면 장르의 순위를 알아내기 힘들 뿐만 아니라 곡 순위도 추출해서 나타내야 한다. 따라서 map을 두개로 나누었다. 1번 map은 { key : 장..

난이도 : 골드 3 걸린 시간 : 1시간 반 이상 문제 합분해 문제 바로가기 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 ..

완주하지 못한 선수 문제 https://programmers.co.kr/learn/courses/30/lessons/42576# 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참..

정렬 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 문제가 '정렬'이다. 보통 컴퓨터에서는 탐색을 위해서 정렬을 수행한다. 탐색은 정렬을 통해 하는 것보다 더 강력한 알고리즘이 있지만, 한 번 데이터를 정렬해두면 다음부터는 이진 탐색이라는 빠른 알고리즘을 몇 번이고 사용할 수 있기 때문에 유용하다. 그래서 주어진 무작위의 데이터를 정렬하는 것에 많은 연구자들이 방법을 내놓았는데, 앞으로 설명할 6개의 정렬 알고리즘이다. 그 외에도 많은 정렬 알고리즘이 존재한다. 모든 정렬의 설명에 앞서서 예제로 설명할 데이터는 다음 그림과 같이 무작위로 배치되어있는 1~7의 데이터이다. 정렬 알고리즘의 시간 복잡도는 비교 + 이동으로 측정한다. 특성 정렬 알고리즘은 여러 기준에 따라 나뉠 수 있다. 시간 복..