wonseok.log wonseok.log

문제 예시 풀이 문서를 빼고 중요한 문서가 아닐 경우 다시 뒤로 추가하는 방식은 전형적인 큐 자료구조입니다. kotlin에는 내장된 큐 라이브러리는 없기 때문에 java의 LinkedList 를 사용하시면 됩니다. import java.util.* class Solution { fun solution(priorities: IntArray, location: Int): Int { var answer = 0 val plist = priorities.sortedByDescending{it} var pidx = 0 val q = LinkedList().apply{ priorities.forEachIndexed { index, i -> add(Pair(index, i))} } while(q.isNotEmpty()..

문제 예시 풀이 class Solution { fun solution(clothes: Array): Int = clothes.groupBy { it.last() } // 의상의 종류 그룹핑 .mapValues { it.value.map { it.first() }} // 의상의 이름만 가지도록 변형 .map { it.value } // 키 값으로만 구성된 리스트 ?.let { it.fold(1){acc, list -> acc*(list.size + 1) } - 1} // 각 리스트의 갯수 + 1 을 곱한 후 - 1 } 참고 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collectio..

문제 예시 풀이 위 문제는 문자열로 주어지는 입력값을 2중 리스트로만 변경하면 쉬운 문제입니다. 저는 split을 하는 기준을 "},"로 잡았고 이후 각 문자열에서 '{'와 '}'는 빈 공간으로 변경하였습니다. 튜플을 만들기 위해서는 리스트 내 리스트 원소 갯수가 오름차순으로 정렬을 시켜야 올바른 답을 구할 수 있습니다. 이후 중복이 되지 않도록 answer 리스트에 더해주면 됩니다. 이를 하나씩 해도 되지만 fold 함수와 set의 특징을 사용하면 쉽게 할 수 있습니다. class Solution { fun solution(s: String): IntArray { var answer = mutableListOf() val list = s.split("},").map{ it.replace('{',' ')..

문제 예시 풀이 Stack을 이용한 대표적인 문제인 괄호 찾기입니다. Stack 라이브러리는 kotlin에 없기에 Java Util 라이브러리에 포함된 Stack을 이용하시면 됩니다. import java.util.* class Solution { fun solution(s: String): Int { var answer: Int = 0 var tempStr = s first@ (1..s.length).forEach{ tempStr = tempStr.substring(1, tempStr.length) + tempStr.first() val stack = Stack() for(ch in tempStr){ if(stack.size == 0){ stack.add(ch) }else{ if(ch in arrayO..

문제 예시 풀이 (1,2), (3,4), (5,6) .. 이렇게 같은 그룹으로 묶여야 한다. 이를 위해서는 단순히 2로 나누면 같은 값이 안나오기에 2로 나눈 몫과 2로 나눈 나머지를 더하면 같은 값을 가리키게 된다. (1,1), (2,2), (3,3) ... 따라서 해당 두 값이 같으면 종료시키면 됩니다. class Solution { fun solution(n: Int, a: Int, b: Int): Int { var answer = 0 var first = if(a>b) b else a var second = if(a>b) a else b while(second - first > 0){ first = first/2 + first%2 second = second/2 + second%2 answer++..

문제 예시 풀이 완전탐색 방식으로 yellow 길이의 루트만큼만 반복해서 가로, 세로 길이를 구합니다. 해당 길이에 각각 +2씩 더한 후 사각형의 크기를 구하고 brown과 yellow의 갯수의 합과 같은지 확인하면 됩니다. import kotlin.math.* class Solution { fun solution(brown: Int, yellow: Int): IntArray { (1..sqrt(yellow.toDouble()).toInt()).forEach{ if(yellow % it == 0){ val x = it + 2 val y = yellow / it + 2 if(x*y == brown + yellow){ return intArrayOf(y, x) } } } return intArrayOf() ..

문제 예시 풀이 문자열이 "1"이 되기전까지 반복해서 이진화하고 이진 변환 횟수와 문자열의 "0"의 갯수를 하나씩 더하시면 됩니다. 문자열의 수를 이진법으로 변경하는 것은 Java의 Integer.toBinaryString(int) 를 사용하면 편리하게 구할 수 있습니다. class Solution { fun solution(s: String): IntArray { var str = s var trans = 0 var cnt = 0 while(str != "1"){ trans++ cnt += str.filter{ it == '0'}.length str = Integer.toBinaryString(str.filter{it == '1'}.length) } return intArrayOf(trans, cnt)..

문제 예시 풀이 먼저, 첫 번째 문자열을 제외하고 다른 문자열을 소문자로 변경되어야 하므로 전체 문자열을 소문자화 시킵니다.(toLowerCase) 이후 " " delimeter 기준으로 문자열을 분리한 뒤 첫 번째 문자열을 대문자화 시키면 됩니다(toUpperCase). 하지만 delimeter가 연속적으로 들어갈 수 있고 연속적일 경우 빈문자열이 split 리스트로 추가가 됩니다. 이럴 때 first를 호출할 때 런타임 에러가 발생하므로 firstOrNull 함수를 통해서 Null Check 후 대문자화 시키도록 하시면 됩니다. class Solution { fun solution(s: String): String { return s.toLowerCase().split(" ").map{ it.firs..