목록알고리즘(Kotlin) (20)

요깨비's LAB

[백준, BackTracking, Kotlin] P.15650 N과 M

import java.util.* var N: Int = 0 var M: Int = 0 val sb = StringBuffer() fun main() { val scr = Scanner(System.`in`) N = scr.nextInt() M = scr.nextInt() for(i in 1..N) { val str = StringBuffer() dfs(i, str.append(i).append(" "), 1) } print(sb.toString()) } fun dfs(n:Int, str: StringBuffer,count: Int) { if(count == M) { sb.append(str.toString() + "\n") return } val n = n+1 for(i in n..N) { var s ..
알고리즘(Kotlin)/Back-Tracking 2021. 3. 24. 16:46
[프로그래머스, Kotlin] 신규 아이디 추천

class Solution { fun solution(new_id: String): String { var answer: String = new_id answer = step1(answer) answer = step2(answer) answer = step3(answer) answer = step4(answer) answer = step5(answer) answer = step6(answer) answer = step7(answer) return answer } fun step1(new_id: String): String { return new_id.toLowerCase() } fun step2(new_id: String): String { val sb = StringBuffer() new_id.forE..
알고리즘(Kotlin)/Simulation 2021. 3. 19. 15:55
[프로그래머스, Kotlin] 크레인 인형뽑기 게임

import java.util.* class Solution { var result:Int = 0 fun solution(board: Array, moves: IntArray): Int { val basket = Stack() for (col in moves) { catchDoll(board, basket, col-1) } return result } private fun catchDoll(board: Array, basket: Stack, col: Int) { val rowSize = board.size-1 for(row:Int in 0..rowSize) { if(board[row][col] == 0) { continue }else { insertToBasket(basket, board[row][col..
알고리즘(Kotlin)/Brute-Force 2021. 3. 9. 20:14
[백준, Brute-Force, Kotlin] P.2798 블랙잭

1. 딜러가 부른 값에 일치하거나 가장 근접한 값을 꺼내야 하므로, Priority Queue를 활용하기로 결정하였습니다. (내림 차순 정렬) 2. 전체 탐색을 하여 계산한 결과가 딜러가 부른 값을 초과하지 않을 경우 pq에 저장합니다. 3. 전체 탐색 과정 중 딜러가 부른 값과 같은 결과가 나오면 전체 탐색을 중단하고 결과를 리턴합니다.(나름의 성능 개선?) 4. pq에 값을 한개 꺼내 출력합니다. import java.util.* var N:Int = 0 var M:Int = 0 fun main(args: Array) { val scr = Scanner(System.`in`) N = scr.nextInt() M = scr.nextInt() var arr = IntArray(N) { -1 } for(i..
알고리즘(Kotlin)/Brute-Force 2020. 12. 10. 21:30
Prev 1 2 3 Next