MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ 1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ๋ณธ๋ฌธ

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

[swift] ๋ฐฑ์ค€ 1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค

MUKER 2022. 9. 13. 12:11
 

1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค

๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ

www.acmicpc.net


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

var input = Int(readLine()!)!

for _ in 1...input {
    let input2 = readLine()!
    
    // ์ž„์‹œ๋ฐฐ์—ด ์ƒ์„ฑ
    var arr = [Character]()
    
    for i in input2 {
    
    	// 1. ์ž„์‹œ๋ฐฐ์—ด์— ์ž…๋ ฅ๋œ ๋ฌธ์ž๊ฐ€ ์—†์„ ๊ฒฝ์šฐ ๋ฌธ์ž๋ฅผ ์ž„์‹œ๋ฐฐ์—ด์— ์ €์žฅ
        if !arr.contains(i) {
            arr.append(i)
            
        // 2. ์ž„์‹œ๋ฐฐ์—ด์— ๋ฌธ์ž๊ฐ€ ์žˆ์„ ๊ฒฝ์šฐ, ์ž„์‹œ๋ฐฐ์—ด์˜ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๊ฐ€ ํ˜„์žฌ ๋ฐ˜๋ณต๋ฌธ์˜ i์™€ ๊ฐ™์ง€ ์•Š๋‹ค๋ฉด
        // ๊ทธ๋ฃน๋‹จ์–ด๊ฐ€ ์•„๋‹ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ฒ˜์Œ ์ž…๋ ฅ๋ฐ›์•˜๋˜ input๊ฐ’์—์„œ -1์„ ํ•จ
        } else if arr.last! != i {
            input -= 1
            break
        }
    }
}
print(input)
69100kb 8ms 298b