본문 바로가기

프로그래머스10

[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