MUKER_DEV with iOS

11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 성공 풀이 (BFS) let NM = readLine()!.split(separator: " ").map { Int($0)! } let N = NM[0], M = NM[1] var arr = Array(repeating: [Int](), count: N+1) var visited = [Bool](repeating: false, count: N+1) var count = 0 for _ in 0..

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 나의 풀이 let NM = readLine()!.split(separator: " ").map { Int($0)! } let (N,M) = (NM[0],NM[1]) var maze = [[Int]]() let moveX = [0,0,1,-1] let moveY = [1,-1,0,0] var queue = [(0,0)] var result = 1 for _ in 0..= 0 && nowX < M else { continue } if maze[nowY][nowX] == 1 { maze[nowY][..