목록전체 글 (106)

요깨비's LAB

[백준, BackTracking, Kotlin] P.2580 스도쿠

import java.util.* var isComplete = false class ZeroArea( var row: Int, var col: Int, var visited: Array = Array(9) { false } ) val map = Array(9) { Array(9) { 0 } } fun main() { val scr = Scanner(System.`in`) val zeroAreas = mutableListOf() for (i in 0 until 9) { for (j in 0 until 9) { map[i][j] = scr.nextInt() if (map[i][j] == 0) { zeroAreas.add(ZeroArea(i, j)) } } } for (zeroArea in zeroAreas..
알고리즘(Kotlin)/Back-Tracking 2021. 3. 29. 21:13
[프로그래머스, Kotlin] 문자열 압축

import java.util.* class Solution { fun solution(s: String): Int { var answer = Int.MAX_VALUE var strLen = s.length var compactIndex = strLen / 2 var compareStr = s.substring(compactIndex, strLen) for (i in 1..compactIndex) { var resultStr = "" var index = 0 while (index strLen) break; compareStr = s.substring(index, index + i) } if (count > 1) { subStr = StringBuffer().append(count).append(subS..
알고리즘(Kotlin)/Brute-Force 2021. 3. 25. 20:22
[프로그래머스, Kotlin] 멀쩡한 사각형

class Solution { fun solution(w: Int, h: Int): Long { var answer: Long = 0 var w = w.toLong() var h = h.toLong() val gcd = getGcd(w,h) answer = ((w*h) - (w+h-gcd)) return answer } fun getGcd(num1: Long, num2: Long):Long { var n1: Long var n2: Long var gcd:Long = 1 if(num1 >= num2) { n1 = num1 n2 = num2 } else { n1 = num2 n2 = num1 } for(i in 1..n2) { if(n1 % i == 0.toLong() && n2 % i == 0.toLong..
알고리즘(Kotlin)/Simulation 2021. 3. 25. 18:09
[백준, 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
프로세스(5)

컴퓨터 공학기초/운영체제 2020. 10. 19. 18:09
Prev 1 ··· 4 5 6 7 8 9 10 ··· 14 Next