본문 바로가기

728x90

📖 Problem Solution/Programmers175

[Swift] 2022 KAKAO TECH INTERNSHIP 등산코스 정하기 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 BFS 혹은 다익스트라를 이용하여 풀어야 하는 문제입니다. 1. 현재 경로의 최대 intensity와 현재 지점의 정보를 갖는 Node를 만들어 준다. struct Node { let current: Int let maxIntensity: Int } 2. 필요한 변수들을 세팅해 준다. answer: 가장 적은 intensity의 산봉우리와 값을 저장할 변수 connection: path의 연결된 정보를 저장할 변수 summitDic: 산봉우리를 저장할 딕셔너리 gat.. 2022. 8. 29.

[Swift] 2022 KAKAO TECH INTERNSHIP 코딩 테스트 공부 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 다이나믹 프로그래밍으로 풀어야 하는 문제이다. 1. 알고력과 코딩력의 최대치를 구해준다. 문제를 모두 풀 수 있다는 것은 알고력과 코딩력의 최대치를 얻는 다는 것이므로 미리 구해준다. var maxAlp: Int = alp var maxCop: Int = cop problems.forEach { maxAlp = max(maxAlp,$0[0]) maxCop = max(maxCop,$0[1]) } 2. dp 배열을 알고력 + 1 , 코딩력 + 1개의 이중 배열을 만들어 .. 2022. 8. 26.

[Swift] 2022 KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 나는 이번 문제를 슬라이딩 윈도우(Sliding-Window)를 이용해서 풀었다. 1. 필요한 변수를 세팅한다. cumulativeSum: 누적합을 담을 배열 q1Length: queue1의 길이 q2Length: queue2의 길이 answer: 가장 적은 작업 횟수를 기록할 변수 start: 슬라이딩 윈도우에서 시작 지점을 가르킬 변수 var cumulativeSum: [Int] = [0] let q1Length: Int = queue1.count let q2Length: I.. 2022. 8. 24.

[Swift] 2022 KAKAO TECH INTERNSHIP 성격 유형 검사하기 Problem 한 동안 릿코드만 풀다가 정말 오랜만에 프로그래머스를 들어갔더니 새로운 카카오 문제가 있어서 한번 풀어봤다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 1. 주어진 성격 알파벳을 딕셔너리로 만들어 준다. var charDic: [Character:Int] = ["R":0,"T":0,"C":0,"F":0,"J":0,"M":0,"A":0,"N":0] 2. survey를 순회하며 choice의 값에 맞게 첫 번째 또는 두 번째 캐릭터에 값을 더해준다. 만약 choices의 i번째 값이 4보다 작다면 첫 번째 글자에 4에서 해당.. 2022. 8. 23.

[JS] 프로그래머스 숫자의 표현 Problem 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr Solution 1. 초기 값 설정 n이 홀수라면 2부터 짝수라면 1부터 시작합니다. 이유는 자기 자신인 숫자는 무조건 포함되기 때문에 1을 더해주고, 홀수인 경우엔 절반과 그 절반의 +1을 더했을 때가 반드시 연속적인 숫자이기 때문에 1을 더해줘 2부터 시작합니다. 그리고 합을 저장할 sum, 가장 작은 값을 저장할 min, 가장 큰 값을 저장할 max를 1부터 선언해 줍니다. var answer = n%2 == 1 ? 2 :.. 2022. 4. 11.

[JS] 프로그래머스 같은 숫자는 싫어 Problem 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr Solution 1. 전의 숫자가 어떤 것인지 저장할 변수를 만들어 준다. let past = "" 2. 숫자를 담을 배열을 만들어 준다. let answer = [] 3. 배열을 차례로 순회하며 같은 숫자가 아니라면 전의 숫자를 저장하고 answer에 담아준다. arr.forEach(a => { if (a !== past) { answer.push(a) past = a } }) 4. answer를 반환한다. return.. 2022. 4. 11.

