본문 바로가기

알고리즘15

[programmers] Lv2. 방금그곡 (python) ✏️ 문제 2018 KAKAO BLIND RECRUITMENT - 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 .. 2023. 8. 10.
[programmers] Lv.3 입국심사 (java) ✏️ 문제 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 🤖 알고리즘 #이.. 2023. 7. 30.
[programmers] Lv.3 여행경로 (python) ✏️ 문제 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 🤖 알고리즘 #DFS 🤯 풀이 방법 끝까지 경로를 찾는 거라 DFS를 이용했다. 먼저 알파벳 순서가 앞서는 경로를 찾아야 하기 때문에 항공권을 정렬해주고 인천공항에서 출발하는 경로부터 찾아서 인덱스를 이용해 DFS 현재의 도착 지점에서 출발하는 경우가 있다면 정답 리스트에 넣고 재귀 정답 리스트의 길이가 전체 항공권의 수와 같고, 모두 방문했다면 답에 해당 정렬했기때문에 가장 먼저 나오는 결과가 정답이 됨 처음에는 모두 구했는데, 테스트케이.. 2023. 7. 28.
[programmers] Lv.2 모음사전 (python) ✏️ 문제 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 🤖 알고리즘 #완전탐색 🤯 풀이 방법 개수가 많지 않아서 완전탐색답게 모두 다 구현해놓고 인덱스로 찾았다. 1, 11, 111, ..., 55555까지 모두 담은 리스트를 만들고, 제공된 단어를 'A' - 1, 'E' - 2 등의 숫자로 매치해서 변경한 후 만들어 놓은 리스트에서 인덱스를 찾으면 된다. 숫자 리스트를 만들 때.. 2023. 7. 26.
[programmers] Lv.1 성격 유형 검사하기 (python) ✏️ 문제 나만의 카카오 성격 유형 검사지를 만들려고 합니다.성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 비동의 / 비동의 / 약간 비동의 / 모르겠음 / 약간 동의 / 동의 / 매우 동의 각 질문은 1가지 지표로 성격.. 2023. 7. 15.
[programmers] Lv.2 호텔 대실 (python) ✏️ 문제 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. 🤯 풀이 방법 이렇게 하는 게 맞는지는 모르겠지만 그냥 전체를 다 돌았습니다 누적합으로 풀 수도 있다고 하는데 음.. 모르겠다 일단 입력 받은 예약 목록을 끝나는 시간을 기준으로 정렬한다. 늦게 끝나는 경우를 먼저 확인할 것임 그리고 정답 배열을 만들어 그 안에 방을 하나씩 만든다고 생각한다. 예약 값 하나당 정답 배열을 돌면서 이미 들어있.. 2023. 7. 14.
728x90

티스토리툴바