척척학사의 코딩 여행💻

문제 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 알고리즘 DFS 사용 1. DFS를 수행한다.(시작노드 = 1) 2. 방문한 노드의 개수를 구한 후 1을 빼서 출력한다. ( 1에 의해 바이러스에 걸린 컴퓨터의 개수 => 1은 포함하지 않음) 나의 코드 // dfs func dfs(n: Int){ visited[n] = true for i in graph[n]{ if !visited[i]{ dfs(n: i) } } } // 선언 및 초기화 let node: Int = Int(readLine()!)! let ed..

문제 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 알고리즘 부르트 포스 (완전탐색 알고리즘) 설명 바로가기 1. 난쟁이 키를 입력받는다. 2. 9명의 난쟁이들의 키 합을 구한다. 3. 가짜 난쟁이 2명의 키 = 9명의 난쟁이 키 - 100 4. 2중 for문을 이용하여 가짜 난쟁이를 찾으면 된다. a. 첫 번째 for문 : 0번째 부터, 8번째까지 (총 9명)의 난쟁이를 탐색 - 두 번째 for문에서 i+1 을 탐색할텐데, 만약 i = 9이라면, j = 10 -> 배열[10] -> Index error가 발생합니다..