๐งฉ๋ฌธ์ ํด์
์ฑํ ๋ฐฉ์์ ์ฌ์ฉํ ์ํฐ๊ฐฏ์๋ฅผ ์ถ๋ ฅํ๋ฉด ๋๋ ๋ฌธ์ ์๋ค. ์ฌ๋๋ค์ ์๋ก์ด ์ฌ๋์ด ๋ค์ด์์ ๋ ์ํฐ๋ฅผ ์ฌ์ฉํ๊ณ ๊ทธ ๋ค์์ ์ผ๋ฐ ๋ํ๋ฅผ ์ด์ด๋๊ฐ๋ค. ์ฆ, ์๋ก์ด ๋ค์ด์์ ๋ ์ฌ์ฉํ ์ํฐ ๊ฐฏ์๋ฅผ ์ ๋ถ ๋ํด์ฃผ๋ฉด ๋๋ ๋ฌธ์ ์ด๋ค.
๐ ํ์ด
dict() ์๋ฃํ์ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํ์๋ค. ์๋ก์ด ์ฌ๋์ด ๋ค์ด์ค๋ฉด dict()์ ๊ฐ๋ค์ ๋ฆฌ์ ํด์ฃผ์๋ค.
๐ป ์ฝ๋
import sys
input = sys.stdin.readline
cnt = 0 # ์ํฐ๊ฐฏ์ ๋ณ์
user = {} # ์ด๋ฆ๊ณผ ์ํฐ์ฌ์ฉ์ ํ์ธํ ๋ณ์
for i in range(int(input().rstrip())): # ์ฑํ
๋ฐฉ์ ๊ธฐ๋ก์๋งํผ for๋ฌธ์ ๋๋ฆฐ๋ค
# ์ฑํ
๋ด์ฉ์
๋ ฅ๋ฐ์
s = input().rstrip()
# ์๋ก์ด ์ฌ๋์ด ๋ค์ด์์๋
if s == "ENTER":
# ์ด์ ๊น์ง ์์๋ ์ํฐ์๋ฅผ ์ ๋ถ ๋ํ๋ค
cnt += sum(user.values())
# dict() ์ด๊ธฐํ
user = {}
else:
# ์ ์ ์์๋ ์ด๋ฆ์ด๋ผ๋ฉด ์ถ๊ฐ
if s not in user:
user[s] = 1
# ์ ์ ์์๋ ์ด๋ฆ์ด๋ผ๋ฉด ํจ์ค
# user์ ๋จ์์๋ ๊ฐ๋ค๋ ๋ํด์ค๋ค.
cnt += sum(user.values())
print(cnt)
๐ ๋ฌธ์ ๋งํฌ : ์ธ์ฌ์ฑ ๋ฐ์ ๊ณฐ๊ณฐ์ด
'Problem Solving > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 2502๋ฒ: ๋ก ๋จน๋ ํธ๋์ด (0) | 2022.05.26 |
---|---|
[๋ฐฑ์ค] 1654๋ฒ: ๋์ ์๋ฅด๊ธฐ - ํ์ด์ฌ (0) | 2022.05.23 |
[๋ฐฑ์ค] 2606๋ฒ: ๋ฐ์ด๋ฌ์ค - ํ์ด์ฌ (0) | 2022.05.19 |
[๋ฐฑ์ค] 1918๋ฒ: ํ์ํ๊ธฐ์ - ํ์ด์ฌ (0) | 2022.05.16 |
[๋ฐฑ์ค] 1629๋ฒ: ๊ณฑ์ - ํ์ด์ฌ (1) | 2022.05.16 |