본문 바로가기

728x90

코딩테스트7

[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] 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 코딩테스트 연습 - 표 편집 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.

[Algorithm] 순열(Permutation)이란? (feat.Swift) 안녕하세요 Foma 👟 입니다! 오늘은 알고리즘 문제에서 정말 빈번하게 사용되는 "순열"에 대해서 알아보도록 하겠습니다. 바로 시작할게요! 순열이란? 서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 이른다. - 나무 위키 - 쉽게 설명하면 줄 세우기와 똑같아요. A,B,C라는 학생을 줄 세우는 방법은 ABC,ACB,BAC,BCA,CAB,CBA 등이 있겠죠? 이 중에서 2명의 학생으로 줄 세우는 방법은 AB,AC,BA,BC,CA,CB 등이 있을거에요. 코드 구현 경우의 수들을 담을 이중 배열을 만들어줍니다. var cases:[[Int]] = [] 몇 개를 뽑을지 정해줍니다. let pickCount = 3 본격적으로 순열 함수를 만들어줍니다. 파라미터로는 전체 인덱스가 담긴.. 2021. 6. 27.

[Swift] 2021 KAKAO BLIND RECRUITMENT 카드 짝 맞추기 Problem 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr Solution 모든 카드를 뒤집는 최소 조작횟수를 찾아야 하는 문제입니다. (BFS를 구현하는 법과 순열구하는 법을 알아야 구현하기 수월하실겁니다.) 1. 카드를 뒤집는 순서를 정하기(순열 구하는 방법 알기) 만약 1,2,3 카드가 있다면 1 - 2 - 3, 1 - 3 - 2, 2 - 1 - 3... 등으로 뒤집을 수 있습니다. 순열을 구하는 방법은 재귀 함수를 사용해 해당 하나씩 숫자를 지워나가면서 depth에 저장해줍니다. 하지만 카드는 각 각 .. 2021. 4. 27.

[Swift] 2019 카카오 개발자 겨울 인턴십 크레인 인형뽑기(Youtube 풀이포함) Youtube 풀이 Problem 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr Solution board를 각 index에 있는 숫자들로 구성해서 array 배열을 만들어준다. array에서 0은 없애줍니다. 뽑은 숫자들을 담을 basket 배열을 만들어줍니다. moves안에 있는 숫자들은 array index이므로 array의 index번째에서 첫번째 숫자를 제거해줍니다. array의 맨 첫번째 숫자와 basket의 맨 마지막 숫자를 비교하여 만약 같다면 basket의 맨 마지막 숫자를 제거해주고 count를 +2 해줍니다. So.. 2021. 3. 26.

[Swift] 2021 KAKAO BLIND RECRUITMENT 순위 검색 Foma's 풀이 모든 지원자들은 언어, 직군, 경력, 소울푸드, 점수에 대한 정보를 가지고 있습니다. 이 정보를 갖기 위해서 띄어쓰기 기준으로 나누어서 배열에 넣어줍니다. 이렇게 하면 0번째 언어 1번째 직군 2번째 경력 2번째 소울푸드 4번째 점수가 될 것 입니다. 이렇게 나누어진 지원자들을 점수를 기준으로 오름차순 정렬해줍니다. 그 다음으론 제가 핵심 이라고 생각하는 첫번째입니다. (도저히 모르겠어서 카카오 문제해설을 참고했습니다.....) 지원자들의 4가지 정보로 모든 케이스들을 16가지를 미리 만들어버리는 것입니다. 예를 들면 자바 백엔드 시니어 피자라면 정보없음 자바 자바 백엔드 자바 시니어 자바 피자 자바 백엔드 시니어 자바 백엔드 피자 자바 시니어 피자 자바 백엔드 시니어 피자 백엔드 백엔.. 2021. 3. 18.

이전 1 다음

728x90

티스토리툴바