적당한 고통은 희열이다

- 댄 브라운 '다빈치 코드' 중에서

반응형

Algorithm/Programmers 63

[Swift 알고리즘] Programmers 최대공약수와 최소공배수

Level 1 최대공약수와 최소공배수 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 - 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예시 print(solution(2,5)) //[1,10] print(solution(3,12)) //[3,12] print(solution(10,15)) //[5,30] 내 답안 func solution(_ n:Int, _ m:Int) -> [Int] { var result = [..

[Swift 알고리즘] Programmers 정수 제곱근 판별

Level 1 연습문제 정수 제곱근 판별 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 - n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예시 print(solution(121)) //144 print(solution(3)) //-1 내답안 func solution(_ n:Int64) -> Int64 { for i in 1...n { if i*i == n { return (i+1)*(i+1) } if n < i*i { return -1 } } return 0 } i 가 n까지 갈 일은..

[Swift 알고리즘] Programmers 행렬의 덧셈

문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 - 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예시 print(solution([[1,2],[2,3]], [[3,4],[5,6]])) //[[4, 6], [7, 9]] 내 답안 func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] { var arr:[[Int]] = [] for i in 0...arr1.count-1 { arr.append([]) for j in 0...arr1[i].coun..

[Swift 알고리즘] Programmers 직사각형 별찍기

문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 - n과 m은 각각 1000 이하인 자연수입니다. 입출력 예시 //입력 5 3 //출력 ***** ***** ***** 내 코드 import Foundation let n = readLine()!.components(separatedBy: [" "]).map { Int($0)! } let (a, b) = (n[0], n[1]) for _ in 1...b { print(String(repeating: "*", count: a)) }

[Swift 알고리즘] Programmers 콜라츠 추측

Level 1 연습문제 콜라츠 추측 문제 설명 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 이 작업을 몇번이나 반복해야하는지 반환하는 함수. 500번을 반복해도 1이 되지 않으면 -1을 반환 제한조건 - num은 1 이상, 8000000 미만인 정수입니다. 입출력 예 print(solution(6)) //8 print(solution(16)) //4 print(solution(626331)) //-1 print(solution(1)) //0 내 답안 func solution(_ num:Int) -> Int { if num == 1 { return 0 } var num = num f..

[Swift 알고리즘] Programmers 하샤드 수

문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 조건 - x는 1 이상, 10000 이하인 정수입니다. 입출력 예 print(solution(12)) //true print(solution(13)) //false 내 답안 func solution(_ x:Int) -> Bool { let s = String(x) let arr = s.map {Int(String($0))!} var sum = 0 for i in arr { sum += i } return (x % s..

[Swift 알고리즘] Programmers x만큼 간격이 있는 n개의 숫자

Level 1 연습문제 x만큼 간격이 있는 n개의 숫자 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 - x는 -10000000 이상, 10000000 이하인 정수입니다. - n은 1000 이하인 자연수입니다. 모범 답안 func solution(_ x:Int, _ n:Int) -> [Int64] { var result = [Int64]() for i in 1...n { result.append(Int64(i * x)) } return result } 내 코드 func solution(_ x:Int, _ n:Int) ..

[Swift 문자열] Programmers 핸드폰 번호 가리기

Level 1 연습문제 핸드폰 번호 가리기 문제 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한조건 phone_number는 길이 4 이상, 20 이하인 문자열입니다. 모범답안 😊 func solution(_ phone_number:String) -> String { return String(repeating:"*", count:phone_number.count-4)+phone_number.suffix(4) } 오우.. 이런 방법이..! swift에서도 String을 저렇게 ..

[Swift 알고리즘] Programmers 제일 작은 수 제거하기

제일 작은 수 제거하기 문제 설명 정수를 저장한 배열, arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열일 경우 배열에 -1을 넣어 리턴하세요. 제한 조건 - arr은 길이 1 이상인 배열 - 인덱스 i,j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 이다. func solution(_ arr:[Int]) -> [Int] { var arr = arr arr.remove(at: arr.firstIndex(of: arr.min()!)!) return arr.isEmpty ? [-1] : arr } 다른 사람의 풀이 보면 'index(of:)' 함수를 많이 썼던데, 현재는 deprecated 되었다고 한다. 대신에 'firstInd..

728x90
반응형