본문 바로가기

728x90

📖 Problem Solution204

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.

프로그래머스 올바른 괄호 Swift 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer ()() true (())() true )()( false (()( false 풀이: 이 문제의 핵심은 "(" 보다 ").. 2020. 8. 10.

프로그래머스 다음 큰 숫자 Swift 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한 사항 n은 1,000,000 이하의 자연수 입니다. 입출력 예 n result 78 83 15 23 풀이: 조건 1에 부합하기 위해 answer라는 변수를 n+1로 만들어줍니다. -> var answ.. 2020. 6. 21.

프로그래머스 카펫 Swift 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 .. 2020. 5. 28.

프로그래머스 위장 Swift 위장 darklight sublimevimemacs Swift 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입.. 2020. 5. 18.

프로그래머스 숫자야구 Swift 문제 설명 숫자 야구 게임이란 2명이 서로가 생각한 숫자를 맞추는 게임입니다. 각자 서로 다른 1~9까지 3자리 임의의 숫자를 정한 뒤 서로에게 3자리의 숫자를 불러서 결과를 확인합니다. 그리고 그 결과를 토대로 상대가 정한 숫자를 예상한 뒤 맞힙니다. * 숫자는 맞지만, 위치가 틀렸을 때는 볼 * 숫자와 위치가 모두 맞을 때는 스트라이크 * 숫자와 위치가 모두 틀렸을 때는 아웃 예를 들어, 아래의 경우가 있으면 A : 123 B : 1스트라이크 1볼. A : 356 B : 1스트라이크 0볼. A : 327 B : 2스트라이크 0볼. A : 489 B : 0스트라이크 1볼. 이때 가능한 답은 324와 328 두 가지입니다. 질문한 세 자리의 수, 스트라이크의 수, 볼의 수를 담은 2차원 배열 baseba.. 2020. 5. 18.

프로그래머스 H-Index Swift 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 citations ret.. 2020. 5. 12.

이전 1 ··· 9 10 11 12 13 14 15 ··· 17 다음

728x90

티스토리툴바