BOJ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค - 1316๋ฒ
1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค
๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๏ฟฝ
www.acmicpc.net
๋ฌธ์
๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด์ด์ง๋ง, aabbbccb๋ b๊ฐ ๋จ์ด์ ธ์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๊ฐ ์๋๋ค.
๋จ์ด N๊ฐ๋ฅผ ์ ๋ ฅ์ผ๋ก ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
๋ด๊ฐ ์์ฑํ ์ฝ๋
# https://www.acmicpc.net/problem/1316
# ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค
import sys
def checkBool(arr):
for value in arr.values():
if not value:
return False
return True
result = 0
n = int(sys.stdin.readline().strip())
for i in range(0, n):
word = sys.stdin.readline().strip()
dict = {}
for j in range(0, len(word)):
if word[j] in dict:
if word[j-1] != word[j]:
dict[word[j]] = False
else:
dict[word[j]] = True
if checkBool(dict):
result += 1
print(result)
- ๋จผ์ ๋์
๋๋ฆฌ์ value๋ฅผ ์ํํ๋ฉด์ ์ ๋ถ
True
์ธ์ง ํ์ธํ๋ ํจ์checkBool()
๋ฅผ ๋ง๋ค์๋ค. ํ๋๋ผ๋False
์ด๋ฉดFalse
๋ฅผ ๋ฐํํ๋ค. - ๋จ์ด๋ฅผ ์ํํ๋ฉด์ ํด๋น ๊ธ์๊ฐ ํ๋ฒ๋ ์ ๋์์ผ๋ฉด ๋์
๋๋ฆฌ์ ์ ์ฅํ๊ณ , ํ๋ฒ ์ด์ ๋์์ผ๋ฉด ๋ฐ๋ก ์ง์ ๊ธ์๋ ํ์ฌ ๊ธ์๋ ๋น๊ตํ๋ค. ์ด ๋, ๊ฐ ์ง ์์ผ๋ฉด
๋์ ๋๋ฆฌ[ํ์ฌ ๊ธ์]
๋ฅผFalse
๋ก ๋ฐ๊พผ๋ค. - ์์์ ๋ง๋
checkBool()
๋ฅผ ํธ์ถํด์True
์ด๋ฉด,result
์ 1์ ๋ํด์ค๋ค.
๋๊ธ
์ด ๊ธ ๊ณต์ ํ๊ธฐ
-
๊ตฌ๋
ํ๊ธฐ
๊ตฌ๋ ํ๊ธฐ
-
์นด์นด์คํก
์นด์นด์คํก
-
๋ผ์ธ
๋ผ์ธ
-
ํธ์ํฐ
ํธ์ํฐ
-
Facebook
Facebook
-
์นด์นด์ค์คํ ๋ฆฌ
์นด์นด์ค์คํ ๋ฆฌ
-
๋ฐด๋
๋ฐด๋
-
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
-
Pocket
Pocket
-
Evernote
Evernote