일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- report
- 2D Array
- programmers
- indices
- 프로그래머스
- intarray
- Java
- 동적계획법
- Poll
- Main
- booleanarray
- PriorityQueue
- Util
- 코틀린
- 알고리즘
- heap
- GREEDY
- 2020
- solution
- hackerrank
- contentToString
- dp
- Recursion
- dynamic programming
- Queue
- foreach
- lastIndex
- Developer
- Kotlin
- sortedBy
- Today
- Total
목록코틀린 (8)
Code in
** 중간에 Intelli J Kotlin을 업데이트하고 나서 에러가 났었는데 에러 내용: Kotlin: [Internal Error] java.rmi.UnmarshalException: ~~~ Build -> Rebuild Project 하고 나서 에러가 해결됐어요! 프로그래머스 해시부분 위장 문제입니다. IntelliJ에서의 풀이입니다. Hash를 쓰려고 노력했습니다! 실제로 HashMap을 출력하면 다음 처럼 출력됩니다. {-1290360528=1, -1115211921=2} {3135069=3} val clothes: Array = arrayOf( arrayOf("yellow_hat", "headgear"), arrayOf("blue_sunglasses", "eyewear"), arrayOf("g..
프로그래머스 깊이/너비 우선 탐색 단어 변환 문제입니다. IntelliJ에서의 풀이입니다. import java.util.* val begin = "hit" val target = "cog" val words = arrayOf("hot", "dot", "dog", "lot", "log", "cog") fun solution(begin: String, target: String, words: Array): Int { var answer = 0 if (!words.contains(target)) return 0 val que:Queue = LinkedList() words.forEach { que.add(it) } var curstr: String = begin var quep: String = que.po..
프로그래머스 깊이/너비 우선 탐색 네트워크 문제입니다. IntelliJ에서의 풀이입니다. val n = 3 val computers = arrayOf(intArrayOf(1, 1, 0), intArrayOf(1, 1, 0), intArrayOf(0, 0, 1)) val computers2 = arrayOf(intArrayOf(1, 1, 0), intArrayOf(1, 1, 1), intArrayOf(0, 1, 1)) fun solution(n: Int, computers: Array): Int { var answer = 0 val visited = Array(n) { BooleanArray(n){false} } for (i in 0 until n){ if (!visited[i][i]){ network(c..
프로그래머스 깊이/너비 우선 탐색 타깃 넘버 문제입니다. IntelliJ에서의 풀이입니다. val numbers: IntArray = intArrayOf(1, 1, 1, 1, 1) val target: Int = 3 fun solution(numbers: IntArray, target: Int): Int { val arr: ArrayList = ArrayList() recursion(0, numbers, numbers[0], target, arr) recursion(0, numbers, numbers[0]*-1, target, arr) return arr.size } fun recursion(curIndex: Int, numbers: IntArray, curNum: Int, target: Int, arr..
프로그래머스 탐욕법 섬 연결하기 문제입니다. IntelliJ에서의 풀이입니다. val costs: Array = arrayOf( intArrayOf(0, 1, 5), intArrayOf(0, 3, 2), intArrayOf(0, 4, 3), intArrayOf(2, 5, 3), intArrayOf(1, 4, 1), intArrayOf(3, 4, 10), intArrayOf(1, 2, 2), intArrayOf(4, 5, 4) ) val n = 6 // 11 val costs2: Array = arrayOf( intArrayOf(0, 1, 5), intArrayOf(1, 2, 3), intArrayOf(2, 3, 3), intArrayOf(3, 1, 2), intArrayOf(3, 0, 4) ) val n..
프로그래머스 탐욕법(Greedy) 부분 체육복 문제입니다. IntelliJ에서의 풀이입니다. val n: Int = 5 // 2 ~ 30 val lost: IntArray = intArrayOf(2, 4) // size 1 ~ n val reserve: IntArray = intArrayOf(1, 3, 5) // size 1 ~ n fun solution(n: Int, lost: IntArray, reserve: IntArray): Int { var answer = 0 var current: IntArray = IntArray(n+2){1} // 번호는 1부터 시작 끝 1개는 error 방지 lost.forEach { current[it]-- } reserve.forEach { current[it]++ ..
프로그래머스 완전 탐색 부분 카펫 문제입니다. IntelliJ에서의 풀이입니다. val brown: Int = 24 // 최소 8 val yellow: Int = 24 // 최소 1 fun solution(brown: Int, yellow: Int): IntArray { var answer = intArrayOf() // brown = 2*(가로+세로 - 2) yellow = 가로*세로 - brown // (가로+세로) = brown/2 + 2 // 가로*세로 = brown + yellow val mul: Int = brown + yellow val sum: Int = brown / 2 + 2 // 가로 = mul/세로 // 가로+세로 = sum var height = 3 // 최솟값 while (mul..
프로그래머스 완전탐색 부분 모의고사 문제입니다. IntelliJ에서의 문제 풀이입니다. val operations: IntArray = intArrayOf(1, 3, 2, 4, 2) fun solution(answers: IntArray): IntArray { var answer = intArrayOf() var a: Int = 0 // 맞은 개수 count var b: Int = 0 var c: Int = 0 val aa: IntArray = intArrayOf(1, 2, 3, 4, 5) // 답안지 val bb: IntArray = intArrayOf(2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5) val cc: IntArray = intArrayOf(3, 3, ..