본문 바로가기

728x90

3단계35

[Swift] 2022 KAKAO TECH INTERNSHIP 등산코스 정하기 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 BFS 혹은 다익스트라를 이용하여 풀어야 하는 문제입니다. 1. 현재 경로의 최대 intensity와 현재 지점의 정보를 갖는 Node를 만들어 준다. struct Node { let current: Int let maxIntensity: Int } 2. 필요한 변수들을 세팅해 준다. answer: 가장 적은 intensity의 산봉우리와 값을 저장할 변수 connection: path의 연결된 정보를 저장할 변수 summitDic: 산봉우리를 저장할 딕셔너리 gat.. 2022. 8. 29.

[Swift] 2022 KAKAO TECH INTERNSHIP 코딩 테스트 공부 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 다이나믹 프로그래밍으로 풀어야 하는 문제이다. 1. 알고력과 코딩력의 최대치를 구해준다. 문제를 모두 풀 수 있다는 것은 알고력과 코딩력의 최대치를 얻는 다는 것이므로 미리 구해준다. var maxAlp: Int = alp var maxCop: Int = cop problems.forEach { maxAlp = max(maxAlp,$0[0]) maxCop = max(maxCop,$0[1]) } 2. dp 배열을 알고력 + 1 , 코딩력 + 1개의 이중 배열을 만들어 .. 2022. 8. 26.

[Swift] 2022 KAKAO BLIND RECRUITMENT 사라지는 발판 Problem 코딩테스트 연습 - 사라지는 발판 [[1, 1, 1], [1, 1, 1], [1, 1, 1]] [1, 0] [1, 2] 5 [[1, 1, 1], [1, 0, 1], [1, 1, 1]] [1, 0] [1, 2] 4 programmers.co.kr Solution 해당 문제는 완전 탐색으로 풀 수 있는 문제입니다. 1. 플레이어의 위치와 게임 끝났을 때 움직인 횟수와 승자를 알려줄 구조체를 만든다. struct Location { var x:Int,y:Int } struct GameResult { var count:Int,isWinnerA:Bool } 2. board의 가장 자리를 0으로 감싸준다. Index out of range 오류를 쉽게 피하기 위해서 입니다. func wrapBoard.. 2022. 1. 20.

