3-MuchanKim

[MuchanKim]

🔗 문제 링크

알바생 강호

(기존 문제에서 변경했어요!)

✔️ 소요된 시간

30분+@

✨ 수도 코드

그리디로 풀었습니다.

처음 문제를 보고 스타박스 손님들의 팁 계산 방법(원래 팁 - 대기 시간)과 강호가 손님 순서를 마음대로 정할 수 있다는 점이 중요한 포인트로 봤어요. 대기 시간이 길어질수록 팁은 감소하므로, 팁이 큰 손님을 먼저 처리하면 대기 시간에 따른 손실을 최소화할 수 있죠. 즉, 팁을 내림차순으로 정렬하여 처리해줬어요! = 그리디

1. 손님 수 N을 입력받는다.
2. 각 손님의 팁을 입력받아 배열에 저장한다.
3. 팁을 내림차순으로 정렬한다.
4. 정렬된 순서대로 손님을 처리하며 최종 팁을 계산한다:
   • i번째 손님의 실제 팁 = 원래 팁 - i (대기 시간)
   • 팁이 음수인 경우는 0으로 처리
5. 모든 팁의 합을 구해 출력한다.

TMI 1

이틀전에 이 문제 풀었다가 좀 쉽게 푼 것 같아 딴 문제 올리려고 했는데 결국 이 문제로 올리네요..(조합 알고리즘 문제였는데 시간 초과 계속 뜸.. ) 못푼 문제 - 브실이의 불침번 근무

C2회고도 성장보다 구현에 급급했다고 적었는데, 알고리즘 스터디도 시간에 쫓겨 쉬운 문제로 가는 것 같아 아쉬움이 있네요(이번주 여행만 2탕..)

TMI 2

코테 경험이 있는 러너분에게 코드를 보여줬더니 왜 솔루션 함수를 만들고 왜 모듈로 나눴고 왜 변수명을 신경써서 하냐고 물으시더라고요.
실전에서 그런 것에 시간 쓸거냐? 라고.. 물으셨는데 기능 별로 구현하고 조립하는게 도움이 저한텐 도움이 됐다고 말했고 그렇게 생각해요.
지금은 그저 풀어보는 것에 의미를 두고 있지만, 타임어택 느낌으로도 한번 씩 해봐야겠다는 생각이 들었네요.

+ 추가! 뭔가 제가 적어놓은게 그 분이 공격적으로 얘기한 것 처럼 느껴지는데 전혀 아닙니다!! 그냥 스스로 한번 생각해보라는 의미로 말해주셨어요!! 오해 XXX

[bishoe01]

처음에 저는 그냥 sorted했다가 뜬금없이 틀려서 급하게 reversed 넣어주고 맞췄는데, by쓰는걸 깜박했네요! 👍 잊지않겠습니다.

var sortedArr = arr.sorted().reversed()

[YooGyeongMo]

무우는 역시

[bishoe01]

사실상 동일한 것 같습니다!
저는 코드길이 줄여주려고 enumerated()랑 삼항연산자 사용했어요!
무선생님이 더 이해가 잘되는 좋은 코드네요 👍

for (idx, value) in sortedArr.enumerated() {
        answer += value - idx > 0 ? value - idx : 0
    }

[YooGyeongMo]

@bishoe01 finn쌤 저도 enumerated() 썼어용 !!! 핀쌤도 Hoxy~~~ python??? 너두? 야 나두 ㅋㅋ

[bishoe01]

입력받는 부분 가져다 썼습니더 👍

[MuchanKim]

핀 입력 받는 부분 가져다 쓰는거 보고 저도 그러고 있어요 ㅋㅋㅋ

[bishoe01]

import Foundation
// 큰 수 부터 하면 될 듯 ?
func 알바생강호(arr: [Int]) {
    var sortedArr = arr.sorted().reversed()
    var answer = 0
    for (idx, value) in sortedArr.enumerated() {
        answer += value - idx > 0 ? value - idx : 0
    }
    print(answer)
}

