๋ฌธ์๋ก ๊ตฌ์ฑ๋ ๋ฐฐ์ด์ input์ผ๋ก ์ ๋ฌํ๋ฉด, ๋ฌธ์๋ฅผ ๋ค์ง์ด์ return ํด์ฃผ์ธ์.์ฌ์ค ์ด ๋ฌธ์ ๋ ๋๋ฌด ๊ฐ๋จํด์ ๋ธ๋ก๊น ํ๊ธฐ๋ ๋ฏผ๋งํ์ง๋ง, ๊ทธ๋๋ ๋งค์ผ ๋งค์ผ์ ์ฐ์ต์ด๋!๋ฌธ์์ด๋ก ์ด๋ฃจ์ด์ง ๋ฆฌ์คํธ๋ฅผ ๊ฑฐ๊พธ๋ก ์ถ๋ ฅํด์ค์ผ ๋๊ธฐ ๋๋ฌธ์ reverse ํจ์๋ฅผ ์๊ฐํ๊ณ ๋๋ฌด ๊ฐ๋จํ๊ฒ
s๋ ์ฌ๋ฌ ๊ดํธ๋ค๋ก ์ด๋ฃจ์ด์ง String ์ธ์์ ๋๋ค.s๊ฐ ์ ํจํ ํํ์ธ์ง ์๋์ง true/false๋ก ๋ฐํํด์ฃผ์ธ์.nums๋ ์ซ์๋ก ์ด๋ฃจ์ด์ง ๋ฐฐ์ด์ ๋๋ค.๊ฐ์ฅ ์์ฃผ ๋ฑ์ฅํ ์ซ์๋ฅผ k ๊ฐ์๋งํผ return ํด์ฃผ์ธ์.์ธ์์ธ height๋ ์ซ์๋ก ์ด๋ฃจ์ด์ง ๋ฐฐ์ด์ ๋๋ค.๊ทธ๋ํ๋ก
๋ก๋ง์์์ ์ซ์๋ก ๋ฐ๊พธ๊ธฐ 1~3999 ์ฌ์ด์ ๋ก๋ง์ s๋ฅผ ์ธ์๋ก ์ฃผ๋ฉด ๊ทธ์ ํด๋นํ๋ ์ซ์๋ฅผ ๋ฐํํด์ฃผ์ธ์. ๋ฌธ์ ์๋ ์์ ์ซ์๋ ๋นผ์ฃผ๊ณ ๊ทธ ์ดํ๋ถํฐ๋ ๋ํ๊ฒ ํ๋ ๋ก์ง์ ์ค๋ช ํ๋๋ฐ, ์ ๋ง ํ๋ฉด์ ์น์ฐ๋๊ป ํฌ๊ธฐํ์๊ณ ๋งํ๋ ๋ฌธ์ ์ด๋ค. ๋์ ์์ค์ ๋์ด ๋ด ๋ฌธ์ ๊ฐ๊ธฐ์
๋ฌธ์ > **strs์ ๋จ์ด๊ฐ ๋ด๊ธด ๋ฐฐ์ด์ ๋๋ค. ๊ณตํต๋ ์์ ๋จ์ด(prefix)๋ฅผ ๋ฐํํด์ฃผ์ธ์.** ๋ด ๋ต์ ์ฐ์ ๋ชจ๋ฒ ๋ต์
์ฒซ ๋ฒ์งธ ๋ฐ๋ณต๋ฌธ for i in range(0, n - 1):์ i๋ฅผ 0๋ถํฐ n-2๊น์ง ๋ฐ๋ณตํ๋ค๋ ๋ป์ด๋ค.๋ฆฌ์คํธ์ ๋ง์ง๋ง ๊ฐ์ ํด๋ฌํ๋ a\[n - 1]์ ์ด๋ฏธ ์์์ ๋ค๋ฅธ ์๋ฃ์ ํ ๋ฒ์ฉ ๋ค ๋น๊ตํ์ผ๋ฏ๋ก ์ ์ธํด๋ ๋๋ค.๋ ๋ฒ์งธ ๋ฐ๋ณต๋ฌธ for j in range(i +
>์ต๋๊ฐ ์ฐพ๊ธฐ ### ์ต๋๊ฐ์ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ ```py # ์ ๋ ฅ num = [17, 92, 18, 33, 58, 7, 33, 42] def find_max(a): max_num = a[0] # ๋ฆฌ์คํธ์ ์ฒซ ๋ฒ์งธ ๊ฐ์ ์ต๋๊ฐ์ผ๋ก ๊ธฐ์ต for i
์๊ณ ๋ฆฌ์ฆ์ด๋์ด๋ค ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํ ์ ์ฐจ๋ ๋ฐฉ๋ฒ์ฃผ์ด์ง '์ ๋ ฅ'์ '์ถ๋ ฅ'์ผ๋ก ๋ง๋๋ ๊ณผ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ ๋จ๊ณ๋ ๊ตฌ์ฒด์ ์ด๊ณ ๋ช ๋ฃํด์ผ ํ๋ค.์ฒซ ๋ฒ์งธ ๋ฐฉ๋ฒ๋ ๋ฒ์งธ ๋ฐฉ๋ฒ์ฒซ ๋ฒ์งธ ๋ฐฉ๋ฒ๋ ๋ฒ์งธ ๋ฐฉ๋ฒ์ด๋ค ์๊ณ ๋ฆฌ์ฆ์ด ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด ํด์ผ ํ๋ ๊ณ์ฐ์ด ์ผ๋ง๋ ๋ณต์กํ์ง ๋ํ๋ธ ์ ๋๋ฅผ '๊ณ