[프로그래머스] 단어 변환 with Kotlin
문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다.두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환할 수 있는지..
[프로그래머스] 2023 KAKAO BLIND RECRUITMENT 이모티콘 할인행사 with Kotlin
문제 이모티콘 할인율: 10%, 20%, 30%, 40% 유저는 본인이 정한 할인율 이상일 경우에 무조건 이모티콘을 구매한다. 이 때, 구매한 이모티콘 가격이 유저가 정해놓은 가격 이상일 경우 >> 구매했던 이모티콘을 모두 취소하고 카카오 이모티콘 플러스를 구매한다. 이모티콘별로 할인율을 적절히 선택하여 최적의 결과를 도출하여라 결과 -> [이모티콘 플러스 가입 수 , 이모티콘 총 구매 가격] 우선순위는 1번이 이모티콘 플러스 가입 수, 2번이 이모티콘 총 구매 가격 users: [본인이 정한 할인율, 본인이 정한 가격] 입출력 예 users emoticons result [[40, 10000], [25, 10000]] [7000, 9000] [1, 5400] [[40, 2900], [23, 10000]..
[프로그래머스] 모음사전 with Kotlin
문제 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 제한 사항 word의 길이는 1 이상 5 이하입니다. word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다. 풀이 DFS로 탐색하며 answer ++ , word 단어가 나오면 break 후 answer 반환 코드 class Solution { val words = arrayOf('A', 'E'..
[프로그래머스] 타겟 넘버 with Kotlin
문제 numbers의 배열의 숫자들을 적절히 더하거나 빼서 타겟 넘버를 만들 수 있는 방법을 반환하는 문제 풀이 방법 완전 탐색 DFS로 풀이 numbers = [1,1,1] 이라면 위와 같이 탐색 코드 class Solution { var answer = 0 fun solution(numbers: IntArray, target: Int): Int { //target 에서 numbers의 값들을 빼거나 더해서 최종 0 이면 answer ++ DFS(target, numbers, 0, numbers.size-1) return answer } fun DFS(target: Int, numbers: IntArray, index: Int, check : Int){ for(i in arrayOf(1, -1)){ v..