1. 큰 수부터 하면 되겠다고 생각을 했어서 그리디구나하고, 입력받은 배열을 정렬해준다음
2. value-idx로 해줬습니다. index는 0부터 시작해서 이미 -1이 되어있는 상태라서요!
3. 값과 인덱스를 빠르게 가져오기 위해서 enumerated()를 활용해줬습니다.

[sep037]

//
//  main.swift
//  1758
//
//  Created by Seungeun Park on 5/5/25.
//

import Foundation

let N = Int(readLine()!)!

var tip : [Int] = []
var sum : Int = 0

for _ in 0 ..< N {
    tip.append(Int(readLine()!)!)
}

tip.sort { $0 > $1 } // 내림차순

for i in 0 ..< N {
    if tip[i] - i < 0 {
        sum += 0
    } else {
        sum += tip[i] - i
    }
}

print(sum)

저는 문제 보고 그냥 직관적으로 풀었어요 ,,
핀 코드 보니까 엄청 짧고 간결하네요 ! 왜 문제 푸는데 삼항연산자가 안 떠오르는지 궁금해요 저는 .
함수로 만든 것도 잘 봤어요 ~ ~

[YooGyeongMo]

무 ! 너 재능있어 앞으로 그렇게만해 !!

[YooGyeongMo]

이게 그리디는 같이 접근했는데 저는 enumrated() 함수로 index와 value를 함께 뱉어주는 함수로 작성했습니다. !

import Foundation


// 원래 주려고 했던돈 -(받은 등수 - 1) 만큼 팁을 강호에게 준다.
// 음수는 0
// 제일 많이 받는 법은 가장 큰수가 앞에 오고 0등으로 오는법이다.
let n = Int(readLine()!)!

var numbers: [Int] = []

for _ in 0..<n {
    let num = Int(readLine()!)!
    numbers.append(num)
}

numbers.sort(by:>) // 내림차순

var maxTip = 0

for (idx,tip) in numbers.enumerated() {
    let takeTip = tip - idx
    guard takeTip > 0 else { break} // 뒤에꺼 다 돌필요없음
    
    maxTip += takeTip
}

print(maxTip)

여기서 저는 2가지를 깨닫는데요.

1. 인덱스이므로 등수에서 - 1 하는 연산을 줄이기 위해서는 인덱스 그대로 쓰면된다 !
2. guard문이 있으므로 전체 조건을 다 돌 필요없고, 문제에서 요구하는 조건 밑은 체크할 필요없으므로 guard문을 사용하자.

사실 무 코드를 보니 ㅋㅋ enumrated()는 너무 빡대갈 맹키로 보는데로 구현이지 않았나싶어요.

---

++ 저의 개인적인 생각입니다.

무가 코테 경험이 있으신 러너분에게 여쭤보셨다했는데, 저의 생각은 조금 다릅니다.

기출문제만 보아도, API 작성 문제가 많고 이번에 코테 푼 문제 2번은 아에 대놓고 API작성문제 ( 카카오, 네이버식) -> 이 말은 즉, 함수별로 나눠서 파라미터를 잘 이용하느냐. (파라미터 함수 프레임 골격 수정가능하느냐 ? -> 삼성에선 불가능했습니다. ) 그래서 함수를 만들고 로직별로 잘 나누는것은 필요하다 생각합니다.

그러나 만약 문제에 대한 이해도도 없는데 나누고 있는것은 분명 비효율적인것은 맞습니다. 그러나 연습할때 조차 그냥 맨땅에 줄줄 적는것은 안좋은 습관인거 같습니다.

저 또한 함수로 적지 않고 이번에 그냥 제출하였으나, 프로그래머스 + 테크 기업 + 사기업 조차도 다 API 요구 조건이며 제가 쳤었던 삼성 코테 조차도 정말 복잡한 구현이고 반복적인 create , delete , update를 알고리즘의 지식으로 얼마나 최적화시키느냐였습니다.(1번 문제가 빡구현이지만 결국 알고보면 create, delete, update 였습니다. ) 그래서 삼성에서는 2문제를 4시간을 준다고 생각합니다. 반복적인 연산은 즉, 함수를 적극 활용하라라는 뜻으로 해석됩니다.

