[Programmers/Swift] LV.1 K번째 수 구하기
·
알고리즘/프로그래머스
문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.  예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면  array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.입출력 예 코드 풀이첫번째 방법반복문을 이용하여 시작, 끝, ..
[Programmers/Swift] Lv.0 머쓱이보다 키 큰 사람
·
알고리즘/프로그래머스
문제 설명 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. 제한사항1 ≤ array의 길이 ≤ 1001 ≤ height ≤ 2001 ≤ array의 원소 ≤ 200입출력 예코드import Foundationfunc solution(_ array:[Int], _ height:Int) -> Int { let count = array.reduce(0) { result, element in print(element) print(result) retu..
[Programmers/Swift] Lv.0 배열 원소의 길이
·
알고리즘/프로그래머스
배열 원소의 길이문제 설명문자열 배열 strlist가 매개변수로 주어집니다. strlist 각 원소의 길이를 담은 배열을 retrun하도록 solution 함수를 완성해주세요.제한사항1 ≤ strlist 원소의 길이 ≤ 100strlist는 알파벳 소문자, 대문자, 특수문자로 구성되어 있습니다.입출력 예 코드import Foundationfunc solution(_ strlist:[String]) -> [Int] { let result = strlist.map { $0.count } return result} Mapmap 함수는 고차 함수로, 컬렉션의 각 요소에 변환 작업을 적용하여 새로운 컬렉션을 생성합니다!간결하고 함수형 프로그래밍 스타일을 지원하며, 루프와 조건문을 줄여 가독성을 ..
[Programmers/Swift] Lv.0 중복된 숫자 개수
·
알고리즘/프로그래머스
문제 설명정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. 제한사항1 ≤ array의 길이 ≤ 1000 ≤ array의 원소 ≤ 1,0000 ≤ n ≤ 1,000 예시 첫 풀이func solution(_ array:[Int], _ n:Int) -> Int { var result = 0 // 배열 길이 제한, 정수 n 크기 제한 guard array.count >= 1, array.count = 0, n 1000 || $0 guard를 사용하여 배열 길이, 요소를 제한 하였는데 return 0을 하는 것이 오히려 답을 틀리게 나왔다.나머지 사람들이 푸는 것을 보니 제한사항으로..
[프로그래머스] 문자열 반복 출력
·
알고리즘/프로그래머스
import Foundationfunc solution(_ my_string: String, _ n: Int) -> String { var result = "" //my_string의 길이가 2 이상 5 이하, n이 2 이상 10 이하인지 확인합니다. 만약 그렇지 않다면, 빈 문자열을 반환합니다. guard 2...5 ~= my_string.count && 2...10 ~= n else { return "" } //my_string의 각 문자 char에 대해 n번씩 반복해서 result에 추가합니다. for char in my_string { for _ in 1...n { result.append(char) } ..
[프로그래머스] 옷가게 할인 받기
·
알고리즘/프로그래머스
안녕하세요 Bulmang입니다!하루에 40분이상은 코딩테스트 한 문제를 풀고 있습니다!오늘은 런타임 에러가 나서 코드를 수정하였습니다.런타임에러가 났던 이유는 if 조건문을 많이 사용해서 런타임에러가 났던 것 같습니다!그후 삼항연산자를 사용해봤습니다변경 전func solution(_ price:Int) -> Int { var result : Int var discount : Double guard 10...1000000 ~= price else { return 0 } if price >= 100000 { discount = Double(price) * 0.05 } else if price >= 300000 { discount = D..
[프로그래머스] 최빈값 구하기
·
알고리즘/프로그래머스
첫 풀이이차원 배열로 풀려고 했다, 원소들의 값을 하나씩 비교해서 이차원 배열안에 넣어 출력을 해주려고 했다.import Foundationfunc solution(_ array: [Int]) -> Int { var myArray = [[Int]]() var Array = [Int]() var count = 0 var result = 0 var i = 0 var j = 0 var k = 0 while i 두번째 풀이문제를 이용해서 원소가 1000까지이니 새로운 1000개 배열을 만들어서 숫자에 따라 배열 자리수에 +1 을 해주었다.그렇게 되면 새로운 배열에 3이 4개가 있다면 새로운 배열 3번째 위치에 4가 있는 방식이다.그것을 비교하여 제일 높은 숫자가 있는 ..
[프로그래머스] 배열 중앙값 구하기
·
알고리즘/프로그래머스
안녕하세요 bulmang입니다.하루에 한시간이상 코테공부는 꾸준히 하려고 합니다!문제설명최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다제한사항0  array의 길이 0 ≤ array의 원소 풀이오름차순으로 정렬 - sort함수 사용 - array.sorted(), 내림차순의 경우 sorted(by:) 사용중앙값을 구해야 함 - 배열 길이를 2로 나눠 몫을 구한다.(array.count/2)배열에 추가 - append 사용깨달은 것sorted 오름차순, sorted(by:) 내림차순 사용append는 하나의 요소만 추가, append(..
[프로그래머스] 분수의 덧셈 구하기
·
알고리즘/프로그래머스
Lv 0 단계부터 시작하려고 합니다.하루에 한시간 이상씩 코딩테스트 문제를 연습하려고 합니다.정말 대충 넘기지 않고 제대로 하니 되게 오래걸리네요,, 벌써 새벽 4시반이네요 최소공배수 구하기var lcm = denom1 * denom2 / gcd(denom[0], denom[1])분자 합 구하기 sumNumer[0] = numer1 * (lcm/denom1) + numer2 * (lcm/denom2) sumDenom[0] = lcm기약분수 구하기 var gcdOfNumerAndDenom = gcd(sumNumer[0], sumDenom[0]) sumNumer[0] /= gcdOfNumerAndDenom sumDenom[0] /= gcdOfNumerAndDenom최대공약수 구하기..
[파이썬 알고리즘 인터뷰] 배열 - 세수의 합
·
알고리즘/프로그래머스
문제설명- 배열을 입력받아 함으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라.예시 #입력nums = [-1, 0, 1, 2, -1, -4]#출력[[-1, 0, 1], 【-1, -1, 2]] 풀이앞 뒤로 같은 값이 있을 경우를 대비해 sort() 함수를 사용중복된 값이 있을수 도 있기 때문에 continue로 건너 뛴다.세 개의 포인터를 이용하여 각각의 포인터가 이동하면서 i + j + k = 0을 찾아내서 반환을 해준다.  def three_sum(nums): results = [] nums.sort() print(nums) # 앞 뒤로 같은 값이 있을 경우를 대비해 sort() 함수를 사용 for i in range(len(nums) - 2): if i > 0..
[파이썬 알고리즘 인터뷰] 배열 - 빗물 트래핑
·
알고리즘/프로그래머스
문제설명- 높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라.예시 #입력[0,1,0,2,1,0,1,3,2,1,2,1]#출력6 풀이left는 height 배열 왼쪽부터 시작을 하고 right는 배열 오른쪽부터 시작을 한다.left_max 와 right_max는 height 배열의 원소값이다. 둘의 값을 비교하여서 left값이 더 작거나 같을 때는 left 배열값을 1 더해주어 점점 오른쪽으로 이동을하고 반대로left값이 더 클경우 right 배열값을 1감소시켜 왼쪽으로 이동 시킨다.비교를 하면서 좌우 기둥 최대높이 Left_max, right_max가 현재높이와의 차이만큼 물높이 volume 을더해나간다. def trap(height): volume = 0 left, rig..
[파이썬 알고리즘 인터뷰] 배열 - 두 수의 합
·
알고리즘/프로그래머스
문제 설명- 덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라.예시#입력nums = (2, 7, 11, 15], target = 9#출력[0, 1]#설명nums[0] + nums[1]= 2 + 7 = 9풀이enumerate를 사용하여 리스트 원에 순서값을 부여해준다.예시로 ( 0 , '2' ) 튜플형태로 담겨 있다.complement가 7이 되면 nums 배열안에 같은 값을 찾아보고 맞으면 리스트 형태로 반환한다. nums = [2, 7, 11, 15]# enumerate를 사용하여 리스트 원에 순서값을 부여해준다.# 예로 ( 0 , '2') 튜플형태로 담겨 있다.target = 9def twoSum(nums: list, target: int) -> list: for i, n in e..