[programmers] Lv.3 여행경로 (python)

✏️ 문제 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 🤖 알고리즘 #DFS 🤯 풀이 방법 끝까지 경로를 찾는 거라 DFS를 이용했다. 먼저 알파벳 순서가 앞서는 경로를 찾아야 하기 때문에 항공권을 정렬해주고 인천공항에서 출발하는 경로부터 찾아서 인덱스를 이용해 DFS 현재의 도착 지점에서 출발하는 경우가 있다면 정답 리스트에 넣고 재귀 정답 리스트의 길이가 전체 항공권의 수와 같고, 모두 방문했다면 답에 해당 정렬했기때문에 가장 먼저 나오는 결과가 정답이 됨 처음에는 모두 구했는데, 테스트케이..

• format_list_bulleted Algorithm/programmers
• · 2023. 7. 28.
• textsms

[programmers] Lv.2 모음사전 (python)

✏️ 문제 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 🤖 알고리즘 #완전탐색 🤯 풀이 방법 개수가 많지 않아서 완전탐색답게 모두 다 구현해놓고 인덱스로 찾았다. 1, 11, 111, ..., 55555까지 모두 담은 리스트를 만들고, 제공된 단어를 'A' - 1, 'E' - 2 등의 숫자로 매치해서 변경한 후 만들어 놓은 리스트에서 인덱스를 찾으면 된다. 숫자 리스트를 만들 때..

• format_list_bulleted Algorithm/programmers
• · 2023. 7. 26.
• textsms

[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가지 지표로 성격..

• format_list_bulleted Algorithm/programmers
• · 2023. 7. 15.
• textsms

[programmers] Lv.2 호텔 대실 (python)

✏️ 문제 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. 🤯 풀이 방법 이렇게 하는 게 맞는지는 모르겠지만 그냥 전체를 다 돌았습니다 누적합으로 풀 수도 있다고 하는데 음.. 모르겠다 일단 입력 받은 예약 목록을 끝나는 시간을 기준으로 정렬한다. 늦게 끝나는 경우를 먼저 확인할 것임 그리고 정답 배열을 만들어 그 안에 방을 하나씩 만든다고 생각한다. 예약 값 하나당 정답 배열을 돌면서 이미 들어있..

• format_list_bulleted Algorithm/programmers
• · 2023. 7. 14.
• textsms

[BOJ] 1138. 한 줄로 서기 (python)

✏️ 문제 (백준 1138. 한 줄로 서기) N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다. 어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다. 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. N명의 사람이 있고, 사람들의 키는 1부터 N까지 모두 다르다. 각 사람들이 기억하는 정보가 주어질 때, 줄을 어떻게 서야 하는지 출력하는 프로그램을 작성하시오. 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는..

• format_list_bulleted Algorithm/BOJ
• · 2023. 7. 13.
• textsms

[programmers] Lv.2 미로 탈출 (python)

✏️ 문제 1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동하면 됩니다. 이때 아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있습니다. 미로에서 한 칸을 이동하는데 1초가 걸린다고 할 때, 최대한 빠르게 미로를 빠져나가는데 걸리는 시간을 구하려 합니다. 미로를 나타낸 문자열 배열 maps가 매개..

• format_list_bulleted Algorithm/programmers
• · 2023. 6. 23.
• textsms