MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ - 7568๋ฒˆ: ๋ฉ์น˜ ๋ณธ๋ฌธ

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

[swift] ๋ฐฑ์ค€ - 7568๋ฒˆ: ๋ฉ์น˜

MUKER 2023. 2. 12. 22:50
 

7568๋ฒˆ: ๋ฉ์น˜

์šฐ๋ฆฌ๋Š” ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๋ฅผ ํ‚ค์™€ ๋ชธ๋ฌด๊ฒŒ, ์ด ๋‘ ๊ฐœ์˜ ๊ฐ’์œผ๋กœ ํ‘œํ˜„ํ•˜์—ฌ ๊ทธ ๋“ฑ์ˆ˜๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์–ด๋–ค ์‚ฌ๋žŒ์˜ ๋ชธ๋ฌด๊ฒŒ๊ฐ€ x kg์ด๊ณ  ํ‚ค๊ฐ€ y cm๋ผ๋ฉด ์ด ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๋Š” (x, y)๋กœ ํ‘œ์‹œ๋œ๋‹ค. ๋‘ ์‚ฌ๋žŒ A ์™€ B์˜ ๋ฉ

www.acmicpc.net

๋ฌธ์ œ ํ‘ธ๋Š” ๋ฐ ์žˆ์–ด ๋„์›€์ด ๋˜๋„๋ก ๋‚˜์˜ ํ’€์ด์™€ ๊ฐœ์„ ๋œ ํ’€์ด๋ฅผ ์˜ฌ๋ฆฝ๋‹ˆ๋‹ค.
๋˜ํ•œ ํ’€์ด ํ›„ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด๋ฅผ ๋ณด๊ณ  ์ฐธ๊ณ ํ• ๋งŒํ•œ ํ’€์ด๋„ ์˜ฌ๋ฆฝ๋‹ˆ๋‹ค.

- ๋ฌธ์ œ์— ๋”ฐ๋ผ ๋‚˜์˜ ํ’€์ด๋งŒ ์žˆ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
- ํ•ด๋‹น ํ’€์ด๋“ค์€ ํ’€์ด ์ค‘ ํ•˜๋‚˜์ผ ๋ฟ ์ตœ์„ ์˜ ํ’€์ด๋Š” ์•„๋‹ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

 


 

๋ฌธ์ œ ์„ค๋ช…

 

 


 

๋‚˜์˜ ํ’€์ด

import Foundation

let input = Int(readLine()!)!
var arr = Array(repeating: Array(repeating: 0, count: 2), count: input)
var rank = Array(repeating: 1, count: input)

for i in 0..<input { arr[i] = readLine()!.split(separator: " ").map { Int($0)! } }

for i in 0..<input {
    for j in 0..<input {
        guard i != j else { continue }
        if arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1] {
            rank[i] += 1
        }
    }
}
for i in rank { print(i, terminator: " ")}

 

์™„์ „ํƒ์ƒ‰์„ ํ†ตํ•ด

ํ˜„์žฌ ๊ฐ’์˜ ํ‚ค,๋ชธ๋ฌด๊ฒŒ๋ณด๋‹ค

๋‹ค๋ฅธ ๊ฐ’์˜ ํ‚ค,๋ชธ๋ฌด๊ฒŒ๊ฐ€ ๋ชจ๋‘ ๋†’๋‹ค๋ฉด

ํ˜„์žฌ ๊ฐ’์˜ ์ˆœ์œ„๋ฅผ +1์”ฉ ๋”ํ•ด์คฌ์Šต๋‹ˆ๋‹ค.