프로그래머스 탐욕법 체육복
·
코딩테스트(코틀린) 기초부터 연습
fun solution(n: Int, lost: IntArray, reserve: IntArray): Int { val lostP = mutableListOf() val reserveP = reserve.toMutableList() lost.forEach { if (reserve.contains(it)) { reserveP.remove(it) }else{ lostP.add(it) } } val lostDeafault = lostP.map { it } if(n>1){ lostP.indices.forEach { val value = lostDeafault[it] if(value == 1 ){ // 처음원소 if(reserveP.contains(2)){ lostP.remove(1) reserveP.remove..
프로그래머스 소수찾기
·
코딩테스트(코틀린) 기초부터 연습
fun solution(numbers: String): Int { val numbering = numbers.split("").toMutableList() numbering.removeFirst() numbering.removeAt(numbering.size-1) val hash = HashSet() searchAll(hash,numbering,"") var answer = 0 for (i in hash){ var isAnswer = true for (it in 2..i-2){ if(i %it ==0){ isAnswer = false break } } if(isAnswer && i >1){ answer++ println(i) } } println(answer) return answer } fun sear..
프로그래머스 디스크컨트롤러 힙(Heap)
·
코딩테스트(코틀린) 기초부터 연습
진짜 하루종일 풀게된 문제 어떻게 풀어야 할지 고민하다가 처음 만든 답은 fun solution12(jobs: Array): Int { val playingQue = arrayListOf() // 요청시간 , 마지막 시간 val waitingArray = mutableListOf() // 요청시간 , 걸리는 시간 val endQue = arrayListOf() // 요청시간, 끝나는 시간 val descendingJobs = jobs.sortedBy { (start, _) -> start } var nowPosition = 0 var timer = 0 val defaultArray = descendingJobs.filter { it[0] == 0 } // 0초일때 요청되는 작업 /** 우선 지금 들어갈 ..
프로그래머스 디스크컨트롤러 힙(Heap)
·
코딩테스트(코틀린) 기초부터 연습
진짜 하루종일 풀게된 문제 어떻게 풀어야 할지 고민하다가 처음 만든 답은 fun solution12(jobs: Array): Int { val playingQue = arrayListOf() // 요청시간 , 마지막 시간 val waitingArray = mutableListOf() // 요청시간 , 걸리는 시간 val endQue = arrayListOf() // 요청시간, 끝나는 시간 val descendingJobs = jobs.sortedBy { (start, _) -> start } var nowPosition = 0 var timer = 0 val defaultArray = descendingJobs.filter { it[0] == 0 } // 0초일때 요청되는 작업 /** 우선 지금 들어갈 ..
프로그래머스 h-index문제 (정렬)
·
코딩테스트(코틀린) 기초부터 연습
fun solution(citations: IntArray): Int { val descendingArray = citations.sortedArrayDescending() val size = descendingArray.size for (h in descendingArray.first() downTo 0){ val up = descendingArray.filter { it>=h }.size val down = size - up if( h = down){ return h } } return 0 } 나는 이렇게 품 이거 풀면서 downTo 를 사용해봤는데 이러니까 효율이 좋아지더라 그냥 .. 으로 하는것 보다 (이문제에 한해서) 다른 사람 코드를 보면서 찾은건데 내 코드가 문제가 있음에도 문제 케이스가 다..
프로그래머스 가장큰수
·
코딩테스트(코틀린) 기초부터 연습
정렬에 있는 문제임 어떻게 풀어야 할지 몰라서 다른 사람들 풀이를 보게됨 class Solution { fun solution(numbers: IntArray): String { var answer = "" numbers.sortedWith(Comparator({num1: Int, num2: Int -> "$num2$num1".compareTo("$num1$num2")})).forEach { answer += it } if ("(0*)".toRegex().replace(answer, "").isEmpty()) { answer = "0" } return answer } } 여기서 보면 sortedWith를 사용하면 Comparator을 사용하여 배열이 가능함. 1.sortedWith Returns a li..
리워크
'코딩테스트(코틀린) 기초부터 연습' 카테고리의 글 목록 (4 Page)