[Swift] 2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물 Problem 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr Solution 해당 문제는 누적합 알고리즘을 이용해 풀어야 하는 문제입니다. (자세한 설명은 카카오 공식 해설을 참고하면 더 이해하기 수월하실 거에요!) 1. board에서 열과 행이 +1만큼의 크기의 새로운 보드를 0으로 채워준다. var zeroBoard = Array(repeating: .. 2022. 1. 20.

[Swift] 2022 KAKAO BLIND RECRUITMENT 양과 늑대 Problem 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr Solution 해당 문제는 완전탐색과 DFS로 풀어야 하는 문제입니다. 1. edge를 이용해 부모와 자식을 연결해줍니다. func connectEdge(_ edges:[[Int]]) { for edge in edges { if pc[edge[0]] == nil { pc[edge[0]] = [edg.. 2022. 1. 19.

[Swift] 프로그래머스 월간 코드 챌린지 3 공 이동 시뮬레이션 Problem 코딩테스트 연습 - 공 이동 시뮬레이션 n행 m열의 격자가 있습니다. 격자의 각 행은 0, 1, ..., n-1번의 번호, 그리고 각 열은 0, 1, ..., m-1번의 번호가 순서대로 매겨져 있습니다. 당신은 이 격자에 공을 하나 두고, 그 공에 다음과 같은 쿼리 programmers.co.kr Solution 해당 문제는 효율성이 핵심인 문제였습니다. 최대 행과 열이 각 10^9, 최대 쿼리 갯수가 20만으로 어마어마한 크기를 가지고 있어 만약 모든 위치에서 시뮬레이션을 돌릴 경우 최대 10^9 * 10^9 * 200000 이 됩니다. 시간초과를 피하기 위해선 목적지에서부터 쿼리의 역순으로 되돌아가면서 가능한 범위가 어디까지인지를 체크하는 것이 중요했습니다. 이론 설명 아래와 같이 목적.. 2021. 11. 15.

[Swift] 프로그래머스 월간 코드 챌린지1 스타 수열 Problem 코딩테스트 연습 - 스타 수열 programmers.co.kr Solution 1. a에 있는 숫자들의 갯수를 세준다. 숫자들의 갯수를 세주는 이유는 갯수가 많은 숫자로 정렬하여 시간 초과를 막기 위해서 입니다. func countNumbers(a:[Int]) -> [Int:Int] { var countDic:[Int:Int] = [:] for n in a { if countDic[n] == nil { countDic[n] = 1 }else { countDic[n]! += 1 } } return countDic } 2. 각 숫자들의 가장 긴 부분 수열 길이를 구해준다. 간단하게 설명하면 각 숫자들의 앞 뒤를 비교해줍니다. 만약 앞과 뒤 중 하나라도 현재 숫자와 같지 않은 숫자가 있다면 +2.. 2021. 11. 6.

[Swift] 프로그래머스 하노이의 탑 Problem 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr Solution 이번 문제의 핵심은 재귀를 이용하는 것 입니다. 아래와 같이 n개의 원판이 1번 기둥에 모두 있습니다. 1. 1번 기둥에 있는 원판 중 가장 무거운 원판을 제외한 원판(n-1개)을 모두 2번 기둥으로 옮깁니다. 2. 가장 무거운 원판을 3번 기둥으로 옮깁니다. 3. 2번에 있는 n-1개의 원판을 모두 3번으로 옮깁니다. 하노이의 탑을 푸는 과정을 간단하게 설명드리면 위와 같이 진행됩니다. 하지만 여기서 의문이.. 2021. 10. 31.

[Swift] 프로그래머스 월간 코드 챌린지2 110 옮기기 Problem 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr Solution 이번 문제의 핵심은 스택을 이용해서 풀어야 하는 것 입니다. 1. 문자열의 모든 "110" 삭제해준다. 여기서 스택을 사용하지 않으면 4번,18번,19번,21번 에서 시간초과가 나게 됩니다. 문자 하나식 쌓으며 가장 마지막 두 글자와 현재 글자를 비교해서 "110" 이라는 문자가 나오면 스택의 가장 마지막 두 문자를 지워줍니다. "110"을 지웠을 때 그 이전에 있던 문자와 이후에 있던 문자가 합쳐져서 또 ".. 2021. 10. 27.

[Swift] 프로그래머스 스티커 모으기(2) Problem 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr Solution 해당 문제는 DP(Dynamic Programming)으로 풀어야 하는 문제입니다. 1. 스티커의 갯수가 3개 이하라면 가장 큰 수를 반환한다. 스티커의 갯수가 3개 이하라면 하나밖에 뗄 수 없으므로 가장 큰 수를 반환합니다. if sticker.count < 4 { return sticker.max()!} 2. 첫 번째 스티커를 뜯어냈을 경우와 두 번째 스티커를 뜯어냈을 경우의 dp를 만들어줍니다. var dp1:.. 2021. 10. 19.

[Swift] 프로그래머스 월간 코드 챌린지 3 금과 은 운반하기 Problem 코딩테스트 연습 - 금과 은 운반하기 어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a kg과 은 b kg이 전달되어야 합니다. 각 도시에는 programmers.co.kr Solution 해당 문제는 이진탐색을 이용해서 풀어야 하는 문제입니다. 최대로 걸릴 시간을 반으로 나눠가면서 금과 은을 운반할 수 있는지를 확인하는 것이 핵심입니다. 1. 최대로 걸릴 시간을 구한다. 아래 제한사항을 참고하면 a와 b의 최대치가 각 각 10의 9승이므로 10의 9승 * 2 움직이는데 최대로 걸리는 시간이 10의 5승이고 왔다 갔다 왕복이므로 10의 5승 *2 즉, 10e9 * 10e5 * 4입니다. 2. 이진.. 2021. 10. 10.

[Swift] 프로그래머스 다단계 칫솔 판매 Problem 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr Solution 1. 판매자의 부모와 이익을 초기화해준다. var parentDic:[String:String] = [:] var profitDic:[String:Int] = [:] for i in 0.. 2021. 9. 12.

이전 1 2 3 다음

728x90

티스토리툴바