본문 바로가기

728x90

2단계22

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

[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 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 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.

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

[Swift] 2022 KAKAO BLIND RECRUITMENT 양궁대회 Problem 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr Solution 해당 문제는 DFS 및 완전탐색 문제입니다. 1. 각 점수마다 이길지 질지를 결정한다. 10점부터 1점까지 어피치를 이길 수 있는지를 판별합니다. 만약 이길 수 있다면 해당 점수를 얻는 방법과 그냥 0발을 쏴서 다른 점수를 얻을 방법을 택합니다. DFS를 사용해서 이기는 경우와 그냥 0발을 쏘고 다음 단계로 넘어갈 경우 2가지를 재귀해줍니다. func dfs(leftArrow:Int,depth:Int,history:[Int],info:[.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 Problem 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr Solution 1. records의 기록대로 시간을 계산해 저장한다. var timeInfo:[String:Int] = [:] var parkInfo:[String:Int] = [:] func calTimeByRecord(_ records:[String],_ parkIn.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT k진수에서 소수 개수 구하기 Problem 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr Solution 1. n을 k진수로 바꾼다. let change = String(n,radix: k) 2. 바꾼 문자를 0을 기준으로 나눈다. let numbers = change.split(separator: "0") 3. 소수인지 판별한다. func isPrimeNumber(_ n:Int) -> Bool { if n == 1 { return false } if n == 2 || n == 3 {.. 2022. 1. 19.

[Swift] 프로그래머스 위클리 챌린지 교점에 별 만들기 Problem 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr Solution 해당 문제의 핵심은 두 직선(방정식)의 교점을 찾는 방법을 아는 것입니다. 아래 두 직선이 있다고 가정하겠습니다. 1. ax + by + c 2. d.. 2021. 12. 14.

[Swift] 프로그래머스 위클리 챌린지 피로도 Problem 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr Solution 해당 문제는 백트래킹으로 풀어야 하는 문제입니다. (혹시 백트래킹을 모르시는 분들은 여기 에서 보고 와주세요!) answer를 0부터 탐험을 시작해줍니다. func solution(_ k:Int, _ dungeons:[[Int]]) -> Int { var answer:Int = 0 explore(dungeons: dungeons, answer: &answer, k:k, count: 0) return answer } 던전들을 .. 2021. 12. 10.

[Swift] 프로그래머스 월간 코드 챌린지 3 n^2 배열 자르기 Problem 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr Solution 1. 배열에 숫자가 채워지는 규칙을 파악한다. 배열에 숫자가 채워지는 규칙은 i행에 i개의 i가 채워지고 그 다음 i+1부터 n까지 채워집니다. 예를 들어 n이 10이고 i가 5라면 5번째 행은 5가 5개가 먼저 채워집니다. -> [5,5,5,5,5] 그리고 6(5+1)부터 10까지 채워집니다. -> [5,5,5,5,5,6,7,8,9,10] 2. 시작되는 행과 열, 끝나는 .. 2021. 12. 1.

[Swift] 프로그래머스 위클리 챌린지 9주차 전력망을 둘로 나누기 Problem 코딩테스트 연습 - 9주차 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr Solution 1. 전선망의 연결 정보를 connect 이중배열을 만들어서 저장한다. var connect = Array(repeating: Array(repeating: false, count: n+1), count:n+1) wires.forEach { connect[$0[0]][$0[1]] = true connect[$0[1]][$0[0]] = true } 2. 연결된 전선을 하나씩 잘라보며 왼쪽과 오른쪽의 갯수를 세주고 최솟값과 비교합니다. 우선 최솟값을 .. 2021. 10. 7.

이전 1 2 다음

728x90

티스토리툴바