[프로그래머스] 모음사전 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..
[프로그래머스] 괄호 회전하기 with Kotlin
문제 괄호들이 문자열 s에 담겨있으며, 문자열 s를 왼쪽으로 한칸씩 이동시킬 때, 올바른 괄호들만 있는 문자열 s가 몇 개인지 구하는 문제 풀이 과정 StringBuilder() 로 문자열 회전 열림 괄호는 + , 닫힘 괄호는 -로 Map에 저장 후 - 값이 나왔을 때 이전 인덱스의 값과 더해 0이면 정상 괄호 0이 아니면 비정상 코드 class Solution { fun solution(s: String): Int { var answer: Int = 0 val sb = StringBuilder(s) val map : Map = mapOf( Pair('[', 1), Pair(']', -1), Pair('{', 2), Pair('}', -2), Pair('(', 3), Pair(')', -3)) for(i..
