본문 바로가기

Algorithm/programmers14

[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.
[programmers] Lv.2 미로 탈출 (python) ✏️ 문제 1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동하면 됩니다. 이때 아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있습니다. 미로에서 한 칸을 이동하는데 1초가 걸린다고 할 때, 최대한 빠르게 미로를 빠져나가는데 걸리는 시간을 구하려 합니다. 미로를 나타낸 문자열 배열 maps가 매개.. 2023. 6. 23.
[programmers] Lv.2 주차 요금 계산 (javascript) ✏️ 문제 (2022 KAKAO BLIND RECRUITMENT 기출) 주차 요금을 나타내는 정수 배열 fees , 자동차의 입/출차 내역을 나타내는 문자열 배열 records 가 매개변수로 주어집니다. 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 하도록 solution 함수를 완성해주세요. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤯 풀이 방법 입력이 들어오면 입차하는 차인지 출차하는 차인지의 여부를 확인한다. cur라는 객체는 현재 입차되어 있는 차들의 상태를, result라는 객체는 차의 번호와 소요.. 2023. 6. 22.
[programmers] Lv.1 3진법 뒤집기 (javascript) 프로그래머스 레벨1 3진법 뒤집기 (자바스크립트) 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { let ternary = ''; let answer = 0; // 뒤집을 필요 없이 바로 반대로 저장 while (n > 0) { ternary += String(n % 3); n = parseInt(n / 3); } for (let x = 0; x < .. 2023. 2. 8.
728x90