iOS/CodingTest
-
[프로그래머스 - Swift] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버iOS/CodingTest 2020. 12. 29. 21:28
programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr import Foundation var numberList: [Int] = [] var targetNum: Int = 0 var resultCount: Int = 0 func dfs(_ depth: Int, _ sum: Int) { if depth == numberList.count { if sum == targetNum ..
-
[프로그래머스 - Swift] 탐욕법(Greedy) - 체육복iOS/CodingTest 2020. 12. 29. 16:34
programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr import Foundation func solution(_ n:Int, _ lost:[Int], _ reserve:[Int]) -> Int { // 체육복 보유 갯수 배열, 도난시 -1 var list = Array(repeating: 0, count: n) // 체육복을 잃어버렸으면 -1 lost.forEach { l in list[l-1] -= 1 } // 여벌 체육복이 ..