[코딩테스트] 🦠 연구소3 - 백준 17142 | 삼성 SW 역량
백준 문제 링크문제 유형구현 문제백트래킹BFS조합소요 시간1시간 이상 못 품회고조합과 BFS까지는 할만 했으나, 백트래킹하는 법은 아직 모르겠다. BFS도 복습이 필요하다.코드func solution() { struct Point { let r: Int; let c: Int } let nm = readLine()!.split(separator: " ").map { Int($0)! } let N = nm[0], M = nm[1] var board = Array(repeating: Array(repeating: 0, count: N), count: N) var virusCandidates: [Point] = [] var emptyCount = 0 for i in 0..=..
2025.09.22