๋ฃจํ ๋ด์์ ๋ณํ์ง ์๋ ํจ์๋ ๋ฃจํ ๋ฐ์์ ํจ์ ์ฐ๊ธฐ.
1 2 3 4 5 6 7 8 9 10 11 | intย lengthย =ย len(); forย (intย iย =ย 0;ย iย <ย length;ย ++i) { ย ย ย ย //... } ย forย (intย iย =ย 0;ย iย <ย len();ย ++i) { ย ย ย ย //... } | cs |
๋๋ค ๋น์ทํด ๋ณด์ด๋ ์ฝ๋๊ณ , ๊ฐ์ ์ญํ ์ ํ๋ ์ฝ๋์ง๋ง, ์ฑ๋ฅ์ ์ฒ์ฐจ ๋ง๋ณ๋ก ์ฐจ์ด๋๋ค.
์์ len์ด๋ผ๋ ํจ์๊ฐ O(1) ์ด๋ผ๋ฉด ๊ทธ๋๋ง ํจ์๋ฅผ ์ฝ ํ๋ ๋น์ฉ๋งํผ๋ง ๋ ๋ค๊ฒ ์ง๋ง,
O(N)์ด๋ผ๋ฉด O(N)O(M)๋งํผ ๋ ๋๋๊ฑฐ๊ณ ,ย
๊ทธ ์ด์์ด๋ฉด ๋ญ ์์ฒญ๋ ๋ถํ๊ฐ ๋๋ ๊ณ์ฐ์ธ๊ฑฐ์ง;;
๋ฌผ๋ก ์๋ ๋ฃจํ๊ฐ ๋ ๊น๋ํด๋ณด์ด๊ณ , ๊ฐ๋ ์ฑ๋ ์ข๊ณ , ์ฝ๋ ์๋ ์ ์ด์ ์ข์๊ฑฐ ๊ฐ์ ๋ณด์ด๋ ๊ฒฝ์ฐ๊ฐ ์์ํ ์ง๋ง,
์ค์ ๋ก๋ ์์ ์ฝ๋๊ฐ ํจ์ฌ๋ ๋์ ์ฝ๋์ธ ๊ฒ์ด๋ค...
๊ทธ๋ฆฌ๊ณ C++ ํํ ๋ฆฌ์ผ ์๋ฆฌ์ฆ ์ฐ๋ค๊ฐ ์ฐ์๋๋ฐ, ์ธ์ ๋ค์ํธ์ด ๋์ฌ์ง๋ ๋ชจ๋ฅด๊ฒ ๋ค... (์๋ฃ์ค๋น ๋นก์๊ฒ ํด์ค์๋ ๊ต์๋.. ์กด๊ฒฝํฉ๋๋ค...)
๋ณ๋ช ์๋ ๋ณ๋ช ์ด๋ผ๋ฉด ์ง๊ธ ํ๋ ํ๋ก์ ํธ์ ๋ ๋ง์ ๊ด์ฌ์ ์๊ณ ์๊ธฐ ๋๋ฌธ์ธ๋ฐ;;
์ด๊ฑฐ ์๋ฏธ ์์. ์ด๋ฏธ ์ปดํ์ผ๋ฌ๊ฐ ์์์ ํจ. ์ค์ฉ์ฑ ์ ๋ก.
๊ฑ ์ ๋ช ํ IT ๋๊ธฐ์ ์คํ์์ค ํ๋ฒ ๋ณด๋๊ฒ 100๋ฐฐ ๋์๋ผ. (ํ๋ถ, ์์ด๋น์๋น ๋ฑ)
๊ตฌ๊ธ๋.
๋ ์ฉ! ๊ฐํ์ผ๋ฌ ใทใทใท
์ค์น ๊ทธ๋ฐ๊ฐ.
์์ฆ ์ปดํ์ผ๋ฌ ์ข์์ /2๋ *0.5 ์ด๋ฐ๊ฒ๋ ์ปดํ์ผ๊ณผ์ ์์ ์ต์ ํํด์ ๋ณ์ฐจ์ด ์๋ค๋๋ผ
์ด ์ ๋๋ ์ปดํ์ผ๋ฌ๊ฐ ์์์ ํด์ฃผ๊ธด ํจ. ๊ทผ๋ฐ ์ปดํ์ผ๋ฌ์ ๊ธฐ๋๊ธฐ๋ณด๋จ ์ ์ด์ ์ข์ ์ต๊ด์ ๋ค์ด๋๊ฐ ์ข์ง. ์ด์จ๋ ๊ทธ๋ ๊ฒ ์ค์ํ๊ฑด ์๋ ใ ใ
๊ทธ๋๋ c ์๋ชป๋ ์์ ์ค์ strlen ์ ๋ฐ ๋ฐ๋๊ฒ๋ ์์