
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 |