[24/2/4] 약수의 개수와 덧셈, 문자열 내림차순으로 실행하기, 부족한 금액 계산하기, 문자열 다루기 기본, 행렬의 덧셈

EarthSea·2024년 2월 4일
swift코딩테스트프로그래머스
0

👩🏻‍💻 코딩테스트

목록 보기
5/17
post-thumbnail

오늘의 알고리즘 코드카타!

[77884] 약수의 개수와 덧셈

[프로그래머스 문제 링크]

문제 설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

제한사항

  • 1 ≤ left ≤ right ≤ 1,000

입출력 예

leftrightresult
131743
242752

입출력 예 설명

입출력 예 #1

  • 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.
수약수약수의 개수
131, 132
141, 2, 7, 144
151, 3, 5, 154
161, 2, 4, 8, 165
171, 172
  • 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

입출력 예 #2

  • 다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.
수약수약수의 개수
241, 2, 3, 4, 6, 8, 12, 248
251, 5, 253
261, 2, 13, 264
271, 3, 9, 274
  • 따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

나의 풀이

import Foundation

func solution(_ left:Int, _ right:Int) -> Int {
    var answer = 0
    for i in left...right {
        if Int(sqrt(Double(i)))*Int(sqrt(Double(i))) == i {
            answer -= i
        }else {
            answer += i
        }
    }
    return answer
}

각 숫자들이 제곱수라면 약수의 개수가 홀수 / 제곱수가 아니라면 약수의 개수가 짝수인 점을 이용함.

제곱수 확인 방법 : 수의 제곱근이 정수인 것을 확인 → 수의 제곱근의 정수부분의 제곱이 수와 같은지 확인

다른 사람 풀이

import Foundation

func solution(_ left:Int, _ right:Int) -> Int {
    var answer = 0
    for i in left...right {
        if floor(sqrt(Double(i))) == sqrt(Double(number)) {
            answer -= i
        }else {
            answer += i
        }
    }
    return answer
}

**floor 함수 : 소수점 아래 부분을 0으로 만든 Double형 반환**

제곱수 확인 방법 : 수의 제곱근이 정수인 것을 확인 → 수의 제곱근과 수의 제곱근의 정수부분이 같은지 확인

두 방법의 실행 시간 비교

[1] solution1 실행 시간 : 0.00040900707244873047(s)
[1] solution2 실행 시간 : 0.0004519224166870117(s)
[2] solution1 실행 시간 : 0.0004030466079711914(s)
[2] solution2 실행 시간 : 0.0003949403762817383(s)
[3] solution1 실행 시간 : 0.0004030466079711914(s)
[3] solution2 실행 시간 : 0.0003949403762817383(s)
[4] solution1 실행 시간 : 0.00040602684020996094(s)
[4] solution2 실행 시간 : 0.00039505958557128906(s)
[5] solution1 실행 시간 : 0.0004029273986816406(s)
[5] solution2 실행 시간 : 0.00039398670196533203(s)
[6] solution1 실행 시간 : 0.0004019737243652344(s)
[6] solution2 실행 시간 : 0.00041091442108154297(s)
[7] solution1 실행 시간 : 0.00040590763092041016(s)
[7] solution2 실행 시간 : 0.00039899349212646484(s)
[8] solution1 실행 시간 : 0.00041306018829345703(s)
[8] solution2 실행 시간 : 0.00040900707244873047(s)
[9] solution1 실행 시간 : 0.0004049539566040039(s)
[9] solution2 실행 시간 : 0.0003960132598876953(s)
[10] solution1 실행 시간 : 0.00040590763092041016(s)
[10] solution2 실행 시간 : 0.0003960132598876953(s)
[11] solution1 실행 시간 : 0.0004049539566040039(s)
[11] solution2 실행 시간 : 0.0003960132598876953(s)
[12] solution1 실행 시간 : 0.00041806697845458984(s)
[12] solution2 실행 시간 : 0.0003949403762817383(s)
[13] solution1 실행 시간 : 0.0004119873046875(s)
[13] solution2 실행 시간 : 0.00040793418884277344(s)
[14] solution1 실행 시간 : 0.0004140138626098633(s)
[14] solution2 실행 시간 : 0.00039696693420410156(s)
[15] solution1 실행 시간 : 0.00040400028228759766(s)
[15] solution2 실행 시간 : 0.00039505958557128906(s)
[16] solution1 실행 시간 : 0.0004119873046875(s)
[16] solution2 실행 시간 : 0.0003949403762817383(s)
[17] solution1 실행 시간 : 0.00040400028228759766(s)
[17] solution2 실행 시간 : 0.0003949403762817383(s)
[18] solution1 실행 시간 : 0.0004030466079711914(s)
[18] solution2 실행 시간 : 0.0004038810729980469(s)
[19] solution1 실행 시간 : 0.0004190206527709961(s)
[19] solution2 실행 시간 : 0.00044405460357666016(s)
[20] solution1 실행 시간 : 0.00045299530029296875(s)
[20] solution2 실행 시간 : 0.00043594837188720703(s)
solution1 전체 실행 시간 : 0.008199930191040039(s)
solution2 전체 실행 시간 : 0.008106470108032227(s)

