프로그래머스 dfs /bfs 타겟넘버
·
코딩테스트(코틀린) 기초부터 연습
class Solution { var answer = 0 fun solution(numbers: IntArray, target: Int): Int { an(0,numbers,target,0,"") println(answer) return answer } fun an(count:Int,numbers: IntArray,target: Int,numIncome:Int,string: String){ if(numIncome == target && count == numbers.size){ answer ++ println(string) return } if(count == numbers.size){ return } an(count+1,numbers,target,numIncome+numbers[count],string..
프로그래머스 탐욕법 섬연결하기
·
코딩테스트(코틀린) 기초부터 연습
fun solution2(n: Int, costs: Array): Int { var answer = 0 var costsArray = costs.toMutableList() var container = mutableListOf() container.add(0) var count = 0 while (count i[2]) { pair = test.second to i[2] // 바까줌 } } } } container.add(pair.first) answer += pair.second count ++ } println(answer) return answer } fun IntArray.containWj(container : MutableList): Pair { var count = 0 var number = 0..
프로그래머스 탐욕법 큰수만들기
·
코딩테스트(코틀린) 기초부터 연습
계속 하나가 시간초과도 나고 더이상의 방법이 생각이 안나서 그냥 다른 사람의 풀이를 봤다.. 일단 나의 풀이 fun solution3(number: String, k: Int): String { var answer = "" val numberArray = number.map { it }.toMutableList() if(numberArray.size == k) return "" for ( i in 1..k){ removing3(numberArray) } for (i in numberArray){ answer+=i } println(numberArray) return answer } fun removing3(intArray: MutableList){ for (i in intArray.indices){ if..
프로그래머스 탐욕법 체육복
·
코딩테스트(코틀린) 기초부터 연습
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초일때 요청되는 작업 /** 우선 지금 들어갈 ..
리워크
오늘도새맘처럼