๋ฐฑ์ค€ - UCPC๋Š” ๋ฌด์—‡์ด ์•ฝ์ž์ผ๊นŒ?(Swift)

2022. 11. 6. 12:04ใ†Algorithm

๋ฐฑ์ค€ - UCPC๋Š” ๋ฌด์—‡์ด ์•ฝ์ž์ผ๊นŒ?(Swift)

 

 

 ๋ฌธ์ œ ์„ค๋ช…

 

https://www.acmicpc.net/problem/15904

 

15904๋ฒˆ: UCPC๋Š” ๋ฌด์—‡์˜ ์•ฝ์ž์ผ๊นŒ?

์ฒซ ๋ฒˆ์งธ ์ค„์— ์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž, ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ์„ฑ๋œ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 1,000์ž์ด๋‹ค. ๋ฌธ์ž์—ด์˜ ๋งจ ์•ž๊ณผ ๋งจ ๋์— ๊ณต๋ฐฑ์ด ์žˆ๋Š” ๊ฒฝ์šฐ๋Š” ์—†๊ณ , ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ 2๋ฒˆ ์ด์ƒ ์ฃผ์–ด์ง€๋Š”

www.acmicpc.net

 

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

 

๋งจ ์ฒ˜์Œ์—๋Š” ๋Œ€๋ฌธ์ž๋งŒ ๋‚จ๊ธฐ๊ณ  Setํ•œ ๊ฐ’์ด contains๋  ๋•Œ๋ฅผ ๋น„๊ตํ•˜๋ ค๊ณ  ํ–ˆ์—ˆ๋‹ค.

ํ•˜์ง€๋งŒ CUCPUC๋ผ๋Š” ๋ฌธ์ž์—ด์ด ์žˆ์„๋•Œ ์ด๋Š” ์ถ•์•ฝํ•ด์„œ UCPC๋ฅผ๋งŒ๋“ค ์ˆ˜ ์žˆ์ง€๋งŒ Setํ•˜๊ฒŒ๋˜๋ฉด CUP๊ฐ€ ๋‚˜์˜ค๊ฒŒ ๋œ๋‹ค. ์• ์ดˆ์— C๊ฐ€ ๋‘๊ฐœ๋‹ˆ Set์„ ํ•  ์ˆ˜ ์—†๋‹ค. ๊ทธ๋ž˜์„œ UCPC๊ธธ์ด๊ฐ€ 4๋ฐ–์— ์•ˆ๋˜๊ธฐ ๋•Œ๋ฌธ์— flag๋ฅผ ํ†ตํ•ด์„œ ๊ตฌํ–ˆ๋‹ค.

 

import Foundation

let input = readLine()!

var flag = 0
for x in input {
    if x == "U" && flag == 0 {
        flag = 1
    } else if x == "C" && flag == 1 {
        flag = 2
    } else if x == "P" && flag == 2 {
        flag = 3
    } else if x == "C" && flag == 3 {
        flag = 4
    }
}
if flag == 4 {
    print("I love UCPC")
} else {
    print("I hate UCPC")
}

 

 

 ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด

 

๋‹ค๋ฅธ์‚ฌ๋žŒ์€ UCPC๋ผ๋Š” ๋ฐฐ์—ด์„ ๋งŒ๋“ค๊ณ  ๊ฐ’์ด ์žˆ์„๋•Œ๋งˆ๋‹ค idx๋ฅผ ์ฆ๊ฐ€์‹œํ‚ค๋Š” ๋ฐฉํ–ฅ์œผ๋กœ ํ–ˆ๋‹ค. 

์ด๊ฒŒ ๋” ๊น”๋”ํ•ด ๋ณด์ด๋‹ˆ ์ˆœ์„œ๋ฅผ ์ง€์ผœ์•ผํ•˜๋Š” ๋ฌธ์ž์—ด์„ ์ฐพ์„๋•Œ๋Š” ์ด๋Ÿฐ ๋ฐฉ๋ฒ•์„ ์จ์•ผ๊ฒ ๋‹ค.

 

import Foundation

let input = readLine()!

var array: [Character] = ["U", "C", "P", "C"]
var idx = 0
for x in input {
    if x == array[idx] {
        idx += 1
    }
    if idx == 4 {
        print("I love UCPC")
        exit(0)
    }
}

print("I hate UCPC")

 

 

'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

๋ฐฑ์ค€ - ๋ฐฐ(Swift)  (0) 2022.11.07
์•ˆํ…Œ๋‚˜ - ๋ฐฑ์ค€(Swift)  (0) 2022.11.06
๋ฐฑ์ค€ - A์™€ B(Swift)  (0) 2022.11.06
๋ฐฑ์ค€ - ์ปตํ™€๋”(Swift)  (0) 2022.11.04
๋ฐฑ์ค€ - ์„ผ์„œ(Swift)  (0) 2022.11.04