본문 바로가기

728x90

카카오16

[Swift] 2019 KAKAO BLIND RECRUITMENT 블록 게임 Problem 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr Solution 1. 먼저 검은 블록을 떨어뜨려 삭제가 가능한 블록들을 찾아낸다. 주어진 블록은 차례대로 1번 블록의 0,1,2,3 타입, 2번 블록의 0,1,2,3 타입 , 3번 블록의 0,1,2,3타입이 있다고 가정할 때 검은 블.. 2022. 3. 28.

[Swift] 2019 KAKAO WINTER INTERNSHIP 호텔 방 배정 Problem 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr Solution 1. 연속된 방들의 시작과 길이를 저장해 놓을 클래스를 만든다. 이 문제의 핵심은 투숙을 원하는 방이 중복되었을 때 해당 방보다 크면서 가장 작은 방을 찾는 것이기 때문에 연속된 방의 길이와 시작된 방의 위치를 더해주면 쉽게 찾을 수 있습니다. 예를 들면 10개의 방 중 2,3,4,5 가 이미 차있다면 시작된 방의 위치는 2이고 연속된 방의 길이는 4입니다. 고로 2,3,4,5 중에 중복된 방이 있다면 2(시작된 방의 위치) + 4(연속된 방의 길이) = 6이므로 6번 방에 넣으면 됩니다. class Room { var root:Int64,length:Int64 init(root:Int64,length:Int.. 2022. 2. 20.

[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] 2022 KAKAO BLIND RECRUITMENT 양궁대회 Problem 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr Solution 해당 문제는 DFS 및 완전탐색 문제입니다. 1. 각 점수마다 이길지 질지를 결정한다. 10점부터 1점까지 어피치를 이길 수 있는지를 판별합니다. 만약 이길 수 있다면 해당 점수를 얻는 방법과 그냥 0발을 쏴서 다른 점수를 얻을 방법을 택합니다. DFS를 사용해서 이기는 경우와 그냥 0발을 쏘고 다음 단계로 넘어갈 경우 2가지를 재귀해줍니다. func dfs(leftArrow:Int,depth:Int,history:[Int],info:[.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 Problem 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr Solution 1. records의 기록대로 시간을 계산해 저장한다. var timeInfo:[String:Int] = [:] var parkInfo:[String:Int] = [:] func calTimeByRecord(_ records:[String],_ parkIn.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT k진수에서 소수 개수 구하기 Problem 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr Solution 1. n을 k진수로 바꾼다. let change = String(n,radix: k) 2. 바꾼 문자를 0을 기준으로 나눈다. let numbers = change.split(separator: "0") 3. 소수인지 판별한다. func isPrimeNumber(_ n:Int) -> Bool { if n == 1 { return false } if n == 2 || n == 3 {.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 Problem 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr Solution 1. id_list를 인덱스에 맞게 딕셔너리에 담는다. var idNumber:[String:Int] = [:] for (i,id) in id_list.enumerated() { idNumber[id] = i } 2. 신고 당한 사람을 키값으로,신고한 사람들을 밸류값으로 딕셔너리에 담는다. var reportInfo:[String:Set] = [:] for r in report { let split = r.split(sepa.. 2022. 1. 19.

[Swift] 2020 KAKAO BLIND RECRUITMENT 가사 검색 Problem 코딩테스트 연습 - 가사 검색 programmers.co.kr Solution 해당 문제는 Trie 자료구조를 사용해서 풀어야 하는 문제입니다. (Trie 관련해서는 따로 정리해서 올리도록 하겠습니다!ㅜ) 1. Trie 자료 구조를 만들어준다. 정석으로 만든건 아니고 간단하게 단어를 Trie 자료구조에 맞게 삽입하는 insert 메서드와 글자의 자식이 몇 개 있는지 세어주는 getCount 메서드를 구현했습니다. class Node { var value:String var count:Int = 0 var children:[String:Node] = [:] init(value:String) { self.value = value } func append(_ value:String) { se.. 2022. 1. 3.

[Swift] 2019 KAKAO BLIND RECRUITMENT 무지의 먹방 라이브 Problem 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr Solution 해당 문제는 효율성이 핵심인 문제입니다. food_times가 최대 1억, k가 최대 2*10^13이기 때문에 단순히 0초부터 시간을 재며 음식을 확인하기엔 너무 큰 시간이 걸립니다. 1. 음식이 남지 않는 경우를 정의한다. 음식을 먹는 시간을 모두 합쳐도 k보다 작거나 같으면 k시간에 남는 음식이 없습니다. if food_times.reduce(0,+) $1.element} 3. 남은 음식 수와 최소 시간을 곱하여 k에서 빼준다. 한번에 음식 수를 가장 많이 뺄 수 있는 것은 현재 남은 음식 수와 가장 최소값을 곱해주면 됩니다. 즉, [3,5,6,7,8,9,4,4,3,3]가 있다고 가정하면 현재 남은 .. 2021. 12. 15.

[Swift] 2020 KAKAO BLIND RECRUITMENT 외벽 점검 Problem 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr Solution 1. Set로 된 취약점들이 담을 weaks 변수를 만들어줍니다. Set로 만들어주는 이유는 취약점들이 같은 것들의 반복을 피하기 위해서입니다.(시간초과 해결하기 위해) var weaks:Set = [weak] 2. 이동할 수 있는 거리가 큰 친구부터 차례로 순회한다. 최대한 적은 친구를 이용해야 하므로 거리가 큰 친구부터 순회합니다. for (i,d) in dist.reversed().enumerated() { ... 3. 이미 .. 2021. 9. 8.

이전 1 2 다음

728x90

티스토리툴바