결과 : 밑의 floor를 사용하여 제곱수를 확인한 코드가 조금 더 빠름






[12917] 문자열 내림차순으로 실행하기

[프로그래머스 문제 링크]

문제 설명

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.

s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

제한 사항

  • str은 길이 1 이상인 문자열입니다.

입출력 예

sreturn
"Zbcdefg""gfedcbZ"

나의 풀이

func solution(_ s:String) -> String {
    return s.map{ String($0) }.sorted(by: >).joined()
}

다른 사람 풀이

func solution(_ s:String) -> String {
    return String(s.sorted { $0 > $1 })
}

문자열에서 비교를 위해 배열로 바꿀 필요가 없음

두 방법의 실행 시간 비교

[1] solution1 실행 시간 : 0.000964045524597168(s)
[1] solution2 실행 시간 : 0.0004819631576538086(s)
[2] solution1 실행 시간 : 0.0004830360412597656(s)
[2] solution2 실행 시간 : 0.0004750490188598633(s)
[3] solution1 실행 시간 : 0.0004800558090209961(s)
[3] solution2 실행 시간 : 0.00045096874237060547(s)
[4] solution1 실행 시간 : 0.0004649162292480469(s)
[4] solution2 실행 시간 : 0.0004450082778930664(s)
[5] solution1 실행 시간 : 0.0004659891128540039(s)
[5] solution2 실행 시간 : 0.00045299530029296875(s)
[6] solution1 실행 시간 : 0.00047004222869873047(s)
[6] solution2 실행 시간 : 0.0004559755325317383(s)
[7] solution1 실행 시간 : 0.0005140304565429688(s)
[7] solution2 실행 시간 : 0.00048804283142089844(s)
[8] solution1 실행 시간 : 0.0004639625549316406(s)
[8] solution2 실행 시간 : 0.00045299530029296875(s)
[9] solution1 실행 시간 : 0.00046002864837646484(s)
[9] solution2 실행 시간 : 0.00044798851013183594(s)
[10] solution1 실행 시간 : 0.0004570484161376953(s)
[10] solution2 실행 시간 : 0.00044798851013183594(s)
[11] solution1 실행 시간 : 0.0004620552062988281(s)
[11] solution2 실행 시간 : 0.0004639625549316406(s)
[12] solution1 실행 시간 : 0.0005099773406982422(s)
[12] solution2 실행 시간 : 0.0004540681838989258(s)
[13] solution1 실행 시간 : 0.0004630088806152344(s)
[13] solution2 실행 시간 : 0.0005140304565429688(s)
[14] solution1 실행 시간 : 0.0005199909210205078(s)
[14] solution2 실행 시간 : 0.0004500150680541992(s)
[15] solution1 실행 시간 : 0.0004659891128540039(s)
[15] solution2 실행 시간 : 0.0004450082778930664(s)
[16] solution1 실행 시간 : 0.0004590749740600586(s)
[16] solution2 실행 시간 : 0.00046694278717041016(s)
[17] solution1 실행 시간 : 0.0004590749740600586(s)
[17] solution2 실행 시간 : 0.00045096874237060547(s)
[18] solution1 실행 시간 : 0.0004630088806152344(s)
[18] solution2 실행 시간 : 0.00044596195220947266(s)
[19] solution1 실행 시간 : 0.0005290508270263672(s)
[19] solution2 실행 시간 : 0.0004611015319824219(s)
[20] solution1 실행 시간 : 0.00048100948333740234(s)
[20] solution2 실행 시간 : 0.00045502185821533203(s)
solution1 전체 실행 시간 : 0.010035395622253418(s)
solution2 전체 실행 시간 : 0.009206056594848633(s)