또한, 제가 쳤었던 소마 코테에서는 앞 2문제에서는 되게 쉽게 풀렸지만 뒷문제들은 함수를 구분짓거나 내가 이해한바가 정확하게 로직별로 분리시켜놓지 않고 줄줄푼다면 절대 풀리지 않을 문제들이었습니다. -> SQL 문제 또한 CTE 가상 테이블 표현으로 풀었을때도 어떻게보면 함수처럼 내가 생각한 것들을 모듈화를 잘 시키느냐였습니다.

저는 무나 길 코드를 보면서 반성 많이 합니다. 길은 주석을 정말 꼼꼼히 작성하고 그것도 MARK를 활용하여, + 스위프티하게 guard문을 활용한다는것 지금은 되게 추가적인 기회비용이 들어가지만 이후에는 정말 빛을 발할것입니다. 또한 무가 작성하는 함수별로 로직분리, 이게 지금 당장 코테의 연속이라면 별로다 ! 라고 할 수 있겠습니다만...( 사실 왜 별로인지 저는 잘 모르겠습니다... ㅋ... ) 저는 연습때 저렇게 해놓으면 추후에 문제를 보았을때 어떻게 분리시킬지 또한 디버깅시에 시간을 정말 단축시킬 수 있다는 점에서 저는 무조건 적극 찬성입니다. -> 앱 전형은 코테도 있지만 과제 전형도 있기에..

물론 저 말씀을 하신 러너 분의 말씀도 이해가 가지만 저는 저 말을 경계하고 코테를 준비하는 입장에서는 조심스레 의견을 내봅니다.

[YooGyeongMo]

만약 러너들끼리의 말이 뭔가 조금 헷갈리시고 받아들이기에 힘드신다고 판단되시면 저는 프로그래머스에서 카카오 기출, 삼성 기출, 타 기업 기출 문제들을 풀어보시고 나서 판단하시면 좋을듯합니다. 분명 출제 동향과 트렌드는 변하지만 현재 트렌드는 그런거같습니다.

[giljihun]

좋은 글 감사합니다.
저도.. 혹시 도움이 될까하여 TMI에 대한 제 생각을 얘기해보자면
(사실 제가 이런 얘기를 할 자격은 없습니다..)

가독성과 구조 vs 실전 속도

가 딱 고민의 주제라고 생각이 들었어요..

"이걸 굳이 함수로 뺄까?"
"변수명 신경 쓰는게 의미 있나?" 라는 고민도 의미 있다고 봐요.

하지만 저는 단순하게 "어차피 디버깅 해야돼" 라는 생각을 가지고 있습니다.

생각해보면, line1부터 print()까지 수정 안해본 코드는 없는 것 같구요..
디버깅하려면... 가독성과 구조가 없으면.. 불가능..이니까요..

그리고 우리가 잘하고자 하는 것은 버그 ZERO 코드를 짜는게 아닌,
가독성과 구조, 그리고 버그가 적은 코드를 짜는게 아닌가 싶습니다!!

---

그리고 회사에서도 개발만 잘하는게 아닌 버그를 잘 파악하고 잡는 사람을 원하지 않을까 싶네요 ~!!
(그러려면 코테도 정성껏. 풀다보면. 속도도 늘어나지 않을까요~~??)

[YooGyeongMo]

@giljihun @일론머스크 여기 인재있어예... @timcook 여기 인재있어예

[MuchanKim]

크... 진심어린 조언 감사합니다 다들..! 케어앤서포트 지대루네요. 이런 TMI자주 올려야겠어요.

좋게 봐주시니 다행입니다!

말하신대로 모듈화하는 것이 저는 좋다고 생각하고 있어요.
한번에 풀리는 경우는 드물기 때문에 모듈을 나누는게 결국엔 더 빨리 푸는 방법이라고 생각해요. 하드코딩하면 어디서부터 고쳐야할지 막막하잖아요? 가독성도 떨어지고!

