본문 바로가기

Swift랑 친해지기/programmers 풀기174

[프로그래머스] N개의 최소공배수 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이) 나눗셈을 이용하여 최소공배수를 구했다. 1을 제외한 수중에서 두가지 이상의 숫자가 나눠지면 계속 나누면 된다. 예제로 12,32,45,67,72 의 최소공배수를 구할때 다음과 같이 구할 수 있다. 2 | 12 32 45 67 72 3 | 6 16 45 67 36 2 | 2 16 15 67 12 3 | 1 8 15 67 6 2 | 1 8 5 67 2 ------------------ 1 4 .. 2023. 9. 5.
[프로그래머스] 최댓값과 최솟값 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation func solution(_ s:String) -> String { let splitS = s.components(separatedBy: " ").map{Int($0)!} return "\(splitS.min()!) \(splitS.max()!)" } 2023. 7. 24.
[프로그래머스] 타겟넘버 (Swift) ※1,2번 실행초과 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS 깊이 우선 탐색 알고리즘으로 푼 코드 - 탐색하려는 노드의 자식 노드부터 우선 탐색하는 방식 import Foundation func solution(_ numbers:[Int], _ target:Int) -> Int { var count = 0 func dfs(index: Int, sum: Int) { if index == numbers.count{ if sum == target { co.. 2023. 7. 12.
[프로그래머스] 피로도 (Swift) https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import Foundation func solution(_ k:Int, _ dungeons:[[Int]]) -> Int { var result = 0 //최대 던전수 //모든 경우의 수를 생각해봐야 하기 때문에 재귀 함수 사용 func visit(_ orders: [Int]){ //3. orders에 가야할 던전의 순서가 정해질 경우 if orders.count == dungeons.count{.. 2023. 7. 10.