코딩하는 드래곤 🐲

[링크] programmers.co.kr/learn/courses/30/lessons/67258# 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr [풀이] 프로그래머스 2020 카카오 인턴 기출문제입니다. 문제 설명은 다음과 같습니다. 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 ..

[링크] programmers.co.kr/learn/courses/30/lessons/42579# 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr [풀이] 장르별로 노래들을 정리하고, 재생 횟수가 가장 많은 장르부터 차례대로 두곡씩 선택하면 되는 문제입니다. 한 장르에서 두 곡을 선택하는 기준은 재생 횟수가 가장 많은 곡부터 차례대로 선택하는 것이며, 재생 횟수가 같은 곡이라면 고유 번호가 낮은 곡부터 선택하면 됩니다. 따라서 문제 조건에 따라 고려해야 할 것은 다음과 같습니다. 장르별 노래 정리 장르별 재..

[링크] programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr [풀이] 그래프를 탐색하여 시작 노드로부터 가장 멀리 떨어진 노드의 개수를 세는 문제입니다. 문제에 주어진 조건에 따르면 시작 노드는 1이고, 무방향 그래프입니다. 그래프를 탐색하는 문제이기 때문에 BFS 또는 DFS를 사용하면 될 것 같다는 생각이 떠오릅니다. 그러나 탐색 시작 노드로부터 거리를 재는 것이기 때문에 DFS가 아닌 BFS를 사용하여 문제를 풀었습니다. BFS는 큐를 사용해서 구현할 수 있습니다. 우선 BFS로 탐색할 그래..