본문 바로가기

728x90

📖 Problem Solution204

[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] 프로그래머스 월간 코드 챌린지 3 공 이동 시뮬레이션 Problem 코딩테스트 연습 - 공 이동 시뮬레이션 n행 m열의 격자가 있습니다. 격자의 각 행은 0, 1, ..., n-1번의 번호, 그리고 각 열은 0, 1, ..., m-1번의 번호가 순서대로 매겨져 있습니다. 당신은 이 격자에 공을 하나 두고, 그 공에 다음과 같은 쿼리 programmers.co.kr Solution 해당 문제는 효율성이 핵심인 문제였습니다. 최대 행과 열이 각 10^9, 최대 쿼리 갯수가 20만으로 어마어마한 크기를 가지고 있어 만약 모든 위치에서 시뮬레이션을 돌릴 경우 최대 10^9 * 10^9 * 200000 이 됩니다. 시간초과를 피하기 위해선 목적지에서부터 쿼리의 역순으로 되돌아가면서 가능한 범위가 어디까지인지를 체크하는 것이 중요했습니다. 이론 설명 아래와 같이 목적.. 2021. 11. 15.

[Swift] 프로그래머스 월간 코드 챌린지1 스타 수열 Problem 코딩테스트 연습 - 스타 수열 programmers.co.kr Solution 1. a에 있는 숫자들의 갯수를 세준다. 숫자들의 갯수를 세주는 이유는 갯수가 많은 숫자로 정렬하여 시간 초과를 막기 위해서 입니다. func countNumbers(a:[Int]) -> [Int:Int] { var countDic:[Int:Int] = [:] for n in a { if countDic[n] == nil { countDic[n] = 1 }else { countDic[n]! += 1 } } return countDic } 2. 각 숫자들의 가장 긴 부분 수열 길이를 구해준다. 간단하게 설명하면 각 숫자들의 앞 뒤를 비교해줍니다. 만약 앞과 뒤 중 하나라도 현재 숫자와 같지 않은 숫자가 있다면 +2.. 2021. 11. 6.

[Swift] 프로그래머스 하노이의 탑 Problem 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr Solution 이번 문제의 핵심은 재귀를 이용하는 것 입니다. 아래와 같이 n개의 원판이 1번 기둥에 모두 있습니다. 1. 1번 기둥에 있는 원판 중 가장 무거운 원판을 제외한 원판(n-1개)을 모두 2번 기둥으로 옮깁니다. 2. 가장 무거운 원판을 3번 기둥으로 옮깁니다. 3. 2번에 있는 n-1개의 원판을 모두 3번으로 옮깁니다. 하노이의 탑을 푸는 과정을 간단하게 설명드리면 위와 같이 진행됩니다. 하지만 여기서 의문이.. 2021. 10. 31.

[Swift] 프로그래머스 월간 코드 챌린지 3 나머지가 1이 되는 수 찾기 Problem 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr Solution 2부터 n-1까지 나누면서 나머지가 1이 나오면 반환한다. func solution(_ n:Int) -> Int { for i in 2.. 2021. 10. 29.

[Swift] 프로그래머스 월간 코드 챌린지2 110 옮기기 Problem 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr Solution 이번 문제의 핵심은 스택을 이용해서 풀어야 하는 것 입니다. 1. 문자열의 모든 "110" 삭제해준다. 여기서 스택을 사용하지 않으면 4번,18번,19번,21번 에서 시간초과가 나게 됩니다. 문자 하나식 쌓으며 가장 마지막 두 글자와 현재 글자를 비교해서 "110" 이라는 문자가 나오면 스택의 가장 마지막 두 문자를 지워줍니다. "110"을 지웠을 때 그 이전에 있던 문자와 이후에 있던 문자가 합쳐져서 또 ".. 2021. 10. 27.

[Swift] 프로그래머스 스티커 모으기(2) Problem 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr Solution 해당 문제는 DP(Dynamic Programming)으로 풀어야 하는 문제입니다. 1. 스티커의 갯수가 3개 이하라면 가장 큰 수를 반환한다. 스티커의 갯수가 3개 이하라면 하나밖에 뗄 수 없으므로 가장 큰 수를 반환합니다. if sticker.count < 4 { return sticker.max()!} 2. 첫 번째 스티커를 뜯어냈을 경우와 두 번째 스티커를 뜯어냈을 경우의 dp를 만들어줍니다. var dp1:.. 2021. 10. 19.

[Swift] 프로그래머스 월간 코드 챌린지 3 금과 은 운반하기 Problem 코딩테스트 연습 - 금과 은 운반하기 어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a kg과 은 b kg이 전달되어야 합니다. 각 도시에는 programmers.co.kr Solution 해당 문제는 이진탐색을 이용해서 풀어야 하는 문제입니다. 최대로 걸릴 시간을 반으로 나눠가면서 금과 은을 운반할 수 있는지를 확인하는 것이 핵심입니다. 1. 최대로 걸릴 시간을 구한다. 아래 제한사항을 참고하면 a와 b의 최대치가 각 각 10의 9승이므로 10의 9승 * 2 움직이는데 최대로 걸리는 시간이 10의 5승이고 왔다 갔다 왕복이므로 10의 5승 *2 즉, 10e9 * 10e5 * 4입니다. 2. 이진.. 2021. 10. 10.

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

[Swift] 프로그래머스 위클리 챌린지 8주차 최소직사각형 Problem 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr Solution 1. 가로와 세로가 담긴 배열을 오름차순으로 정렬한다. let sorted = sizes.map{$0.sorted()} 2. 가로와 세로의 가장 큰 값을 곱해준다. return sorted.map{$0[0]}.max()! * sorted.map{$0[1]}.max()! Source Code 2021. 9. 30.

이전 1 2 3 4 5 6 7 ··· 17 다음

728x90

티스토리툴바