ํ•˜์ƒค๋“œ ์ˆ˜

    [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ•˜์ƒค๋“œ ์ˆ˜ (๐Ÿ“˜Lv. 1) (Python)

    ๋ฌธ์ œ ๋ฐ”๋กœ ๊ฐ€๊ธฐ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ํ’€์ด (Python) ์‚ฌ์šฉ ์–ธ์–ด : Python ํ’€์ดํ•œ ๋‚ ์งœ : 2022-04-07 def solution(x): answer = True sum_x = 0 str_x = str(x) for elem in str_x: sum_x += int(elem) if x % sum_x: answer = False return answer ํ’€์ด ๋กœ์ง ๋ฐ ๋ฌธ์ œ ์ ‘๊ทผ ๊ณผ์ • ๊ฒฐ๊ตญ ๋‚ด๊ฐ€ ํ•˜๋ฉด ๋˜๋Š” ๊ฒƒ์€ x % (x์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜์˜ ํ•ฉ) == 0 ์ด ์ฐธ์ธ๊ฐ€ ๊ฑฐ์ง“์ธ๊ฐ€๋ฅผ ๋ฐํžˆ๋Š” ๊ฒƒ ๋ฟ์ด๋‹ค. (O(1) ์‹œ๊ฐ„ ๋‚ด์— ์ถฉ๋ถ„ํžˆ ..