본문 바로가기

728x90

📖 Problem Solution204

[Swift] 2020 KAKAO INTERNSHIP 키패드 누르기 Problem 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr Solution 1. 키패드를 2중 배열로 만들어준다. (*은 10으로 #은 12로 만들어준다.) keypad 변수를 참고해주세요! 2. 각 숫자의 현재 좌표를 구한다. findCurrentLocation 를 참고해주세요! 3. 현재 좌표와 목표좌표의 거리를 구해준다. calculateDistance 를 참고해주세요! 4. numbers를.. 2021. 5. 8.

[Swift] 프로그래머스 로또의 최고 순위와 최저 순위 Problem 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr Solution 1. 0이 아닌 숫자들을 필터링 해준다. 2. 0이 아닌 숫자들 중 로또 번호와 일치하는 숫자의 갯수를 세준다. 3. 2에서 구한 갯수가 0~1 사이라면 6을 반환하고 아니라면 7에서 갯수를 뺀 만큼을 최저 등수로 한다. 4. 2에서 구한 갯수가 0~1 사이라면 6을 반환하고 아니라면 7에서 (2에서 구한 갯수에 0의 갯수만큼을 더해주고) 뺀 것을 최고 등수로 한다. Source Code 2021. 5. 8.

[Swift] 프로그래머스 3진법 뒤집기 Problem 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr Solution 제시된 n을 3진법으로 변환하고 뒤집은 뒤 10진법으로 다시 변환해서 반환한다. Source Code P.S String(n,radix:) , Int(n,radix:), reversed 등 이미 제공하는 메소드들을 사용해서 코드를 작성했다. 그렇게 사용하니 1줄짜리 간단한 코드가 되었다. 하지만 메소드들이 어떠한 원리로 만들어지는지는 알아야할 거 같아서 n진법을 만드는 법에 대해서 찾아.. 2021. 5. 8.

[Swift] 프로그래머스 내적 Problem 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr Solution a와 b의 내적을 구해야 하는 문제입니다. 여기서 내적이란 각 a와 b의 같은 index의 수를 곱한 것들의 합입니다. 그러므로 for문으로 순회를 하면서 각 index를 곱한 뒤 반환해주면 됩니다. Source Code 다른 사람 풀이 중 좋다고 생각하는 것 zip과 reduce를 사용하면 한줄로 풀 수 있었구나... import Foundation func solution(_ a:[.. 2021. 5. 5.

[Swift] 프로그래머스 음양 더하기 Problem 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr Solution signs가 true라면 양수이고 false면 음수이므로 true일땐 총합에서 더해주고 false일땐 빼준다. Source Code 2021. 5. 3.

[Swift] 프로그래머스 입국심사 Problem 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr Solution 이번 문제는 이분탐색으로 풀어야하는 문제입니다. 1. 심사 시간 중 가장 심사가 오래 걸리는 시간과 모든 사람 숫자를 곱한 것으로 최댓값을 정한다. 가장 오래 걸리는 사람이 모든 사람을 맡았을 경우가 최대로 걸리는 시간이므로 위와 같이 최댓값을 정해줍니다. 만약 6명의 사람이 7분,10분 걸리는 심사관에게 심사를 받는다면 최댓값은 10분(가장 오래 걸리는 시간) * 6명 이므로 60분이 될 것입니다. 2.최대값을 각 심사 시간으로 나.. 2021. 5. 1.

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

[Swift] 프로그래머스 월간 코드 챌린지 시즌1 풍선 터뜨리기 Problem 코딩테스트 연습 - 풍선 터트리기[-16,27,65,-2,58,-92,-71,-68,-61,-33] 6programmers.co.krSolution 이 문제의 핵심은 어떤 풍선이 절대로 터뜨릴 수 없는 풍선인가입니다. 규칙을 간단히 설명드리면 인접한 두 풍선을 골라서 터뜨리는데 자신보다 숫자가 큰 풍선은 마음대로 터뜨릴 수 있지만 자기보다 숫자가 작은 풍선은 딱 1번만 터뜨릴 수 있습니다. 고로 절대로 터뜨릴 수 없는 풍선은 터뜨리는 풍선의 기준에서 왼쪽의 수들 중 가장 작은 수가 현재 터뜨리려고 하는 풍선보다 크고 터뜨리는 풍선의 기준에서 오른쪽 수들 중 가장 작은 수가 현재 터뜨리려고 하는 풍선보다 큰 경우입니다. 즉, 현재 풍선 기준 왼쪽과 오른쪽의 가장 작은 수 2개가 모두 현재 풍.. 2021. 4. 4.

[Swift] 2021 KAKO BLIND RECUITMENT 합승 택시 요금 Problem 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr Solution 해당 문제는 Floyd Warshall 알고리즘으로 풀어야 하는 문제이다. 1. 모든 지점 연결하기 우선 모든 지점에 대한 연결을 정수에서 가장 큰 값으로.. 2021. 3. 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 ··· 5 6 7 8 9 10 11 ··· 17 다음

728x90

티스토리툴바