Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ

ํƒ์ƒ‰&์‹œ๋ฎฌ๋ ˆ์ด์…˜(string, 1์ฐจ์›, 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ํƒ์ƒ‰ ) - 9. ๋ด‰์šฐ๋ฆฌ

hello_u 2023. 1. 20. 13:48


๋‚˜์˜ ํ’€์ด



๊ฐ•์˜ ํ’€์ด


dx , dy
์ƒํ•˜์ขŒ์šฐ ๋น„๊ต

all
all(x)๋Š” ๋ฐ˜๋ณต ๊ฐ€๋Šฅํ•œ(iterable) ๋ฐ์ดํ„ฐ x๋ฅผ ์ž…๋ ฅ ๊ฐ’์œผ๋กœ ๋ฐ›์œผ๋ฉฐ ์ด x์˜ ์š”์†Œ๊ฐ€ ๋ชจ๋‘ ์ฐธ์ด๋ฉด True, ๊ฑฐ์ง“์ด ํ•˜๋‚˜๋ผ๋„ ์žˆ์œผ๋ฉด False๋ฅผ ๋ฆฌํ„ดํ•œ๋‹ค.
๋ฐ˜๋ณต ๊ฐ€๋Šฅํ•œ ๋ฐ์ดํ„ฐ๋ž€ for ๋ฌธ์—์„œ ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•œ ์ž๋ฃŒํ˜•์„ ์˜๋ฏธํ•œ๋‹ค. ๋ฆฌ์ŠคํŠธ, ํŠœํ”Œ, ๋ฌธ์ž์—ด, ๋”•์…”๋„ˆ๋ฆฌ, ์ง‘ํ•ฉ ๋“ฑ์ด ์žˆ๋‹ค.



any()๋Š” ํŠนํžˆ ๋Œ€์†Œ๋น„๊ต๋ฅผ ํ•  ๋•Œ ์‚ฌ์šฉํ•˜๋ฉด sort๋ณด๋‹ค ์‹คํ–‰์‹œ๊ฐ„์„ ๋งŽ์ด ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค.
์˜ˆ๋ฅผ ๋“ค์–ด ์–ด๋–ค ์ˆ˜์™€ ์–ด๋–ค ๋ฆฌ์ŠคํŠธ์˜ ์›์†Œ๋“ค์„ ๋น„๊ตํ•˜๋Š”๋ฐ ํ•ด๋‹น ์ˆ˜๊ฐ€ ๋ฆฌ์ŠคํŠธ ์•ˆ์˜ max๊ฐ’๋ณด๋‹ค ํฐ์ง€๋งŒ ์•Œ๊ณ  ์‹ถ๋‹ค๊ณ  ํ•˜์ž.
์ด ๋•Œ, sort๋ฅผ ์‚ฌ์šฉํ•œ ๋’ค ๋น„๊ตํ•˜๋ฉด ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ชจ๋‘ ์ •๋ ฌํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฐ๋‹ค.
ํ•˜์ง€๋งŒ any๋ฅผ ์“ฐ๋ฉด ๋ฆฌ์ŠคํŠธ ๋‚ด์— ํ•ด๋‹น ์ˆ˜๋ณด๋‹ค ํฐ ์ˆ˜๊ฐ€ ์žˆ๊ธฐ๋งŒ ํ•˜๋ฉด ๋ฐ”๋กœ True๋ฅผ returnํ•˜๊ณ  ๋๋‚ด๊ธฐ ๋•Œ๋ฌธ์— ์‹œ๊ฐ„์ด ๋œ ๊ฑธ๋ฆฐ๋‹ค.



max ๋ฅผ ์ด์šฉํ•˜์—ฌ ํ’€์ˆ˜๋„ ์žˆ๋‹ค