20번의 실행 결과 비교 → 배열로 만들지 않는 것이 더 빠름






[82612] 부족한 금액 계산하기

[프로그래머스 문제 링크]

문제 설명

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.

놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.

단, 금액이 부족하지 않으면 0을 return 하세요.

제한사항

  • 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
  • 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
  • 놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수

입출력 예

pricemoneycountresult
320410

입출력 예 설명

입출력 예 #1

이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면, 총 필요한 놀이기구의 이용 금액은 30 (= 3+6+9+12) 이 되어 10만큼 부족하므로 10을 return 합니다.

나의 풀이

import Foundation

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int64{
    let totalMoney = (1...count).map{ $0*price }.reduce(0,+)
    return totalMoney < money ? 0 : Int64(totalMoney - money)
}

map 고차함수와 reduce 함수 사용

import Foundation

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int64{
    var answer:Int64 = -1
    var priceCount = 0

    for n in 1...count{
        priceCount += ( price * n )
    }
    return priceCount < money ? 0 : Int64(priceCount - money)
}

for in 사용

다른 사람 풀이

import Foundation

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int{
    return max((count + 1) * count / 2 * price - money , 0)
}

수열의 합 이용하고 max 이용하여 마이너스라면 0이 출력이 되게끔

실행시간 비교 결과

