powerset

fun Collection.powerset(): Set = powerset(this, setOf(setOf())) private tailrec fun powerset(left: Collection, acc: Set): Set = when { left.isEmpty() -> acc else ->powerset(left.drop(1), acc + acc.map { it + left.first() }) } fun main() { val list1 = listOf(1,2,3,4,5,6,7,8) val list2 = listOf(1,2,3) val a = list1.powerset() println(a) println(a.size) val b = list2.powerset() println(b) } github...

→2020. 10. 18. 23:26

solved

[알고리즘문제/2018 KAKAO BLIND RECRUITMENT] 뉴스 클러스터링

fun solution(str1: String, str2: String) : Int { val ALTHA = 65536 val regex = Regex("[a-zA-Z][a-zA-Z]") var union = 0 var intersection = 0 val str1List = str1.toList().windowed(2).mapNotNull{ list -> var newStr : String = String(list.toCharArray()).toLowerCase() if(regex.matches(newStr)) newStr else null } val str2List = str2.toList().windowed(2).mapNotNull{ list -> var newStr : String = String..

→2020. 10. 1. 13:48

solved

[알고리즘 문제/2020 KAKAO BLIND RECRUITMENT] 기둥과 보 설치

현재코드 참고 sooooooyn.tistory.com/32 [2020카카오공채] 기둥과 보 설치 https://programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업 sooooooyn.tistory.com class Solution { var SIZE = -1 var pillers = mutableListOf(mutableListOf()) var beams = mutableListOf(mutableListOf()) enum class BuildOrder() { PILLER_CONSTRUCT, PILLER_DESTRUCT, BEA..

→2020. 9. 11. 10:41

solved

[알고리즘 문제/2020 KAKAO BLIND RECRUITMENT] 자물쇠와 열쇠

정답코드 import kotlin.test.* import kotlin.time.* enum class Direction { `0`{ override fun x(x: Int, y: Int, size : Int) = x override fun y(x: Int, y: Int, size : Int) = y }, `90`{ override fun x(x: Int, y: Int, size : Int) = (size - 1) - y override fun y(x: Int, y: Int, size : Int) = x }, `180`{ override fun x(x: Int, y: Int, size : Int) = (size - 1) - x override fun y(x: Int, y: Int, size : Int) ..

→2020. 9. 10. 10:27

learned

호출 클래스와 메소드 이름 출력

확장함수 info를 통해 호출 클래스명과 메소드명 출력 class PopcornPopper{ fun on() { info() } } fun T.info(): T { val res = this Throwable().stackTrace[1].apply { println("${generateTag()} ${generateMessage(res)}") } return this } fun T.info(msg: () -> Any): T { Throwable().stackTrace[1].apply { println("${generateTag()} ${generateMessage(msg())}") } return this } fun StackTraceElement.generateTag() = className.subst..

→2020. 9. 9. 15:56

learned

[디자인 패턴] 어댑터 패턴

정의 한 클래스의 인터페이스를 크라이언트에서 사용하고자 하는 다른 인터페이스로 변환. 인터페이스 호환성 문제로 같이 쓸 수 없는 클래스들을 연결하여 사용 가능 간단 예제코드 import kotlin.test.* import kotlin.time.* interface Duck { fun quack() fun fly() } class MallardDuck : Duck { override fun quack() { println("Quack") } override fun fly() { println("I'm flying") } } interface Turkey { fun gobble() fun fly() } class WildTurkey : Turkey { override fun gobble() { printl..

→2020. 9. 8. 18:33

learned

[알고리즘] 문자열 탐색용 자료구조 Trie

기본형 class Trie { data class TrieNode(var isEndOfWord : Boolean, val children : MutableMap) val root = TrieNode(false, mutableMapOf()) fun insert(word : String) { var currentNode = root word.forEach{ char -> val child = currentNode.children[char] ?: TrieNode(false, mutableMapOf()) currentNode.children[char] = child currentNode = child } currentNode.isEndOfWord = true } fun search(word : String) :..

→2020. 9. 8. 14:33

solved

[알고리즘 문제/2020 KAKAO BLIND RECRUITMENT] 가사 검색

해결 코드 insert할 때 입력된 현재 노드에서 도착할 수 있는 단어를 남은 글자수 별로 저장 (countEndOfWordPerDepth) 예를 들면, "frodo" 단어를 추가하면 root에 countEndOfWordPerDepth[5]++ root.children['f'].countEndOfWordPerDepth[4]++ root.children['f'].children['r'].countEndOfWordPerDepth[3]++ 과 같이 저장해서 '?'가 나오기 전까지의 노드를 찾고 해당 노드에서 '?'의 갯수 즉 depth에 저장된 단어 수를 return하면 빠르게 정답을 도출할 수 있다. 2차 해결코드에서 하위노드를 돌며 정답을 계산하는 단계를 줄일 수 있음 import kotlin.test.*..

→2020. 9. 8. 09:54

solved

[알고리즘 문제/2020 KAKAO BLIND RECRUITMENT] 괄호 변환

import kotlin.test.* class Solution { fun solution(s : String) : String { return tailrecChangeBalancedBracketToRightBracket("", s, "") } private tailrec fun tailrecChangeBalancedBracketToRightBracket(prev : String, s : String, next : String) : String { return when { s == "" -> prev + "" + next s.length == 2 -> prev + "()" + next else -> { val u = getFirstBalancedMinimum(s) val v = s.replaceFirst..

→2020. 9. 3. 10:05

solved

[알고리즘 문제/2020 KAKAO BLIND RECRUITMENT] 문자열 압축

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 이슈 제출 테스트 5번만 실패 해결 import kotlin.test.* class Solution { fun solution(s : String) : Int { var result = Int.MAX_VALUE if(s.length == 1) result = 1 for(unitCount in 1 .. (s.count() - 1)){ val zipResult..

→2020. 9. 2. 09:38

티스토리툴바