알고리즘85 [Swift] 백준 정수 삼각형 문제: https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 import Foundation let N = Int(readLine()!)! var dp = [[0, 0]] for _ in 0.. 2022. 2. 4. [Swift] 순열 조합 실제로 쓸 때에는 T를 특정 자료구조로 바꿔 사용하면 됩니다! import Foundation func permute(_ target: [T], _ targetNum: Int) -> [[T]] { var result = [[T]]() var visited = Array(repeating: false, count: target.count) func permutation(_ temp: [T]) { if temp.count == targetNum { result.append(temp) return } for i in 0.. [[T]] { var result = [[T]]() func combination(_ index: Int, _ temp: [T]) { if temp.count == targetNum { r.. 2022. 2. 3. [Swift] 백준 - 부분 수열의 합 문제: https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 조합으로 풀었습니다 import Foundation let arr = readLine()!.split(separator: " ").map { Int($0)! } let N = arr[0] let S = arr[1] let array = readLine()!.split(separator: " ").map { Int($0)! } var count = 0 fu.. 2022. 2. 3. [Swift] 프로그래머스 - 카카오 가사 검색 링크 : https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 정확도가 25점, 효율성이 75점이네요 Trie로 풀었습니다. Trie 배우고 감으로 구현했는데 돌아가서 다행이네요.. ㅎㅎ import Foundation class TrieNode { var value: Value? weak var parent: TrieNode? var children = [Value: TrieNode]() var childrenCount = 0 init(value: Value? = nil, parent: TrieNode? = nil) { self.value = value self.parent = parent }.. 2022. 1. 25. [Swift] 백준 - 미로 탐색 백준 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import Foundation let nmArray = readLine()!.split(separator: " ").map { Int($0)! } let N = nmArray[0] let M = nmArray[1] // 1. 그래프 세팅 var graph: [[Int]] = Array(repeating: [Int](), count: N) // [] [1, 2] ... for i in 0...N - 1 { let .. 2022. 1. 12. [Swift] 백준 - DFS와 BFS 백준 링크 : https://www.acmicpc.net/problem/1260 참고 : 이것이 코딩테스트다 with 파이썬 import Foundation let array = readLine()!.split(separator: " ").map { Int($0)! } let nodesCount = array[0] // N let edgesCount = array[1] // M let start = array[2] // V // 1. 그래프 세팅 var graph: [[Int]] = Array(repeating: [Int](), count: nodesCount + 1) // [] [1, 2] ... for _ in 1...edgesCount { let array = readLine()!.split(sep.. 2022. 1. 12. 이전 1 ··· 10 11 12 13 14 15 다음
