https://programmers.co.kr/learn/courses/30/lessons/60057?language=cpp ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฌธ์์ด ์์ถ ๋ฐ์ดํฐ ์ฒ๋ฆฌ ์ ๋ฌธ๊ฐ๊ฐ ๋๊ณ ์ถ์ "์ดํผ์น"๋ ๋ฌธ์์ด์ ์์ถํ๋ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์์ต๋๋ค. ์ต๊ทผ์ ๋๋์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ฅผ ์ํ ๊ฐ๋จํ ๋น์์ค ์์ถ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์๋๋ฐ, ๋ฌธ programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ ์์ ํ์ ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ๋ฌธ์์ด s๋ฅผ ์์ถํ ์ ์๋ ์ต๋ ๊ธธ์ด๋ s ๊ธธ์ด์ ์ ๋ฐ์ โ 2. string์ substr() ํจ์๋ฅผ ์ด์ฉํ์ฌ ๋ฌธ์์ด ๋น๊ต 3. ๋น๊ตํ๋ ๋ฌธ์์ด๊ณผ ํ์ฌ ๋ฌธ์์ด์ด โ ๊ฐ๋ค๋ฉด cnt++ โ ๊ฐ์ง ์๋ค๋ฉด temp ๋ฌธ์์ด์ cnt์ ๋น๊ตํ๋ ๋ฌธ์์ด์ ๋ํด์ค (cnt๋ cnt > ..