본문 바로가기

알고리즘2

[Kotlin] 백준 14248 점프 점프 런타임 에러 처음에는 왼쪽으로 갔다가, 인덱스를 벗어나면 다시 시작점으로 돌아온다. 이때는 오른쪽부터 간다. (왼쪽갔다 막히면 오른쪽으로 간다.)방문여부 배열 [false, false, false, false, false]을 만들어서 이미 방문한 곳이라면 true로 바꿔준다.  근데 문제가 너무 억지같아서 이해가 잘가지 않았다. 그리고 input 받을 때 런타임에러가 계속 나서 찾아보았다. 입력 방식을 다르게 해야한다는걸 알았다. 실버?? 문제부터는 input 받는 방식에도 평가 기준에 영향이 있는거같음. 전체코드import java.util.LinkedListimport java.util.Queueimport java.util.Scannerimport kotlin.math.absfun main() { val .. 2025. 1. 22.
[Kotlin] 백준 1926 그림 - BFS를 이용하여 문제 풀기 백준 예제에서 말하는 그림은 이렇게 총 4개를 말한다. (대각선으로 연결된건 떨어진것이다. )참고설명https://www.youtube.com/watch?v=ansd5B27uJM너무 감사하게도 해당 예제로 BFS를 설명해주셨다. 이 분께서는 파이썬으로 해주셔서 내가 코틀린으로 알아서 고쳐서 작성했다. DFS와 BFS에 대한 설명도 이해하기 쉽게 설명해주셨으니 보는거 추천! 전체 코드fun main() { val (N, M) = readln().split(" ").map { it.toInt() } val inputArray = Array(N) { readln().split(" ").map { it.toInt() }.toIntArray() } val visited = kotlin.Array(.. 2025. 1. 19.