[JS] 프로그래머스 구명보트 Problem 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr Solution 1. 사람의 무게 순으로 정렬한다. let sorted = people.sort((a,b) => a-b) 2. 정렬한 무게의 시작과 끝을 지정해준다. let start = 0 let end = people.length - 1 3. 가장 무거운 사람부터 가장 가벼운 사람을 차례로 연결짓는다. 만약 가장 무거운 사람과 가장 가벼운 사람을 연결지었는데 limit보다 작거나 같으면 같이 보트를 탈 수 있는 경우이.. 2022. 4. 11.

[JS] 프로그래머스 게임 맵 최단거리 Problem 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr Solution 해당 문제는 BFS로 풀어야 하는 문제입니다. 1. 초기 행과 열의 갯수를 저장한다. const N = maps.length const M = maps[0].length 2. 상하좌우로 움직일 x와 y의 값을 저장한다. const direction = [[0, -1], [0, 1], [-1, 0], [1, 0]] 3. 맵의 가장자리를 한 겹 감싸준다. 맵의 범위를 벗어나게 되면.. 2022. 4. 11.

[Swift] 2019 KAKAO BLIND RECRUITMENT 블록 게임 Problem 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr Solution 1. 먼저 검은 블록을 떨어뜨려 삭제가 가능한 블록들을 찾아낸다. 주어진 블록은 차례대로 1번 블록의 0,1,2,3 타입, 2번 블록의 0,1,2,3 타입 , 3번 블록의 0,1,2,3타입이 있다고 가정할 때 검은 블.. 2022. 3. 28.

[Swift] 프로그래머스 올바른 괄호의 갯수 Problem 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr Solution 해당 문제는 다이나믹 프로그래밍을 이용해야 하는 문제입니다. 다이나믹 프로그래밍으로 괄호가 1쌍인 것부터 주어진 n쌍까지 차근 차근 풀어나가야 하는데요. 직접 구해보기 괄호가 1쌍일 땐 경우의 수가 -> ()만 존재합니다. 괄호가 2쌍일 경우 -> ()(),(()) 이렇게 두 개가 존재합니다. 괄호가 3쌍일 경우 -> ((())), (()()), (())(), ()(()),()()() 이렇게 5.. 2022. 3. 6.

[Swift] 2019 KAKAO WINTER INTERNSHIP 호텔 방 배정 Problem 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr Solution 1. 연속된 방들의 시작과 길이를 저장해 놓을 클래스를 만든다. 이 문제의 핵심은 투숙을 원하는 방이 중복되었을 때 해당 방보다 크면서 가장 작은 방을 찾는 것이기 때문에 연속된 방의 길이와 시작된 방의 위치를 더해주면 쉽게 찾을 수 있습니다. 예를 들면 10개의 방 중 2,3,4,5 가 이미 차있다면 시작된 방의 위치는 2이고 연속된 방의 길이는 4입니다. 고로 2,3,4,5 중에 중복된 방이 있다면 2(시작된 방의 위치) + 4(연속된 방의 길이) = 6이므로 6번 방에 넣으면 됩니다. class Room { var root:Int64,length:Int64 init(root:Int64,length:Int.. 2022. 2. 20.

[JS] 프로그래머스 124 나라의 숫자 Problem 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr Solution 1. 3으로 나눈 나머지를 answer배열에 넣는다. 3으로 나눈 나머지를 answer 배열에 넣되, 나머지가 0이라면 3번째 값이므로 4로 대체해서 넣어준다. 2. 숫자가 0이 될 때까지 3으로 나눈다. 3으로 나눠가면서 현재 숫자를 변경하는데, 숫자가 1,2,4 이렇게 3개까지 허용되기 떄문에 0으로 나눠진 것은 3번째라는 의미여서 다음 숫자로 넘어가면 안되므로 몫에 -1을 해준다. 그게 아니라면 3으로 나눠준 값으로 변경한다. 3. 배열에 있는 숫자를 뒤집고 문자열로 변경해 반환한다. 배열에 쌓인 숫자는 거꾸로 저장되어 있는 것이므로 revese() 메서드를 이용해 뒤집어 주고, 정답을 문자열로 반.. 2022. 2. 14.

이전 1 2 3 4 ··· 15 다음

728x90

티스토리툴바