๋ฌธ์
์ ์ถ๋ ฅ ์์
๊ฐ์ธ์ ์ผ๋ก๋ '์ ์ถ๋ ฅ ์ #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
'Problem Solving > BOJ & Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ] 1475๋ฒ: ๋ฐฉ ๋ฒํธ (1) | 2023.12.03 |
---|---|
[BOJ] 1018๋ฒ: ์ฒด์คํ ๋ค์ ์น ํ๊ธฐ (0) | 2023.11.05 |
[Programmers] ๋ ํ ํฉ ๊ฐ๊ฒ ๋ง๋ค๊ธฐ (0) | 2022.11.23 |
[BOJ] 2493๋ฒ: ํ (0) | 2022.07.18 |
[BOJ] 2775๋ฒ: ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ (0) | 2022.03.23 |