프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제 풀이 충실히 구현하면 되는 문제다. 유의해야 할 점은 1. 마지막에 나가지 않은 차는 23:59분에 출차한 것으로 간주한다. 2. 초과시간 계산할 때 올림한다. ex) 40분 초과했는데 30분마다 1000원 추가면 2000원 추가 딕셔너리를 사용했다. [Int: (isOut: Bool, time: Int)] [차번호: (나갔는지, 사용시간)] 마지막에 나갔는지 체크하기 위해 딕셔너리의 value에 isOut을 추가한 형태다. records를 다 체크하고 만약에 아직 안나간 차가 있다면(isOu..

문제 설명 문제 풀이 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..