728x90
[๋ฌธ์ ๋งํฌ] ๐
SW Expert Academy
SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!
swexpertacademy.com
ํ์ด
sol.1
์ฌ๋ผ์ด์ฑ์ผ๋ก ํน์ ๋ฌธ์์ด ์ฐพ๊ธฐ
if sentence[i : i + len(word)] == word:
result += 1
- sentence์ i๋ฒ์งธ ์์น๋ถํฐ i + len(word) ๊ธธ์ด๋งํผ ์๋ผ๋ธ ๋ถ๋ถ์ด word์ ๊ฐ์์ง ํ์ธํฉ๋๋ค. ์ด ๋ถ๋ถ์ด word์ ๊ฐ๋ค๋ฉด, ํด๋น ์์น์์ word๊ฐ ๋ฐ๊ฒฌ๋ ๊ฒ์ ๋๋ค.
๋ฃจํ ์ข ๋ฃ ์กฐ๊ฑด
if i == len(sentence) - len(word) + 1:
break
- i๊ฐ sentence์์ ๋ ์ด์ word๋ฅผ ํ์ํ ์ ์๋ ์์น์ ๋๋ฌํ๋ฉด ๋ฃจํ๋ฅผ ์ข ๋ฃํฉ๋๋ค. ์ด ์กฐ๊ฑด์ ๋ฌธ์์ด์ ๋์์ ๋ ์ด์ word๊ฐ ๋ค์ด๊ฐ ์ ์๋ ์์น๋ฅผ ์๋ฏธํฉ๋๋ค.
- ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด ๋ฃจํ๋ฅผ ์ข ๋ฃํฉ๋๋ค.
sol.2
ํน์ ๋ฌธ์์ด๋ก ๋ถํ ํ ๋ฆฌ์คํธ ์์ฑ
sen_split = sentence.split(word)
- sentence๋ฅผ word๋ก ๋ถํ ํ์ฌ ๋ฆฌ์คํธ๋ก ๋ง๋ญ๋๋ค. split() ํจ์๋ ์ง์ ํ ๋ฌธ์์ด์ ๊ธฐ์ค์ผ๋ก ๋ฌธ์ฅ์ ๋๋์ด ๋ฆฌ์คํธ๋ก ๋ฐํํฉ๋๋ค.
- ์๋ฅผ ๋ค์ด, sentence๊ฐ "abcabcabc"์ด๊ณ word๊ฐ "abc"๋ผ๋ฉด, sentence.split(word)๋ ["", "", "", ""]๊ฐ ๋ฉ๋๋ค.
ํน์ ๋ฌธ์์ด ํ์ ๊ตฌํ๊ธฐ
result = str(len(sen_split) - 1)
- sen_split ๋ฆฌ์คํธ์ ๊ธธ์ด๋ฅผ ๊ตฌํ ํ, ๊ทธ ๊ธธ์ด์์ 1์ ๋บ ๊ฐ์ด word์ ๋ฑ์ฅ ํ์์ ๋๋ค. ๋ถํ ๋ ๋ฆฌ์คํธ์ ๊ธธ์ด๋ word๊ฐ ๋ฑ์ฅํ ํ์๋ณด๋ค 1 ๋ ๋ง๊ธฐ ๋๋ฌธ์ 1์ ๋นผ์ค๋๋ค.
Solution
sol.1
for tc in range(10):
tc_num = int(input())
word = input().strip()
sentence = input().strip()
result = 0
i= 0
while True:
if sentence[i:i + len(word)] == word:
result += 1
i += 1
if i == len(sentence) - len(word) + 1:
break
print("#%d %s" % (tc_num, result))
sol.2
for tc in range(10):
tc_num = int(input())
word = input().strip()
sentence = input().strip()
sen_split = sentence.split(word)
result = str(len(sen_split) - 1)
print("#%d %s" % (tc_num, result))
๐ฉ๐ป ํ๊ณ
split()์ผ๋ก ํน์ ๋ฌธ์์ด ๊ธฐ์ค์ผ๋ก ๋ถ๋ฆฌํ ์ ์๋ค๋ ๊ฒ..! ๊ธฐ์ตํด๋์
728x90
'๐งฉ Algorithm > SWEA' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [SWEA] 10804. ๋ฌธ์์ด์ ๊ฑฐ์ธ์ (Python/D3) (1) | 2024.10.22 |
|---|---|
| [SWEA] 4751. ๋ค์์ด์ ๋ค์ด์๋ชฌ๋ ์ฅ์ (Python/D3) (0) | 2024.10.22 |
| [SWEA] 3456. ์ง์ฌ๊ฐํ ๊ธธ์ด ์ฐพ๊ธฐ (Python/D3) (0) | 2024.10.22 |
| [SWEA] 1225. [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 7์ผ์ฐจ - ์ํธ์์ฑ๊ธฐ (Python/D3) (0) | 2024.10.21 |
| [SWEA] 1220. [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 5์ผ์ฐจ - Magnetic (Python/D3) (0) | 2024.10.21 |