본문 바로가기

728x90

Algorithm36

[Swift] 프로그래머스 순위 Problem 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr Solution 이번 문제는 플로이드 와샬 으로 풀어야 하는 그래프 문제입니다. 1. 모든 승부를 저장할 이중 배열을 만든다. 1부터 n까지의 선수들의 승부를 담을 이중 배열을 만들어줍니다. 1부터 시작하므로 n+1 크기로 값을 0으로 가지고 있는 배열을 n+1개를 만들어줍니다. n+1개씩을 만들어주는 이유는 0번 인덱스를 무시하기 하기 위해서입니다. (win 배열을 참고해주세요) 2. results를 순회하여 승부에 대한 값을 저장한다. results안에 있는 값 중 0번째는 이긴 사람 1번째는 진 사람이므로 승부를 담는 배열 [result[0]][re.. 2021. 5. 15.

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

[Swift] 2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼(Youtube 풀이 포함) Youtube Source Code P.S 모든 조합의 경우의 수를 내 힘으로 코드를 짜서 어찌 모든 테스트 케이스에 통과는 했지만 아래와 같이 왼쪽은 위의 코드로 푼 것이고 오른쪽은 내가 만든 조합으로 푼 것이다. 보시다시피 약 2배차이가 난다.... 나중에 조합 문제가 나오면 위의 코드로 풀어야겠다. 2021. 3. 13.

2018 KAKAO BLIND RECRUITMENT [1차] 뉴스 클러스터링 Swift 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr Foma's 풀이 문제풀이 이번 문제는 자카드 유사도를 통해 두 문장을 비교해 그에 따른 유사도 값을 구하는 것인데요, 그렇다면 자카드 유사도가 무엇일까요? 자카드 유사도란 문서의 유사도를 구하기 위한 기법 중 하나인데요. 우선 예시로 설명 드리면 두 문장 A : [안녕 나는 포마야, iOS 공부를 하고 치킨을 좋아해 사는 곳은 서울에 있는 홍대야 ] 와 B : [안녕, 나는 마포야. iOS 개발을 하고 피자를 좋아해. 사는 곳은 서울에.. 2020. 10. 20.

[Swift] keyword를 이용해서 검색하는 법 코드를 붙여넣을 수 있다는 걸 처음 알았다. let recipes = ["Put eggs in a frying pan", "Cut the beef", "Boil the beef"] let keyword = "beef" func search(recipes:[String],keyword:String) -> [String]{ var foundRecipes = [String]() for recipe in recipes{ if recipe.contains(keyword) == true { foundRecipes.append(recipe) } } return foundRecipes } var a = search(recipes: recipes, keyword: "egg") 내가 생각한 핵심은 contains와 app.. 2019. 12. 5.

이전 1 2 3 다음

728x90

티스토리툴바