본문 바로가기

728x90

알고리즘49

[Swift] 프로그래머스 약수의 개수와 덧셈 Problem 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr Solution left부터 right까지 숫자를 1부터 n까지 나누면서 나머지가 0인 숫자의 갯수(약수)를 구한다. 만약 약수의 갯수가 짝이라면 n을 더해주고 홀이면 -n을 더해준다. Source Code 다른 사람 풀이 제곱근에 소수점이 없으면 약수의 갯수가 홀수고 있으면 짝수임. import Foundation func solution(_ left:Int, _ right:Int) -> Int.. 2021. 5. 18.

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

[Swift] 프로그래머스 가장 먼 노드 (쉬운 풀이 포함) Problem 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr Solution 해당 문제는 BFS로 풀어야 하는 문제입니다. 1부터 시작해서 1과 연결된 숫자들 그리고 연결된 숫자들과 연결된 숫자들을 나열해줍니다. 나열하면 아래 그림처럼 될 것입니다. 여기서 우리는 한 라인이 연결될 때마다 라인의 숫자를 늘려가줍니다. 위 그림에서 왼쪽 파란색 숫자 모양을 참고 해주세요. 하지만 라인 2까지 왔을 때 문제점 이 생기는데요. 2와 연결된 1,3,4,5 중에서 1과 3은 갈 필요가 없습니다. 왜냐하면 이미 위에서 연결을 만들어준 숫자들이기 때문입니다. 이 문제를 해결하기 위해서 이미 .. 2021. 3. 7.

[Swift] 프로그래머스 섬 연결하기 Problem 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr Solution 해당 문제는 Greedy 문제입니다. 그 중에서도 크루스칼 알고리즘으로 풀어야하는 문제입니다. 크루스칼 알고리즘이란?🤔 "컴퓨터 과학에서, 크러스컬 알고리즘(영어: Kruskal’s algorithm)은 최소 비용 신장 부분 트리를 찾는 알고리즘이다. 변의 개수를 {\displaystyle E}E, 꼭짓점의 개수를 {\displaystyle V}V라고 하면 이 알고리즘은 {\displaystyle {\color {Blue}O}(E\log V)}{\color {Blue}O}(E\log V)의 시간복잡도를 가진다." 위키백과에 이렇게.. 2021. 2. 20.

이전 1 2 3 4 5 다음

728x90

티스토리툴바