์ƒˆ์†Œ์‹

๐Ÿงฎ PS

๋ฐฑ์ค€ (boj) 1316 ํŒŒ์ด์ฌ - ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค

  • -

๋ฌธ์ œ ๋งํฌ:https://www.acmicpc.net/problem/1316

 

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

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

www.acmicpc.net

1. a๋ผ๋Š” ๋ณ€์ˆ˜์— ๋ฆฌ์ŠคํŠธ๋กœ ๋‹จ์–ด๋ฅผ ๋ฐ›๋Š”๋‹ค.

2. ๋‹จ์–ด ํ•œ๊ธ€์ž์”ฉ  temp์— ์ž„์‹œ์ €์žฅํ•œ๋‹ค.

3. ๋‹จ์–ด์˜ ๊ธธ์ด๋งŒํผ for๋ฌธ์„ ๋Œ๋ ค, ์ƒˆ๋กœ์šด ๋ฆฌ์ŠคํŠธ์ธ b์— ํ•œ๊ธ€์ž์”ฉ ๋„ฃ๋Š”๋‹ค.

4. ์ด๋•Œ ์ž„์‹œ์ €์žฅํ•œ temp๋ฅผ ์ด์šฉํ•ด, ์—ฐ์†๋œ ๊ธ€์ž์ธ์ง€, ์ƒˆ๋กœ๋‚˜์˜จ ๊ธ€์ž์ธ์ง€ ํŒ๋ณ„ํ•œ๋‹ค. ์—ฐ์†๋œ ๊ธ€์ž๋ฉด, ๋‹ค์Œ๊ธ€์ž๋ฅผ ๋‹ค์‹œ ์ฒดํฌํ•œ๋‹ค. (temp๋ฅผ ๋ฐ”๊ฟ”์ค€๋‹ค.) ์ƒˆ๋กœ๋‚˜์˜จ ๊ธ€์ž๋ฉด ์ด์ „์— ์ €์žฅํ–ˆ๋˜ ๋ฆฌ์ŠคํŠธ b์™€ ๋น„๊ตํ•œ๋‹ค. ์ด์ „์—๋„ ๋‚˜์™”๋˜ ๊ธ€์ž์ด๋ฉด ๊ทธ๋ฃน๋‹จ์–ด๊ฐ€ ์•„๋‹ˆ๋ฏ€๋กœ break. 

5. ๋งˆ์ง€๋ง‰ ๋‹จ๊ณ„๊นŒ์ง€ breakํ•˜์ง€ ์•Š์•˜๋‹ค๋ฉด count๋ฅผ 1 ์˜ฌ๋ ค์ค€๋‹ค.

 

 

N = int(input()) 
count=0
for i in range(N):
    a = list(map(str,input()))
    temp = a[0]
    b=[]
    for j in range(len(a)) :
        if a[j] == temp :
            b.append(a[j])
        elif a[j]!= temp :
            if  a[j] in b : 
                break
            else:
                temp = a[j]
                b.append(a[j])
        if j+1 == len(a) :
            count+=1
print(count)
Contents

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.