[알고리즘문제/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

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

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

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

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

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

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

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

티스토리툴바