본문 바로가기

728x90

📖 Problem Solution/Programmers175

[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] 프로그래머스 월간 코드 챌린지 시즌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.

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

[Swift] 2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천 Solution Problem 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr Source Code P.S 새롭게 알게된 것 isNumber 문자가 숫자인지 아닌지 확인해줌. isLetter 문자인지 아닌지 확인해줌(특수문자 제외) 2021. 3. 7.

[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] 2020 KAKAO BLIND RECRUITMENT 자물쇠와 열쇠 Problem 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr Solution 자물쇠와 열쇠의 구멍을 비교하지 않고도 결과를 반환할 수 있는 경우를 먼저 처리해줍니다. 1.자물쇠와 구멍과 열쇠의 돌기가 각 각 1개일 경우 True 2.자물쇠의 구멍이 열쇠의 돌기보다 많을 경우 False 만약 2개의 경우 모두 해당하지 않는다면 자물쇠와 열쇠의 각 구멍과 돌기가 어느 부분에 있는지를 알아내야 하는데요. 그렇다면 어떻게 알아내야 할까요? 저는 아래와 같이 자물쇠와 열쇠를 X,Y 좌표로 생각을 해보았습니다. 지문에 나와 있는 그림을 보면 열쇠 돌기는 (0,1),(.. 2021. 3. 1.

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

프로그래머스 N으로 표현 Swift Source Code Solution 해당 문제는 Dynamic Programming 에 관한 문제다. 처음엔 주어진 number로 dp를 만들어야 하나..? 라고 잘못 접근해서 풀기 어려웠는데 N의 갯수에 따라서 dp를 만드니 해결법이 나왔다. 먼저 N의 갯수에 따라서 모든 경우의 수를 미리 만들어서 배열에 넣었다. 우선 N이 1개부터 8개까지의 각 해결법이 필요한데 (가독성을 쉽게 하기 위해서 0번째도 값을 넣어줬다.) 먼저 N이 i개 일때 미리 그만큼의 N을 만들어줘서 넣어준다. (말이 어려운데 만약 N이 5이고 i가 2개 라면 55를 넣어주고 i가 3개라면 555를 넣어준단 말이다) N이 1개일땐 i개 1개 이므로 N을 넣어주고 다른 값은 없으므로 끝낸다. N이 2개일땐 NN을 넣어주고 N이 1개.. 2021. 2. 7.

이전 1 ··· 4 5 6 7 8 9 10 ··· 15 다음

728x90

티스토리툴바