-
[Python] ์์ฐจ ํ์(Sequential Search)
์์ฐจ ํ์(Sequential Search) ์์ฐจ ํ์ ์ด๋ค ๋ฐ์ดํฐ๋ ์ ๋ ฌ๋์ง ์์ ์ํ๋ก ์กด์ฌํ๊ณ , ์ด๋ค ๋ฐ์ดํฐ๋ ์ ๋ ฌ๋ ์ํ๋ก ์กด์ฌํ๋ค. ์ด ๋ ๊ฒฝ์ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ ์กฐ๊ธ ๋ค๋ฅด๋ค. โ ์ ๋ ฌ๋์ง ์์ ์งํฉ์์์ ์์ฐจ ํ์ ๊ฒ์ ์ฑ๊ณต ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ๋ถํฐ ์ฐจ๋ก๋ก ๋น๊ตํด์ ์ฐพ์ ๋ฐ์ดํฐ์ ์์น๋ฅผ ๋ฐํํ๋ค. ๊ฒ์ ์คํจ ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ๋ถํฐ ์ฐจ๋ก๋ก ๋น๊ตํด์ ์ฐพ์ง ๋ชปํ ๊ฒฝ์ฐ, -1 ์์น๋ฅผ ์ฐพ์๋ค๊ณ ๋ฐํํด์ ๊ฒ์์ ์คํจํ ๊ฒ์ผ๋ก ์ฒ๋ฆฌํ๋ค. def seqSearch(ary, fData) : pos = -1 size = len(ary) print('## ๋น๊ตํ ๋ฐ์ดํฐ ==> ', end = '') for i in range(size) : print(ary[i], end = ' ') if ary[i] == fData..
2022.06.29