์ ์ฒด ๊ธ114 [์๊ณ ๋ฆฌ์ฆ] ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ(DP) ์ค๋ณต๋๋ ์ฐ์ฐ์ ์ค์ด์ ์ต์ ์ ํด๋ฅผ ๊ตฌํ๊ธฐ์ ์๊ฐ์ด ๋งค์ฐ ๋ง์ด ํ์ํ๊ฑฐ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ด ๋งค์ฐ ๋ง์ด ํ์ํ ๋ฌธ์ ๋ฑ์ด ์ปดํจํฐ๋ก๋ ํด๊ฒฐํ๊ธฐ ์ด๋ ค์ด ๋ฌธ์ ์ด๋ค. ์ปดํจํฐ๋ ์ฐ์ฐ ์๋์ ํ๊ณ๊ฐ ์๊ณ , ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ฌ์ฉํ ์ ์๋ ๋ฐ์ดํฐ์ ๊ฐ์๋ ํ์ ์ ์ด๋ผ๋ ์ ์ด ๋ง์ ์ ์ฝ์ ๋ฐ์์ํจ๋ค. โก๏ธ ์ฐ์ฐ ์๋๊ฐ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ต๋ํ์ผ๋ก ํ์ฉํ ์ ์๋ ํจ์จ์ ์๊ณ ๋ฆฌ์ฆ ์์ฑ์ ํ์์ฑ โฌ๏ธ ์ด๋ค ๋ฌธ์ ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ฝ๊ฐ ๋ ์ฌ์ฉํ๋ฉด ์ฐ์ฐ ์๋๋ฅผ ๋น์ฝ์ ์ผ๋ก ์ฆ๊ฐ์ํฌ ์ ์๋ ๋ฐฉ๋ฒ์ด ์๋ค. ์ด๋ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ ๊ธฐ๋ฒ์ผ๋ก ๋์ ๊ณํ๋ฒ์ด๋ผ๊ณ ํํํ๊ธฐ๋ ํ๋ค. ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ผ๋ก ํด๊ฒฐํ ์ ์๋ ๋ํ์ ์ธ ์์๋ก ํผ๋ณด๋์น ์์ด์ด ์๋ค. ํผ๋ณด๋์น ์์ด์ ์ด์ ๋ ํญ์ ํฉ์ ํ์ฌ์ ํญ์ผ๋ก ์ค์ ํ๋ ํน์ง์ด ์๋ ์์ด์ด๋ค. ํผ๋ณด๋์น.. 2023. 11. 28. [์๊ณ ๋ฆฌ์ฆ] ์ด์งํ์ (๋ฒ์๊ฐ ํฐ ์๋ผ๋ฉด.. ์ด์งํ์์ด๋ค!) ์์ฐจ ํ์ ์์ฐจ ํ์(Sequential Search)์ด๋ ๋ฆฌ์คํธ ์์ ์๋ ํน์ ํ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๊ธฐ ์ํด ์์์๋ถํฐ ๋ฐ์ดํฐ๋ฅผ ํ๋์ฉ ์ฐจ๋ก๋๋ก ํ์ธํ๋ ๋ฐฉ๋ฒ์ด๋ค. ์์ฐจ ํ์์ ์ด๋ฆ์ฒ๋ผ ์์ฐจ๋ก ๋ฐ์ดํฐ๋ฅผ ํ์ํ๋ค. ์์ฐจ ํ์์ ์ ๋ง ์์ฃผ ์ฌ์ฉ๋๋๋ฐ, ๋ฆฌ์คํธ์ ํน์ ๊ฐ์ ์์๊ฐ ์๋์ง ์ฒดํฌํ ๋๋ ์์ฐจ ํ์์ผ๋ก ์์๋ฅผ ํ์ธํ๊ณ , ๋ฆฌ์คํธ ์๋ น์์ ํน์ ํ ๊ฐ์ ๊ฐ์ง๋ ์์์ ๊ฐ์๋ฅผ ์ธ๋ count() ๋ฉ์๋๋ฅผ ์ด์ฉํ ๋๋ ๋ด๋ถ์์๋ ์์ฐจ ํ์์ด ์ํ๋๋ค. #์์ฐจํ์ def sequential_search(n, target, array): #๊ฐ ์์๋ฅผ ํ๋์ฉ ํ์ธํ๋ฉฐ for i in range(n): if array[i] == target: return i+1 #ํ์ฌ ์์น ๋ฐํ(์ธ๋ฑ์ค๋ 0๋ถํฐ ์์ํ๋ฏ๋ก 1 ๋ํ๊ธฐ) .. 2023. 11. 14. [ํ์ด์ฌ]๋น ๋ฅธ ์ ์ถ๋ ฅ ๋ฐ์ดํฐ์ ๊ฐ์๊ฐ 1,000๋ง ๊ฐ๋ฅผ ๋์ด๊ฐ๊ฑฐ๋ ํ์ ๋ฒ์์ ํฌ๊ธฐ๊ฐ 1,000์ต ์ด์์ด๋ผ๋ฉด ์ด์ง ํ์ ์๊ณ ๋ฆฌ์ฆ์ ์ฃผ๋ก ์ฌ์ฉํ๋ค. ๊ทธ๋ฐ๋ฐ ์ด๋ ๊ฒ ์ ๋ ฅ ๋ฐ์ดํฐ์ ๊ฐ์๊ฐ ๋ง์ ๋ฌธ์ ์ input() ํจ์๋ฅผ ์ด์ฉํ๋ฉด ๋์ ์๋๊ฐ ๋๋ ค์ ์๊ฐ ์ด๊ณผ๋ก ์ค๋ต ํ์ ์ ๋ฐ์ ์ ์๋ค. ์ด์ฒ๋ผ ์ ๋ ฅ ๋ฐ์ดํฐ๊ฐ ๋ง์ ๋ฌธ์ ๋ sys ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ readline() ํจ์๋ฅผ ์ด์ฉํ๋ฉด ์๊ฐ ์ด๊ณผ๋ฅผ ํผํ ์ ์๋ค. import sys #ํ๋์ ๋ฌธ์์ด ๋ฐ์ดํฐ ์ ๋ ฅ ๋ฐ๊ธฐ input_data = sys.stdin.readline().rstrip() #์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด ๊ทธ๋๋ก ์ถ๋ ฅ print(input_data) sys ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ฌ์ฉํ ๋๋ ํ์ค ์ ๋ ฅ๋ฐ๊ณ ๋์ rstrip() ํจ์๋ฅผ ๊ผญ ํธ์ถํด์ผ ํ๋ค. ์์ค์ฝ๋์ readline()์ผ๋ก ์ ๋ ฅํ๋ฉด.. 2023. 11. 13. [์๊ณ ๋ฆฌ์ฆ] ์ ๋ ฌ (์ ํ, ์ฝ์ , ํต์ ๋ ฌ..) ์ ๋ ฌ(sorting)์ด๋ ๋ฐ์ดํฐ๋ฅผ ํน์ ํ ๊ธฐ์ค์ ๋ฐ๋ผ์ ์์๋๋ก ๋์ดํ๋ ๊ฒ์ ๋งํ๋ค.(ex. ์ค๋ฆ์ฐจ์, ๋ด๋ฆผ์ฐจ์) ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํ๋ฉด ๋ค์์ฅ์์ ๋ฐฐ์ธ ์ด์งํ์(binary search)๊ฐ ๊ฐ๋ฅํด์ง๋ค. ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ด์งํ์์ ์ ์ฒ๋ฆฌ ๊ณผ์ ์ด๋ผ๊ณ ๋ ๋ณผ ์ ์๋ค. ์ฝ๋ฉํ ์คํธ๋ฅผ ๋๋นํ๊ธฐ ์ํด์ ํฌ๊ฒ 5๊ฐ์ง ์ ๋ ฌ ๋ฐฉ๋ฒ์ ๋ํด์ ์๊ณ ์์ผ๋ฉด ์ข๋ค! ์ ํ์ ๋ ฌ / ์ฝ์ ์ ๋ ฌ / ํต์ ๋ ฌ / ๊ณ์์ ๋ ฌ / ํ์ด์ฌ ๊ธฐ๋ณธ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ ๋ ฌ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์๊ณ ๋ฆฌ์ฆ ์ ๊ณต ์๊ฐ๋ ๋ฐฐ์ด๋ฐ ์๋๋ฐ, ๊ทธ๋๋ c++ ์์ฃผ๋ก ์๊ณ ๋ฆฌ์ฆ ์์ฌ์ฝ๋๋ฅผ ํตํด ๊ณต๋ถ๋ฅผ ํ์๋ค.(์ค๊ฐ๊ณ ์ฌ ๋๋น๋ฅผ ์ํด pseudocode ์ ์ฒด๋ฅผ ์ธ์ ๋ ์ ๋ชฝ์ด...) ๊ทธ ๊ธฐ์ต์ ๋ ์ฌ๋ ค๋ณด๋ฉด์ python์์์ ์ฝ๋ ๊ตฌํ์๋ ์ด๋ค ์ด์ ์ด ์๋์ง ์์๋ณด๊ณ ์ถ์ .. 2023. 11. 13. ์ด์ 1 2 3 4 5 6 7 ยทยทยท 29 ๋ค์