문제 설명 문제 풀이 0을 기준으로 P를 파악한다. 0P0, 0P, P0, P 형태 모두 가능 즉, 211020101011이 있으면 0을 기준으로 잘라주면 된다. -> 211, 2, 1, 1, 11 그 후 숫자들을 소수인지 아닌지 판별해주면 된다. 다만 이 문제의 핵심은 시간 복잡도이다. 소수를 구할 때 36이면 1~36모두 돌려서 나머지가 0인걸 찾으면 시간초과가 난다. 36의 약수를 보면 2 4 6 9 18 36의 제곱근인 6을 기준으로 짝을 이룬다. 따라서 n의 제곱근까지만 for문을 돌려줘도 소수인지 아닌지 판별 가능하다. 코드 func solution(_ n:Int, _ k:Int) -> Int { func isPrime(_ num: Int) -> Bool { if num < 2 { return..

문제 설명 문제 풀이 단순한 구현문제다. 핵심은 1달에 29일이라는 점 같다. 날짜를 정수로 변환해주는 함수를 만들어서 해결했다. ex) 2021.10.21 일 때 (2021 * 29 * 12) + (10 * 29) + (21) 코드 func solution(_ today:String, _ terms:[String], _ privacies:[String]) -> [Int] { // 년도를 정수로 바꿔주는 함수 ex) 2021.02.05 -> 2021*29*12 + 2*29 + 5 func dateToInt(_ date: String) -> Int { let split = date.split(separator: ".").map {Int(String($0))!} return (split[0]*12*29)+(..

문제 설명 문제 풀이 일단 이 문제의 핵심은 가장 거리가 먼 곳부터 처리를 해야한다는 것 거리를 최소화하려면 언젠간 멀리 있는 택배도 처리해야하기 때문에 첨부터 먼 곳부터 배달하면 된다. 먼 곳부터 처리한다 -> LIFO인 스택이 생각났다. 따라서 while문을 돌리며 popLast를 해주며 택배 수용범위인 cap까지 최대한 배달하고 수거한다. 코드 func solution(_ cap:Int, _ n:Int, _ deliveries:[Int], _ pickups:[Int]) -> Int64 { var del = deliveries var pick = pickups var distance = 0 // 뒤에서 택배 개수가 0이면 다 제거 while !del.isEmpty { let num = del.popL..

문제 설명 문제 풀이 할인율이 높다고 좋은 것도 아니고 기준액이 낮다고 좋은 것도 아닌 것 같았다. 따라서 할인하는 모든 경우의 수를 따지며 계산해야 하기 때문에 DFS를 사용했다. DFS(할인개수, [할인퍼센트들]) 로 돌리며 할인개수가 이모티콘 개수랑 같을 때 멈추고 이모티콘 사용자의 수와 총액을 계산하는 방식으로 구현했다. 코드 import Foundation func solution(_ users:[[Int]], _ emoticons:[Int]) -> [Int] { // 가입자 수, 판매액 계산해서 리턴 ex) [1, 5100] func calcResult(_ percents: [Int]) -> [Int] { var answer = [0, 0] for i in 0..