[1] solution1 실행 시간 : 0.0010459423065185547(s)
[1] solution2 실행 시간 : 0.0009759664535522461(s)
[1] solution3 실행 시간 : 0.0(s)
[2] solution1 실행 시간 : 0.0009310245513916016(s)
[2] solution2 실행 시간 : 0.0009919404983520508(s)
[2] solution3 실행 시간 : 0.0(s)
[3] solution1 실행 시간 : 0.0009429454803466797(s)
[3] solution2 실행 시간 : 0.0009739398956298828(s)
[3] solution3 실행 시간 : 0.0(s)
[4] solution1 실행 시간 : 0.0009309053421020508(s)
[4] solution2 실행 시간 : 0.0009900331497192383(s)
[4] solution3 실행 시간 : 0.0(s)
[5] solution1 실행 시간 : 0.0009360313415527344(s)
[5] solution2 실행 시간 : 0.0009739398956298828(s)
[5] solution3 실행 시간 : 0.0(s)
[6] solution1 실행 시간 : 0.0009690523147583008(s)
[6] solution2 실행 시간 : 0.0009850263595581055(s)
[6] solution3 실행 시간 : 0.0(s)
[7] solution1 실행 시간 : 0.0009599924087524414(s)
[7] solution2 실행 시간 : 0.0009729862213134766(s)
[7] solution3 실행 시간 : 0.0(s)
[8] solution1 실행 시간 : 0.0009419918060302734(s)
[8] solution2 실행 시간 : 0.0009750127792358398(s)
[8] solution3 실행 시간 : 0.0(s)
[9] solution1 실행 시간 : 0.0009390115737915039(s)
[9] solution2 실행 시간 : 0.0009810924530029297(s)
[9] solution3 실행 시간 : 0.0(s)
[10] solution1 실행 시간 : 0.0009620189666748047(s)
[10] solution2 실행 시간 : 0.000993967056274414(s)
[10] solution3 실행 시간 : 0.0(s)
[11] solution1 실행 시간 : 0.0009551048278808594(s)
[11] solution2 실행 시간 : 0.000989079475402832(s)
[11] solution3 실행 시간 : 0.0(s)
[12] solution1 실행 시간 : 0.0009390115737915039(s)
[12] solution2 실행 시간 : 0.0009959936141967773(s)
[12] solution3 실행 시간 : 0.0(s)
[13] solution1 실행 시간 : 0.0009620189666748047(s)
[13] solution2 실행 시간 : 0.0009930133819580078(s)
[13] solution3 실행 시간 : 0.0(s)
[14] solution1 실행 시간 : 0.0009529590606689453(s)
[14] solution2 실행 시간 : 0.0010010004043579102(s)
[14] solution3 실행 시간 : 0.0(s)
[15] solution1 실행 시간 : 0.0009239912033081055(s)
[15] solution2 실행 시간 : 0.0009589195251464844(s)
[15] solution3 실행 시간 : 0.0(s)
[16] solution1 실행 시간 : 0.0009430646896362305(s)
[16] solution2 실행 시간 : 0.0009609460830688477(s)
[16] solution3 실행 시간 : 0.0(s)
[17] solution1 실행 시간 : 0.0009199380874633789(s)
[17] solution2 실행 시간 : 0.0009579658508300781(s)
[17] solution3 실행 시간 : 0.0(s)
[18] solution1 실행 시간 : 0.0009150505065917969(s)
[18] solution2 실행 시간 : 0.0009310245513916016(s)
[18] solution3 실행 시간 : 0.0(s)
[19] solution1 실행 시간 : 0.0009059906005859375(s)
[19] solution2 실행 시간 : 0.0009570121765136719(s)
[19] solution3 실행 시간 : 0.0(s)
[20] solution1 실행 시간 : 0.0009310245513916016(s)
[20] solution2 실행 시간 : 0.0009769201278686523(s)
[20] solution3 실행 시간 : 0.0(s)
solution1 전체 실행 시간 : 0.01890707015991211(s)
solution2 전체 실행 시간 : 0.01953577995300293(s)
solution3 전체 실행 시간 : 0.0(s)

for-in 실행시간 < map + reduce 실행시간

수열의 합을 이용한 연산만으로 푸는 문제는 너무 빨라서 실행시간이 0이 나온다.

반복문을 쓸 필요가 없었음.. max도 진짜 신박하다!






[12918] 문자열 다루기 기본

[프로그래머스 문제 링크]

문제 설명

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

제한 사항

  • s는 길이 1 이상, 길이 8 이하인 문자열입니다.
  • s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.

입출력 예

sreturn
"a234"false
"1234"true

나의 풀이

func solution(_ s:String) -> Bool {
    return ( s.count == 4 || s.count == 6 ) && s.filter{ $0.isNumber }.count == s.count ? true : false
}

다른 사람 풀이

func solution(_ s:String) -> Bool {
    return (Int(s) != nil && (s.count == 4 || s.count == 6)) ? true : false
}





[12950] 행렬의 덧셈

[프로그래머스 문제 링크]

문제 설명

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

제한 조건

  • 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.

입출력 예

arr1arr2return
[[1,2],[2,3]][[3,4],[5,6]][[4,6],[7,9]]
[[1],[2]][[3],[4]][[4],[6]]

나의 풀이

func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] {
    return zip(arr1, arr2).map{ a, b in zip(a,b).map{ $0 + $1 } }
}
profile
EarthSea
I'm Junior iOS developer 배지해.
이전 포스트

[ 프로그래머스 ] Lv. 1 햄버거 만들기 / Swift / 스위프트 / 알고리즘 문제 풀이 / 코딩테스트

다음 포스트

[24/2/5] 직사각형 별찍기, 최대공약수와 최소공배수, 3진법 뒤집기, 이상한 문자 만들기, 삼총사

0개의 댓글