도푸리의 생활공방

어떤식으로 풀어야하나 많이 고민하다가 힌트를 봤더니 패턴을 분석해보면 피보나치 순열과 동일한 문제였다. 피보나치는 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

항공데이터 서버 개발을 위해 node.js에서 자바스크립트 언어를 사용해 개발하고 있었다. 예전에 수업들은 기억상 var를 사용해 변수 선언을 하는 것이 떠올라 var로 선언해서 사용했었다. 그러다 개발 과정에서 var를 사용하지말고 let을 사용하라는 것이였다. 상수로 사용할 때는 또 const를 사용했는데... 결국 이 세개에 차이가 정확히 궁금해서 공부해보았다. 우선 자바스크립트에 특징에 대해서 설명해볼까 한다. 다른 언어와 다르게 소스 코드 순서상 아래나 밖에서 사용했지만 어디서든 사용할 수 있는 점이다. 이는 자바스크립트는 변수 선언이 런타임 과정에서 실행되는 것이 아니라 그이전 단계에서 선언 되기 때문이라고 한다. 먼저 선언과 관련된 코드를 찾아내 실행한후 코드를 한줄 씩 순차적으로 읽는것이다..

공부/언어 2023. 1. 19. 20:59

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