Problem Solving/BOJ & Programmers
[Programmers] ๋ฌธ์์ด ๋๋๊ธฐ
geum
2022. 12. 12. 00:28
๋ฌธ์
์ ์ถ๋ ฅ ์์
๊ฐ์ธ์ ์ผ๋ก๋ '์ ์ถ๋ ฅ ์ #2'๊ฐ ๊น๋ค๋ก์ ๋ค ๐ฅฒ
ํ์ด
์ฒ์์๋ x=s[0]์ผ๋ก ๋ฏธ๋ฆฌ ํ ๋นํด๋๊ณ s[1:]์ for๋ฌธ ๋๋ฆฌ๋ฉด์ ๋ฌธ์ ํ๋ํ๋๋ฅผ x์ ๋น๊ตํ๋ ๋ฐฉ์์ ์ผ๋ค. ์ด ๋ฐฉ๋ฒ์ผ๋ก ํ๋๊น s ๊ธธ์ด๊ฐ 1์ผ ๋ ์ธ๋ฑ์ค ์๋ฌ๊ฐ ๊ณ์ ๋ด๋๋ฐ, ์ธ๋ฑ์ค ์๋ฌ๊ฐ ๋์ ํ ์ ์กํ์ ์์ ์๊ฐ์ ๋ค์ ํ๋ค.
ํต์ฌ์ '์์ ๋ฌธ์๋ฅผ ์ ํด์ฃผ์ง ์๋ ๊ฒ'์ด์๋ค. for๋ฌธ ์์์ x, x_cnt, not_x_cnt ์ด๊ธฐํํ๋ ๋ถ๋ถ์ด ํ ๋ฒ ๋ ๋์ค๋ ๊ฒ ๋ถํธํ์ง๋ง ์ด๊ฑด ๋ ์ค์ผ ์๊ฐ ์๋ ๋ถ๋ถ์ด๋ผ์ ์ด์ฉ ์ ์์๋ค.
def solution(s):
answer = 0
x_cnt = 0
not_x_cnt = 0
x = ''
for alphabet in s:
if x == '':
x = alphabet
if alphabet == x:
x_cnt += 1
else:
not_x_cnt += 1
if x_cnt == not_x_cnt:
answer += 1
x = ''
x_cnt = 0
not_x_cnt = 0
if x:
answer += 1
return answer