본문 바로가기

728x90

카카오16

[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 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] 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.

이전 1 2 다음

728x90

티스토리툴바