도푸리의 생활공방

이번 문제는 적혀있는 알고리즘을 그대로 코딩하면 풀 수 있는 문제였다. 하지만 n편중,h번이상 인용된 논문이 h편이상이고 나머지 논문이 h번 이하 이 문장을 이해하는데 조금 시간을 먹었던 문제였 던 것 같다. 이해하고나니 코딩하는데 오래걸리진 않았다. class Solution { fun solution(citations: IntArray): Int { var answer = 0 var h = 0 var length = citations.size var max = 0 for(i in citations) { if(i > max) max = i } print(max) for(i in max downTo 1) { for(cit in citations) { if(i=i&&h>=length-h) { answer ..

코딩테스트 2023. 1. 21. 18:47

어떤식으로 풀어야하나 많이 고민하다가 힌트를 봤더니 패턴을 분석해보면 피보나치 순열과 동일한 문제였다. 피보나치는 0에서 부터시작하지만 문제에 맞게 활용해 피보나치 3번째부터 계산하면 쉽게 풀 수 있었다. class Solution { fun solution(n: Int): Long { var answer: Long = 0 var array : Array = Array(n+1 ,{0}) array[0] = 1 array[1] = 2 for(i in 2..n) { array[i] = (array[i-2] + array[i-1]) % 1234567 } answer = array[n-1].toLong() return answer } } 해설 https://df-folio.tistory.com/16 피보나치 수..

코딩테스트 2023. 1. 21. 17:39

import kotlin.math.* class Solution { fun solution(n: Int, a: Int, b: Int): Int { var answer = 0 var aIndex = a var bIndex = b var count = 0 while(bIndex != aIndex) { if(aIndex != 1) aIndex = (aIndex+1)/2 if(bIndex != 1) bIndex = (bIndex+1)/2 count++ } answer = count return answer } } 그렇게 어려운 문제는 아니였는데 n이 없이도 풀수있는데 매개변수로 주고 중간 중간 실수 한게 합해져서 n을 써서 풀려고 하다가 시간을 조금 먹었다. 해설 a,b 는 대진표상 서로 옆에 있어야 만날 것이..

코딩테스트 2023. 1. 20. 20:27

class Solution { fun solution(arr: IntArray): Int { var answer = 0 var number1 = 0 var number2 = 0 var temp = 0 var gcd = 0 //최대 공약수 var lcm = 0 //최소 공배수 for(i in 0 until arr.size-1) { if(arr[i] >= arr[i+1]) //대수 비교 { number1 = arr[i] number2 = arr[i+1] } else { number1 = arr[i+1] number2 = arr[i] } while(number1%number2!=0) { temp = number2 number2 = number1 % number2 number1 = temp } gcd = num..

코딩테스트 2023. 1. 15. 23:55

class Solution { fun solution(brown: Int, yellow: Int): IntArray { var answer = IntArray(2,{0}) var index = 0 if(yellow/2 < 1) { index = 1 } else { index = yellow/2 } for(i in 1..index) { if(yellow % i == 0) { if(brown == ((yellow / i) * 2) + (i * 2) + 4) { answer[0] = yellow / i + 2 answer[1] = i + 2 break } } } return answer } } 이번 문제는 완전탐색이라 적혀있어서 탐색 알고리즘을 활용하는건가 싶었는데 일단 생각한대로 코딩하니까 쉽게 풀렸다. 해..

코딩테스트 2023. 1. 15. 23:06

class Solution { fun solution(n: Int): Int { var answer = 0 var array: Array = Array(n+1, {0}) array[0] = 0 array[1] = 1 for(i in 2..n) { array[i] = ((array[i-2] % 1234567) + (array[i-1] %1234567) ) % 1234567 } answer = array[n] return answer } //fibo 함수는 사용하지 않음 fun fibo(n: Int): Int { if(n == 0) return 0 else if(n == 1) return 1 else return (fibo(n-1) % 1234567 + fibo(n-2) % 1234567) % 1234567..

코딩테스트 2023. 1. 15. 22:42

import java.util.* class Solution { fun solution(s: String): IntArray { var texts = "" var repeatText = s val stack = Stack() var length = 0 var zeroCount = 0 var loopCount = 0 while(repeatText != "1") { loopCount++ for(item in repeatText) { if(item == '1') texts += item else zeroCount++ } if(texts == "1") break length = texts.length //print("text = $texts ") //print("length = $length ") texts =..

코딩테스트 2023. 1. 14. 23:19

class Solution { fun solution(s: String): String { var answer = "" var upper = true for(str in s) { var char = str if(str == ' ') upper = true if(str.isDigit()) upper = false if(str.isLetter() && upper) { char = str.toUpperCase() upper = false } else if(!upper) { char = str.toLowerCase() } answer += char } return answer } } 안드로이드 코딩 실력 향상을 위해 처음으로 코틀린으로 적어보느라 시간을 많이 먹었다. 해설 주어진 조건대로 문자를 하나씩 받아서 ..

코딩테스트 2023. 1. 14. 01:52