MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ - 5800๋ฒˆ: ์„ฑ์  ํ†ต๊ณ„ ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON

[swift] ๋ฐฑ์ค€ - 5800๋ฒˆ: ์„ฑ์  ํ†ต๊ณ„

MUKER 2023. 7. 20. 09:33
๋ฌธ์ œ ๋งํฌ
 

5800๋ฒˆ: ์„ฑ์  ํ†ต๊ณ„

์ฒซ์งธ ์ค„์— ์ค‘๋• ๊ณ ๋“ฑํ•™๊ต์— ์žˆ๋Š” ๋ฐ˜์˜ ์ˆ˜ K (1 ≤ K ≤ 100)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ K๊ฐœ ์ค„์—๋Š” ๊ฐ ๋ฐ˜์˜ ํ•™์ƒ์ˆ˜ N (2 ≤ N ≤ 50)๊ณผ ๊ฐ ํ•™์ƒ์˜ ์ˆ˜ํ•™ ์„ฑ์ ์ด ์ฃผ์–ด์ง„๋‹ค. ์‹œํ—˜ ์„ฑ์ ์€ 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค

www.acmicpc.net


๋ฌธ์ œ

ํ•œ์ƒ๋•์€ ์ด๋ฒˆ์— ์ค‘๋• ๊ณ ๋“ฑํ•™๊ต์— ์ƒˆ๋กœ ๋ถ€์ž„ํ•œ ๊ต์žฅ ์„ ์ƒ๋‹˜์ด๋‹ค. ๊ต์žฅ ์„ ์ƒ๋‹˜์œผ๋กœ์„œ ์ฒซ ๋ฒˆ์งธ ์ผ์€ ๊ฐ ๋ฐ˜์˜ ์ˆ˜ํ•™ ์‹œํ—˜ ์„ฑ์ ์˜ ํ†ต๊ณ„๋ฅผ ๋‚ด๋Š” ์ผ์ด๋‹ค.

์ค‘๋• ๊ณ ๋“ฑํ•™๊ต ๊ฐ ๋ฐ˜์˜ ํ•™์ƒ๋“ค์˜ ์ˆ˜ํ•™ ์‹œํ—˜ ์„ฑ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ตœ๋Œ€ ์ ์ˆ˜, ์ตœ์†Œ ์ ์ˆ˜, ์ ์ˆ˜ ์ฐจ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ค‘๋• ๊ณ ๋“ฑํ•™๊ต์— ์žˆ๋Š” ๋ฐ˜์˜ ์ˆ˜ K (1 ≤ K ≤ 100)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ K๊ฐœ ์ค„์—๋Š” ๊ฐ ๋ฐ˜์˜ ํ•™์ƒ์ˆ˜ N (2 ≤ N ≤ 50)๊ณผ ๊ฐ ํ•™์ƒ์˜ ์ˆ˜ํ•™ ์„ฑ์ ์ด ์ฃผ์–ด์ง„๋‹ค. ์‹œํ—˜ ์„ฑ์ ์€ 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๊ณ , ๊ณต๋ฐฑ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. 

์ถœ๋ ฅ

๊ฐ ๋ฐ˜์— ๋Œ€ํ•œ ์ถœ๋ ฅ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋‘ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.

  • ์ฒซ์งธ ์ค„์—๋Š” "Class X"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. X๋Š” ๋ฐ˜์˜ ๋ฒˆํ˜ธ์ด๋ฉฐ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆœ์„œ๋Œ€๋กœ 1๋ถ€ํ„ฐ ์ฆ๊ฐ€ํ•œ๋‹ค.
  • ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜, ๋‚ฎ์€ ์ ์ˆ˜, ์„ฑ์ ์„ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ–ˆ์„ ๋•Œ ๊ฐ€์žฅ ํฐ ์ธ์ ‘ํ•œ ์ ์ˆ˜ ์ฐจ์ด๋ฅผ ์˜ˆ์ œ ์ถœ๋ ฅ๊ณผ ๊ฐ™์€ ํ˜•์‹์œผ๋กœ ์ถœ๋ ฅํ•œ๋‹ค.

์˜ˆ์ œ


์„ฑ๊ณต ํ’€์ด

import Foundation

for i in 1...Int(readLine()!)! {
    let score = readLine()!.split { $0 == " " }.map { Int($0)! }[1...].sorted(by: >)
    var maxNum = 0
    
    for j in 0..<score.count-1 { maxNum = max(maxNum, score[j]-score[j+1]) }

    print("Class \(i)\nMax \(score.first!), Min \(score.last!), Largest gap \(maxNum)")
}

ํ’€์ด ํ‚ค์›Œ๋“œ

  • ์ ์ˆ˜๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ ์‹œ์ผœ ๋‚ด์žฅ๋œ ํ•จ์ˆ˜์™€ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์Šต๋‹ˆ๋‹ค.