김경록의 앱 개발 여정

https://www.acmicpc.net/problem/14248 풀이 아이디어이차원 그래프를 이용한 그래프탐색 문제입니다이동방향은 좌 우 모두 가능하므로 [-1, 1] 로 지정합니다. 풀이let n = Int(readLine()!)!let graph = readLine()!.split(separator: " ").map { Int($0)! }//인덱스 맞추기let s = Int(readLine()!)! - 1var isvisited = Array(repeating: false, count: n)let direction = [-1, 1]func dfs(position: Int) { if position = n || isvisited[position] == true { retur..

https://www.acmicpc.net/problem/16173 풀이 아이디어그래프 탐색 문제입니다bfs를 선호하지만 연습을 위해 재귀를 활용한 dfs로 풀이했습니다.두 방향으로만 이동가능하며 그래프를 넘어가면 즉시 종료시켰습니다.풀이 import Foundationlet n = Int(readLine()!)!var graph = [[Int]]()for _ in 0.. Bool { if x = n || y >= n || visited[x][y] { return false } if graph[x][y] == -1 { return true } visited[x][y] = true let jump = graph[x][y] ..