알고리즘
-
Swift 알고리즘 : DFS & BFS알고리즘/Swift 2022. 3. 26. 02:28
DFS 깊이 우선 탐색 스택 재귀 사용, 연결 요소 찾기 쉬움 func dfs(graph: [[Int]], v: Int, visited: inout [Bool]){ //현재 노드 방문 처리 visited[v] = true print(v, terminator: " ") //현재 노드와 연결된 다른 노드를 재귀적으로 방문 for i in graph[v] { if !visited[i]{ dfs(graph: graph, v: i, visited: &visited) } } } let graph = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] var visited = Array(repeating: false, count: graph.coun..
-
Swift 백준 1436번: 뒤집기알고리즘/Swift 2022. 1. 17. 23:28
문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다. 하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다. 문자열 S가 주어졌을 때, 다솜이가 해야 하는 행동의 최소 횟수를 출력하시오. 입력 첫째 줄에 문자열..
-
Swift Algorithm 시작알고리즘/Swift 2021. 6. 29. 00:07
여태까지 Python으로 알고리즘 문제를 풀다가 Swift로 다시 처음부터 밟아 보려 한다. Swfit는 iOS 앱 개발을 하기 위해 어느정도 문법은 익혀 놨지만 알고리즘 방식으로 시작하니 생각보다 쉽지 않아 여기에 남기기로 했다. 일단 입력을 받기 위한 actual application을 사용한다. 입력을 받기 위해 커맨드 라인 툴을 선택해 프로젝트를 만들어준다. 스위프트를 선택해주고! 입출력이 되는걸 확인할 수 있다. 이제 시작할 준비는 됐다.