MUKER_DEV with iOS

2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 나의 풀이 let computerCount = Int(readLine()!)! let networkCount = Int(readLine()!)! var network = Array(repeating: [Int](), count: computerCount+1) var virus = [1] var result = [Int]() for _ in 0..

9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 for _ in 0..

2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 let n = Int(readLine()!)! var arr1 = Array(repeating: 0, count: n) var arr2 = Array(repeating: 0, count: n) for i in 0..

17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 let N = Int(readLine()!)! var arr = readLine()!.split(separator: " ").map { Int($0)! } var stack = [Int]() var result = Array(repeating: 0, count: N) for i in (0..

풀이 코드

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 정답 풀이 let NM = readLine()!.split(separator: " ").map { Int($0)! } let arr = readLine()!.split(separator: " ").map { Int($0)! } var sumArr = Array(repeating: 0, count: arr.count+1) for i in 0..

17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 풀이 let NM = readLine()!.split(separator: " ").map { Int($0)! } var arr = [String: String]() for _ in 0..

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 나의 풀이 let input = Int(readLine()!)! var farm = [[Bool]]() // 1 var visited = [[Bool]]() let dirX = [1, -1, 0, 0] let dirY ..

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 나의 풀이 let input = Int(readLine()!)! var arr: [Int] = Array(repeating: 0, count: 42) arr[0] = 1 for i in 2...41 { arr[i] = arr[i-1] + arr[i-2] } for _ in 0..

1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 나의 풀이 let input = readLine()!.split(separator: " ").map { Int($0)! } var arr = Set() var result = [String]() for _..