25192. ์ธ์‚ฌ์„ฑ ๋ฐ์€ ๊ณฐ๊ณฐ์ด (silver 4)

 

 

์ž…๋ ฅ

์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์ฑ„ํŒ…๋ฐฉ์˜ ๊ธฐ๋ก ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ N ์ด ์ฃผ์–ด์ง„๋‹ค. (1≤N≤100000)

๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์˜ ์ž…์žฅ์„ ๋‚˜ํƒ€๋‚ด๋Š” ENTER, ํ˜น์€ ์ฑ„ํŒ…์„ ์ž…๋ ฅํ•œ ์œ ์ €์˜ ๋‹‰๋„ค์ž„์ด ๋ฌธ์ž์—ด๋กœ ์ฃผ์–ด์ง„๋‹ค.

(1≤๋ฌธ์ž์—ด ๊ธธ์ด≤20)

์ฒซ ๋ฒˆ์งธ ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ž์—ด์€ ๋ฌด์กฐ๊ฑด ENTER์ด๋‹ค.

 

์ถœ๋ ฅ

์ฑ„ํŒ… ๊ธฐ๋ก ์ค‘ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์ด ์‚ฌ์šฉ๋œ ํšŸ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜์‹œ์˜ค.

 

์˜ˆ์ œ ์ž…๋ ฅ1

9
ENTER
pjshwa
chansol
chogahui05
lms0806
pichulia
r4pidstart
swoon
tony9402

์˜ˆ์ œ ์ถœ๋ ฅ1

8

 

 

 

ํ’€์ด)

gom์ด๋ผ๋Š” ์ง‘ํ•ฉ์„ ์„ ์–ธํ•ด์ฃผ์—ˆ๋Š”๋ฐ, ์ค‘๋ณต์„ ํ”ผํ•˜๊ธฐ์œ„ํ•ด ์ง‘ํ•ฉ์œผ๋กœ ์„ ์–ธํ•ด์ฃผ์—ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์„ ์‚ฌ์šฉํ•˜๋Š” ํšŸ์ˆ˜์ธ cnt๋ฅผ 0์œผ๋กœ ์ €์žฅํ•ด์ฃผ์—ˆ๋‹ค.

for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ์ž…๋ ฅ๋ฐ›์€ ์ฑ„ํŒ…๋ฐฉ์˜ ๊ธฐ๋ก ์ˆ˜์ธ n๋งŒํผ for๋ฌธ์„ ํ†ตํ•ด ๋ฐ˜๋ณตํ•ด์ฃผ์—ˆ๋‹ค.

record์— ๋ฌธ์ž์—ด์„ ์ž…๋ ฅํ•ด์ฃผ์—ˆ๊ณ , if๋ฌธ์„ ํ†ตํ•ด record๊ฐ€ ENTER์ธ ๊ฒฝ์šฐ, ENTER์ด ์•„๋‹Œ ๊ฒฝ์šฐ๋กœ ๋‚˜๋ˆ ์„œ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์—ˆ๋‹ค.

ENTER์ธ ๊ฒฝ์šฐ์—๋Š” clear๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์ง‘ํ•ฉ์„ ์ดˆ๊ธฐํ™”ํ•ด์ฃผ์—ˆ๊ณ , ENTER์ด ์•„๋‹Œ ๊ฒฝ์šฐ์—๋Š” ์ฒ˜์Œ ์ฑ„ํŒ…์„ ์ž…๋ ฅํ•˜๋Š” ์‚ฌ๋žŒ, ์ฆ‰ gom ์ง‘ํ•ฉ์— ์—†๋Š” ์‚ฌ๋žŒ์ด ์žˆ์œผ๋ฉด cnt๋ฅผ 1 ์ฆ๊ฐ€์‹œํ‚ค๋„๋ก ํ•ด์ฃผ์—ˆ๊ณ , gom์— ํ•ด๋‹น record๋ฅผ ์ถ”๊ฐ€ํ•ด์ฃผ์—ˆ๋‹ค.

๋งˆ์ง€๋ง‰์œผ๋กœ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์˜ ์‚ฌ์šฉ ํšŸ์ˆ˜์ธ cnt๋ฅผ ์ถœ๋ ฅํ•ด์ฃผ๋ฉด ๋œ๋‹ค.

def welcome(n):
    gom = set()
    cnt = 0
    for i in range(n):
        record = input()
        # ENTER์ธ ๊ฒฝ์šฐ
        if record == 'ENTER':
            gom.clear()   # ์ดˆ๊ธฐํ™”
        # ENTER์ด ์•„๋‹Œ ๊ฒฝ์šฐ
       	elif record != 'ENTER':
            if record not in gom:  # ์ฒ˜์Œ ์ฑ„ํŒ… ์ž…๋ ฅํ•˜๋Š” ์‚ฌ๋žŒ
                cnt += 1           # ๊ณฐ๊ณฐํ‹ฐ์ฝ˜ ์‚ฌ์šฉ
                gom.add(record)  
    return cnt

n = int(input())
print(welcome(n))  # n ์ž…๋ ฅ๋ฐ›์Œ

'๋ฐฑ์ค€ > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Python] ๋ฐฑ์ค€ 14402๋ฒˆ  (0) 2022.11.21
[Python] ๋ฐฑ์ค€ 10816๋ฒˆ  (0) 2022.11.21
[Python] ๋ฐฑ์ค€ 1935๋ฒˆ  (0) 2022.11.21
[Python] ๋ฐฑ์ค€ 2910๋ฒˆ  (0) 2022.11.20
[Python] ๋ฐฑ์ค€ 17413๋ฒˆ  (0) 2022.11.20
๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค!