본문 바로가기

알고리즘

 (4)
[프로그래머스] 42748. K번째 수 (swift) 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 주어진 요구사항 그대로 구현하면 되는 쉬운 문제이다. map을 사용해서 다시 풀어보기! 코드 import Foundation func solution(_ array:[Int], _ commands:[[Int]]) -> [Int] { var ans: Array = [] for i in commands { var temp: Array = [] for j in i[0]...i[1] { temp.append(array[j-1]) } temp.sort() ans.append(temp[i[2]-1]) } return ans }
[프로그래머스] 12915. 문자열 내 마음대로 정렬하기 (swift) 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1� programmers.co.kr 문제 설명 1. 문자열로 구성된 리스트와 정수가 주어졌을 때, 각 문자열의 n번째 글자를 기준으로 오름차순 정렬 2. n번째 글자가 같을 경우 사전순으로 앞선 문자열이 앞에 위치 풀이 1. 하라는 대로 구현하면 됩니다 .. 2. swift의 정렬 함수를 공부할 수 있는 문제 코드 func solution(_ strings:[String], _ n:Int) -> [String] { var ans: [..
[프로그래머스] 12912. 두 정수 사이의 합 (swift) 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 풀이 1. 두 수 중 작은 수를 매번 +1 하며 큰 수와 같아질 때까지 반복문을 돌리는 방법도 있지만, 숫자의 차가 클 경우 비효율적이다. 2. 반복문을 사용하지 않고 바로 계산하는 것이 효율적임. func solution(_ a:Int, _ b:Int) -> Int64 { var aa: Int64 = Int64(a) var bb: Int64 = Int64(b) if(aa > bb) { swa..
[프로그래머스] 12903. 가운데 글자 가져오기 (swift) 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 문제 설명 1. 문자열 s의 가운데 글자를 반환하는 함수 구현하기. 2. 단어의 길이가 짝수라면 가운데 두 글자를 반환. 풀이 1. 홀수일 때와 짝수일 때의 경우를 나누어 return import Foundation func solution(_ s: String) -> String { let len: Int = s.count let index = s.index(s.startIndex, offsetBy: len/2) if l..

티스토리툴바