Swift랑 친해지기318 [프로그래머스] 여행경로 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation func solution(_ tickets:[[String]]) -> [String] { var tickets = tickets.sorted{$0[1] < $1[1]} var visited = Array(repeating: false, count: tickets.count) var path = [String]() func dfs(city: String){ //마지막.. 2023. 12. 21. [프로그래머스] 전력망을 둘로 나누기 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS 깊이 우선 탐색(DFS) Depth-First Search 탐색하려는 노드의 자식 노드부터 우선 탐색하는 방식 한개의 큐와 한개의 스택으로 구현 방문해야하는 노드 저장 스택(LIFO) 이미 방문한 노드를 저장하는 큐 ( 01pkd95.tistory.com 1. wires의 요소를 하나씩 제거한 뒤, 연결되어 있는 노드들을 파악 2. DFS 를 이용해 1부터 n숫자중 아무거나 대입 하였을 시.. 2023. 12. 20. [프로그래머스] 네트워크 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr comupters는 나를 포함하여 연결된 컴퓨터정보임 나를 제외한 연결된 노드들을 담는 nodeDic을 생성 nodeDIc 구조는 [A:[A와 연결된 노드들]] 시작점을 바꿔가며 DFS를 이용하여 값이 다른(연결되지 않은) 부분들을 찾으려고 함 DFS 깊이 우선 탐색(DFS) Depth-First Search 탐색하려는 노드의 자식 노드부터 우선 탐색하는 방식 한개의 큐와 한개의 스택으로 구현 방.. 2023. 12. 19. [프로그래머스] 모음사전 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation func solution(_ word:String) -> Int { var aeiou = ["A", "E", "I", "O", "U"] var dicArray = [String]() var words = "" func dfs(){ if words.count == 6{ return } dicArray.append(words) for i in 0.. 2023. 12. 13. 이전 1 2 3 4 ··· 80 다음
