프로그래밍 및 개발 공부하기

프로그래머스 [3차] 방금그곡 Python문제문제라디오에서 흘러나온 음악의 일부 멜로디를 기억한 사용자가 있다면, 그 사용자가 들은 곡이 어떤 곡인지 찾아주는 프로그램을 만드는 문제입니다.입력으로는 사용자가 기억한 멜로디 m과 방송된 음악들의 정보 musicinfos가 주어집니다.각 음악 정보는 다음과 같은 형식을 가집니다.시작시간,끝시간,제목,악보음악은 시작시간부터 끝시간까지 재생되며, 악보는 1분에 1음씩 재생됩니다.악보에 있는 음의 개수가 재생 시간보다 짧으면 반복해서 재생되고,길면 해당 시간만큼만 재생됩니다.음계는 12개(C, C#, D, D#, E, F, F#, G, G#, A, A#, B)이며,‘#’이 붙은 음은 다른 음으로 취급됩니다.조건에 맞는 음악이 여러 개라면, 재생 시간이 긴 곡을 우..

프로그래머스 혼자 놀기의 달인 python 문제 문제 1부터 N까지 번호가 붙은 상자가 있고, 각 상자 안에는 다음에 열 상자의 번호가 적힌 카드가 들어 있습니다. 임의의 상자를 하나 선택해 그 안의 숫자를 확인하고, 그 숫자에 해당하는 상자를 차례로 열어 나갑니다. 이미 열어본 상자를 다시 만나면 첫 번째 그룹이 완성됩니다. 이후 첫 번째 그룹을 제외한 상자들 중 하나를 다시 선택하여 같은 과정을 반복하면 두 번째 그룹이 완성됩니다. 게임의 점수는 첫 번째 그룹의 상자 개수 × 두 번째 그룹의 상자 개수이며, 가능한 조합 중 가장 큰 값을 구하는 문제입니다. 입력 출력 ..

프로그래머스 스킬트리 python 문제 문제 어떤 게임에서 스킬을 배우려면 일정한 선행 스킬 순서를 지켜야 합니다. 예를 들어 CBD라는 스킬 순서가 있다면, C를 배우기 전에는 B를 배울 수 없고, B를 배우기 전에는 D를 배울 수 없습니다. 그 외의 스킬(예: A, E, F 등)은 순서와 상관없이 아무 때나 배워도 됩니다. 주어진 것은 선행 스킬 순서 문자열 skill 여러 명의 유저가 만든 스킬 순서 배열 skill_trees 각 유저의 스킬트리가 선행 스킬 순서를 어기지 않았는지를 판별하여, 가능한 스킬트리의 개수를 구하는 문제입니다. 입력 ..