프로그래머스 - 땅따먹기(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다른 사람의 풀이 DP유형에 익숙하지 않아서 그런지 DP생각이 떠오르지 않아서 다른사람의 풀이를 참고했다. 처음에는 n의 범위가 100,000이기 때문에 웬만하면 한 번만 for문을 거쳐야겠다고 생각했다. (이제는 DP를 떠올려보자) 1 2 3 4 5 6 7 8 로 되어있을때 2번째 행의 5를 밟으려면 첫번째 행의 1을 제외한 2, 3, 4 중의 최..

프로그래머스 - 프렌즈4블록(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 지금까지 프로그래머스 문제를 풀면서 가장 긴 코드를 작성한 것 같다. 매번 생각하지만 코드가 길 수록 코드를 잘 짜지 못한다고 느끼고 이번에 작성한 코드도 문제 발생 -> 문제 해결 -> 문제 발생 -> 문제해결 의 순서를 반복함으로써 풀었기 때문에 좋지 않은 코드가 나왔다고 생각한다. 그래도 다른사람의 풀이를 보기 전에 내가 쓴 코드..

프로그래머스 - 피로도(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 던전의 개수가 최대 8개이기 때문에 전체를 탐색해도 된다고 생각했다. 이를 DFS로 구현했는데 check배열을 통해서 갔던 곳은 탐색하지 못하게 설정했다. import Foundation func solution(_ k:Int, _ dungeons:[[Int]]) -> Int { func DFS(_ L: Int, _ leftedHP: Int..

프로그래머스 - n진수 게임(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 문제를 풀 때 "현재의 turn을 사람의 숫자로 나눠서 떨어지는 나머지가 순서와 같다면 결과값에 넣는다"는 구조를 파악하는데는 오래걸리지 않았지만, 사람의 순서와 사람 수가 같을 때는 나머지가 0인 경우지만 값을 넣어줘야하기 때문에 else if로 빼는 로직을 생각하는데는 조금 오래걸렸다. 그리고 이 코드는 마지막 줄에 return "..

프로그래머스 - k진수에서 소수 개수 구하기 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 에라토스테네스의 체를 이용해보고, 그냥 주어진 수만큼만 소수의 개수를 찾아도 보았지만 시간초과가 났다. 생각해보면 1,000,000정도의 수가 3진수로 변환되었을 때 크기는 상당히 크기 때문에 이를 전부 탐색하면서 소수를 구하는 것은 다소 무리가 있을 수 있다. 특정 수가 소수인지 아닌지를 탐색할 때는 제곱근까지만 탐색하면 알 수 ..

프로그래머스 - 주차 요금 계산(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 문제를 풀면서 알게된 점은 딕셔너리를 for문 돌면 튜플형태로 key와 value가 생긴다는 것이다. 이 점을 이용해서 문제를 풀어내면 된다. import Foundation func solution(_ fees:[Int], _ records:[String]) -> [Int] { func calculate(_ minute: Int)..