코딩테스트 준비(kotlin)/DFS, BFS6 [백준 1697] 숨바꼭질 with kotlin 문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.package com.chanhue.algorithm.백준.실버import jav.. 2025. 5. 4. [프로그래머스,kotlin] 네트워크 프로그래머스 네트워크 with kotlin BFS로 구현 fun solution(n: Int, computers: Array): Int { var answer = 0 val visited = BooleanArray(n) // 노드 방문 여부 체크 배열 fun bfs(start: Int) { val queue: Queue = LinkedList() queue.add(start) visited[start] = true while (queue.isNotEmpty()) { val node = queue.poll() for (i in 0 until n) { if (computers.. 2024. 8. 6. [프로그래머스 kotlin] 숫자 변환하기 import kotlin.math.*class Solution { fun solution(x: Int, y: Int, n: Int): Int { var answer = -1 var dp = Array (y+1) { 1_000_001 } dp[x] = 0 for(index in x..y) { if(dp[index] == 1_000_001) { continue } if (index + n 2024. 7. 3. [프로그래머스, kotlin] 타겟넘버 재귀를 이용한 문제 풀이 fun solution(numbers: IntArray, target: Int): Int { var answer=0 fun dfs(index: Int, currentSum: Int) { if (index == numbers.size) { if (currentSum == target) { answer = answer + 1 } } else { val add = dfs(index + 1, currentSum + numbers[index]) val subtract = dfs(index + 1, currentSum - numbers[index]) .. 2024. 6. 28. 이전 1 2 다음
