본문 바로가기

728x90

📖 Problem Solution/Programmers175

프로그래머스 JadenCase 문자열 만들기 Swift 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr Foma's 풀이 1.공백 기준으로 단어를 나눠준다. components 메소드 사용 2.나눈 단어의 맨 첫번째 글자를 대문자로 바꿔준다. uppercased 메소드 사용 3.공백으로 다시 연결시켜준다. -> joined 메소드 사용 공백을 기준으로 나눈 단어들을 담을 words를 만들어줍니다. -> let words = s.components(separatedBy: " ") words안에 단어들의 글자.. 2020. 10. 10.

프로그래머스 N개의 최소공배수 Swift 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배�� programmers.co.kr Foma's 풀이 핵심: 최소공배수를 구할줄 아는가? 먼저 최소공배수를 구하는 방법은 여기를 참고해주세요 최소공배수를 구하는 방법만 알면 이 문제는 간단합니다. 처음 두 숫자의 최소공배수를 구한 다음에 배열안에 그 다음 숫자와 그 최소공배수의 최소공배수를 구해주면 됩니다!! 이렇게 말하면 이해하기 힘드니 예제로 설명하겠습니다. 2,6,8,14라는 숫자가 있다면 먼저 처음 두 숫자 2와 6의 최소공배수를 구해줍니다. .. 2020. 10. 9.

프로그래머스 피보나치 수 Swift 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr Foma's 풀이 피보나치 수열은 F(n) = F(n-1) + F(n-2) 가 적용됩니다. 고로 n-1번째와 n-2번째 적용된 수를 저장하는 것이 핵심이라고 생각됩니다. (n-1번째를 before로 n-2번째를 beforebefore로 부르겠습니다.) 우선 2이상의 n이 입력되므로 가장 최.. 2020. 10. 9.

프로그래머스 행렬의 곱셈 Swift 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr Foma's 풀이 arr1은 행으로 각 배열의 숫자를 가로방향(→)으로 이동하고 다음 배열로 이동합니다. [2,3,2] [4,2,4] [3,1,4] arr2 열으로 각 배열을 세로방향(↓)으로 이동하고 배열안의 다음 숫자로 이동합니다. [5,4,3] [2,4,1] [3,1,1] arr1의 행과 arr2의 열을 각각 곱해준 값을 더한값을 answer에 차례대로 담아줍니다. ex) 2 * 5 + 3 * 2 + 2 * 3 => 22 2 * 4 + 3 .. 2020. 10. 5.

2019 KAKAO BLIND RECRUITMENT 오픈채팅방 Swift 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr Foma's 풀이 먼저 들어오고 나간 useruid의 순서를 저장할 배열 -> var order = [String]() userUID를 저장할 딕셔너리를 -> var userUID = [String:String]() 들어온건지 나간건지 저장할 배열 -> var EnterOrLeave = [String]() 정답을 저장할 배열 -> var answer = [String]() record안에 있는 만큼 for문을 반복한다. -> for r in record {..... 2020. 9. 24.

프로그래머스 영어 끝말잇기 Swift 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr Foma's 풀이 중복을 확인할 변수 (for문을 1부터 돌릴것이므로 0번째 단어는 미리 넣어줍니다.) -> var w = [words[0]] 번호를 저장할 변수 -> var number = Int() 차례를 저장할 변수 -> var time = Int() for문으로 1.. 2020. 9. 24.

2019 카카오 개발자 겨울 인턴쉽 튜플 Swift 문제 참고 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr Foma의 풀이 주어진 s는 {{}} let count = s.filter{$0 == "{"}.count {...}를 배열로 바꾸어 담아줄 변수도 만들어줍니다.(count-1만큼 크기를 정해줍니다.) => var numbersArray = Array(repeating: [Int](), count: count-1) 방법은 먼저 s에서 "{"를 제거해줍니다. ex) "{{2},{2,1},{2,1,3},{.. 2020. 9. 7.

2020 카카오 인턴쉽 수식 최대화 Swift 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다. 단, 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어야 합니다. 즉, + > - > * 또는 - > * > + 등과 같이 연산자 우선순위를 정의할 수 있으나 +,* > - 또는 * > +,-처럼 2개 이상의 연산자.. 2020. 9. 3.

프로그래머스 타겟 넘버 Swift 풀이 numbers의 값을 저장할 변수를 만들어줍니다. -> var numbersCopy = [Int]() target 값을 저장할 변수를 만들어줍니다. -> var targetCopy = 0 방법의 수를 저장할 변수를 만들어줍니다. -> var count = 0 numbers의 숫자들을 차례로 더하거나 뺏을 때 두가지 모두를 실행시키도록 하여 깊이가(depth) numbers의 갯수에 도달하면 반환하도록 하는 재귀함수를 만들어줍니다.(dfs) func dfs(_ depth: Int, _ sum: Int) { if depth == numbersCopy.count { ... } return } numbers의 갯수에 도달했을 때 합이 target의 값과 같다면 방법의 수를 증가시켜주도록해줍니다. => if.. 2020. 8. 31.

프로그래머스 최솟값 만들기 Swift 풀이: 핵심은 가장 큰 수와 가장 작은 수를 곱할 때 가장 작은 값이 된다는 것입니다. 고로 A를 오름차순으로 정렬시켜주고 B를 내림차순으로 정렬시켜줍니다. (A랑 B를 반대로 해도 상관없습니다.) 그다음 차례로 A의 값과 B의 값을 곱해주고 그 값을 더해줍니다. A를 오름차순으로 정렬시켜줍니다. => A.sorted(by: B.sorted(by:>) zip을 이용하여 두 값을 묶어줍니다. => zip(A.sorted(by:)) (여기서 zip은 쌍을 만들어주는 메소드입니다.) reduce를 이용하여 차례로 A와 B를 곱한 값을 더해줍니다. => a.reduce(0) {$0 + (Int($1.0)*Int($1.1))} ( 여기서 reduce는 차례로 값을 더 해주는 메소드입니다.) 저는 메소드를 활용하여.. 2020. 8. 28.

프로그래머스 최댓값과 최솟값 풀이: 이 문제의 핵심은 공백을 기준으로 숫자들을 나눌 수 있는가?라고 생각합니다. 아래의 메소드를 사용하면 원하는 문자를 기준으로 배열형태로 문자를 나눌 수 있습니다. 예를 들면 "안녕하세요.저는 안영훈입니다.만나서 반갑습니다." 라는 문장이 있다면 이 문장을 "."을 기준으로 나누게 되면 ["안녕하세요",저는 안영훈입니다","만나서 반갑습니다"]로 이루어지게 됩니다. 이 메소드를 사용하여 주어진 문장인 s를 " "(공백)을 기준으로 나누어줍니다. => s.components(separatedBy: " ") map을 사용하여 문자로 이루어진 값들을 Int형으로 바꿔줍니다.(양수인 숫자는 문자 그대로 정렬하면 되지만 음수는 양수와 똑같이 정렬되기 때문에 Int형으로 바꿔줍니다.) => .map{Int($.. 2020. 8. 28.

프로그래머스 땅따먹기 Swift 문제 설명 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의 네번째 칸 (8)은 밟을 수 없습니다. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return하는 solution 함수를 완성해 주세요. 위 예의 경우, 1행의 네번째 칸 .. 2020. 8. 27.

more

728x90

티스토리툴바