하지만 문제를 품에 있어서 불필요한 요소들. 함수명을 고민한다던지, 작은 기능이라도 다 함수로 쪼갠다던지. 이런 부분들을 다시한번 고민해봐야할 것 같긴해요. 실제로 문제 풀 때 네이밍을 고민하는 편이긴합니다..

다 몸으로 체득하는 과정이라 생각하고 이렇게도 해보고 저렇게도 해보려고요! 그렇게 저만의 기준을 만들어가면 되는 것 아니겠습니까?

모두 감사해요!

[YooGyeongMo]

@MuchanKim 무!! 요시 !! 이쿠죠 !

[giljihun]

우선 무랑, 데미갓 얘기 정말 잘들었습니다!
같이 그냥 있는거만으로도 도움이 많이 되네요.. 이야기도 많이 줏어듣고,,
저도 도움되는 리뷰어, 코워커가 되고싶네요,,

그리고 정통적인(?) 그리디 문제 감사합니다.

제출코드

/* MARK: - SOLUTION
 
 스타박스 귀엽 ㅋㅋ
 
 순번에 따라 팁을 다른 액수로 줌
 
 팁 = 원래 주려고 생각했던 돈 - (받은 등수 - 1)
 -> 음수면 0원 처리
 
 단순하게 팁이 subtraction으로만 계산되니까
 음수만 안뜨면 똑같은거 아닌가? 아님말고 ☠️
 
 */
import Foundation

guard let N = Int(readLine() ?? "") else { exit(0) }

var customers: [Int] = []

// tip 입력받기
(0..<N).forEach { _ in
    guard let tip = Int(readLine() ?? "") else { exit(0) }
    customers.append(tip)
}

// 내림차순 ㄱ
customers.sort(by: >)

// 팁 계산 함수
func calculateTip(_ tip: Int, _ order: Int) -> Int {
    var realTip = tip - (order - 1)
    
    realTip = realTip < 0 ? 0 : realTip
    
    return realTip
}

// 팁 최댓값 구하기
var tipSum = 0

(0..<N).forEach { order in
    tipSum += calculateTip(customers[order], order + 1)
}

print(tipSum)

저도 최대한 풀이시간을 생각해보려고 하고 있어요. (잘 안되지만..)
그래서 위처럼 완전 직관적인 ㅋㅋㅋㅋ c언어 같은.. 위에서 아래로 쭉. 내려오는 코드도 짜봤네요.

코드 복기

먼저, 삼항 연산자로 잘 처리했다고 생각은 했는데.
다른 분들 코멘트랑 무 코드도 보다보니, max 를. 쓰는게 더 swifty한 것 같기도 하구요.

func calculateTip(_ tip: Int, _ order: Int) -> Int {
    return max(tip - (order - 1), 0)
}

[giljihun]

solution!
확실히 가독성이나 구조가 명확해서 너무 좋은데요?

무 문제를 풀때면
저도 잘 나누지않던(?) 모습을 반성하고자
작게나마 함수를 나눠보고자 하네요~!

// 팁 계산 함수
func calculateTip(_ tip: Int, _ order: Int) -> Int {
    var realTip = tip - (order - 1)
    
    realTip = realTip < 0 ? 0 : realTip
    
    return realTip
}

[alstjr7437]

저는 무와 거의 비슷하게 푼 것 같아요!!
사실 공간 복잡도를 생각할 필요가 없긴하지만
매개변수와 sorted로 인해서 공간 복잡도 차이가 날까 했는데 생각보다 조금 나는 것 같아요!

var visitor: [Int] = []

for _ in 0..<Int(readLine()!)! {
    visitor.append(Int(readLine()!)!)
}

visitor.sort(by: >)

var result = 0

for i in 0..<visitor.count {
    let money = visitor[i] - ((i + 1) - 1)
    if 0 < money { result += money }
}

print(result)