[Swift] 프로그래머스150368 이모티콘 할인행사
·
📝 코테/프로그래머스
import Foundation func solution(_ users:[[Int]], _ emoticons:[Int]) -> [Int] { var answer = [0, 0] func getAnswer(_ current: [Int]) { if current.count > emoticons.count { return } stride(from: 10, through: 40, by: 10).forEach { getAnswer(current + [$0]) } if current.count < emoticons.count { return } var result = [0, 0] users.forEach { user in var userInfo = [0, 0] for i in current.indices { if ..
[Tuist] Resolved cache profile 'Development' from Tuist's defaults Manifest not found at path 오류 해결
·
🍎 iOS/Tuist
tuist generate 시 이런 오류가 발생하였다. Resolved cache profile 'Development' from Tuist's defaults Manifest not found at path /Users/ganghyeonjun Consider creating an issue using the following link: https://github.com/tuist/tuist/issues/new/choose 해결방법 sudo xcode-select -s /Applications/Xcode.app/Contents/Developer
[Swift] 백트래킹
·
💻 CS/알고리즘
백트래킹 모든 경우의 수를 고려하는 알고리즘. 답이될 수 없는 후보는 더이상 탐색하지 않고 다시 돌아가는 알고리즘 백트래킹 절차 DFS - 유망한 노드 검토 - 서브트리 이동 - 백트래킹 수행 DFS 수행 : 재귀를 호출하면서 DFS를 그대로 수행 유망한 노드 검토 : 유망한 노드면 서브트리로 이동하고, 그렇지 않으면 백트래킹을 수행해야함 서브트리 이동 : 방문한 노드의 하위 노드로 이동하여 다시 재귀를 통해 DFS 수행 백트래킹 수행 : 더이상 유효한 노드라고 생각되지 않으면 상위 노드로 백하여 백트래킹 수행 백트래킹 대표 예제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러..
JerryiOS
Jerry