본문 바로가기

728x90

KAKAO18

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

2018 KAKAO BLIND RECRUITMENT [3차] 파일명 정렬 Swift 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr Source Code 2020. 11. 19.

이전 1 2 다음

728x90

티스토리툴바