본문 바로가기

728x90

2019 KAKAO BLIND RECRUITMENT3

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

이전 1 다음

728x90

티스토리툴바