본문 바로가기

728x90

카카오 코딩테스트25

[Swift] 2019 KAKAO BLIND RECRUITMENT 매칭 점수 Problem 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr Solution 1. 페이지에 필요한 정보를 담는 객체를 만들어준다. 몇번째 인덱스인지,자신의 url,총 점수,외부 링크를 프로퍼티로 설정해줍니다. struct Page { var index:Int, url:String,score:Double,externalLinks:[String] } 2. " Int { for pageInfo in pageInfos { for link in pageInfo.externalLinks { if let index = p.. 2021. 9. 4.

[Swift] 2020 KAKAO INTERNSHIP 경주로 건설 Problem 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr Solution 해당 문제는 DFS로 풀어야 하는 문제입니다. 1. 자동차와 상하좌우 방향 모델을 만들어준다. (필수는 아님) 자동차에 필요한 x,y,price,prev와 상.. 2021. 8. 31.

[Swift] 2020 KAKAO BLIND RECRUITMENT 기둥과 보 설치하기 Problem 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr Solution 1. 기둥을 추가할 때 적합한지 확인한다. 바닥,기둥 위,보의 위일 경우 설치할 수 있습니다. func checkRightPillars(x:Int,y:In.. 2021. 8. 13.

[Swift] 2021 KAKAO INTERNSHIP 거리두기 확인하기 Problem 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr Solution 1. 응시자의 위치를 파악한다. func getSeatLocation(places:[String],xMap:inout [[String]],applicants:in.. 2021. 8. 7.

[Swift] 2018 KAKAO BLIND RECRUITMENT [1차] 셔틀버스 Problem 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr Solution 1.timetable을 적은 시간 순으로 정렬한다. var times:[Int] = timetable.map{Int($0.split(separator: ":")[0])!*60 + Int($0.split(separator: ":")[1])!}.sorted(by: 2021. 8. 6.

[Swift] 2020 KAKAO INTERNSHIP 보석 쇼핑 Problem 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr Solution 해당 문제는 딕셔너리와 투포인트로 풀어야 하는 문제입니다. 1.Set를 이용해 모든 보석의 개수를 세줍니다. Set(gems)의 개수를 세줍니다. 2. 포인터 두 개(First,Last)를 첫번째로 세팅해줍니다. 3. 딕셔너리를 이용해 보석을 저장해줍니다. 보석의 이름을 key값으로 보석의 위치를 value값으로 저장해줍니다. ex) ["DIA":[0,3,4,7],"RUBY":[1,2],"EMERALD":[5]] 4.모든 보석이 있는지 없는지 확인 후 포인터를 이동해줍니다. 모든 .. 2021. 8. 4.

[Swift] 2020 KAKAO BLIND RECRUITMENT 블록 이동하기 Problem 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr Solution 해당 문제는 BFS로 풀어야하는 문제입니다. 1. 현재 위치, 움직일 명령, 방향을 초기화해줍니다. struct Current { var x:Int,y:Int,d:Direction,count:Int,past:Command } enum Command:CaseIterable { case up,down,left,right,rotateClockwise,rotateAntiClockwise,rotateClockwise2,rotateAntiClockwise2 } enum D.. 2021. 8. 3.

[Swift] 2019 KAKAO WINTER INTERNSHIP 징검다리 건너기 Problem 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr Solution 해당 문제는 이진탐색으로 풀어야 하는 문제입니다. 1. stones의 숫자를 오름차순 정렬한 뒤 중복 숫자를 제거한다. stones를 Set로 만들고 sorted 메소드로 정렬해줍니다. (sort라고 부르겠습니다.) (ex [1,1,5,3,2,2] -> [1,2,3,5]) 2. 건널 수 있는지 없는지 체크합니다. 0이하의 숫자의 연속된 갯수가 k보다 같거나 크다면 건널 수 없는 징검다리입니다. (ex [-1, 0, -2, 1, 0] -> 연속된 0이하 갯수는 3) 3. sort를 이진탐색 이진 탐색으로 sort안의 숫자 중 건널 수 있는 가장 최.. 2021. 7. 23.

[Swift] 2021 KAKAO INTERNSHIP 숫자 문자열과 영단어 Problem 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr Solution 1. 영단어 중 2번째까지를 key값으로 하고 value값으로 영단어의 길이와 의미하는 숫자를 저장한다. let allNumber = ["ze":[4,0],"on":[3,1],"tw":[3,2],"th":[5,3],"fo":[4,4],"fi":[4,5],"si":[3,6],"se":[5,7],"ei":[5,8],"ni":[4,9]] 2. s를 순회하면서 숫자인 경우와 문자인 경우로 정답을 완성한다. 문자가 숫자인 경우 a.. 2021. 7. 18.

[Swift] 2021 KAKAO INTERNSHIP 표편집 Problem 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr Solution 해당 문제는 Linked List 자료구조를 이용해서 풀어야 하는 문제입니다. 1. 0부터 n까지 자기 이전의 숫자와 다음 숫자를 배열에 담아놓습니다. func setLinkedList(n:Int) { for i in 0.. Int { return linkedList[index][0] } func next(_ index:Int) -> Int{ return linkedList[inde.. 2021. 7. 18.

[Swift] 2019 카카오 개발자 겨울 인턴쉽 불량 사용자 Problem 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr Solution 1. 불량 사용자와 유저 아이디를 비교한다. func isEqual(userId:String,bannedId:String) -> Bool { if userId.count != bannedId.count { return false } let uid = userId.map{String($0)} let bid = bannedId.map{String($0)} for (i,b) in bid.enumerated() { if b != "*" &.. 2021. 6. 26.

[Swift] 2021 KAKAO BLIND RECRUITMENT 광고 삽입 Problem 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr Solution 핵심 1. 모든 시간을 초로 환산하기 총 재생시간, 광고 시간, 시청자들이 재생을 시작한 시간, 시청자들이 재생을 끝낸 시간을 모두 초로 환산합니다. ex) 총 재생시간이 1시간 11분 11초 이라면 -> 60분 11분 11초 -> 3600초 + 660초 + 11초 = 4271초 (아래 Source Code에서 makeSeconds 함수를 참고해주세요.) 2.총.. 2021. 4. 11.

이전 1 2 3 다음

728x90

티스토리툴바