๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๐ŸŽ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (19)

Coding Planet

level 1. ์•ฝ์ˆ˜์˜ ํ•ฉ / ์ž๋ฐ”

์•ฝ์ˆ˜๋ž€ ์–ด๋–ค ์ˆ˜๋ฅผ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๊ฒŒ ํ•˜๋Š” ์ž์—ฐ์ˆ˜์ด๋‹ค. ์ฆ‰ ๋‚˜๋ˆ—์…ˆ์„ ํ–ˆ์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด์–ด์•ผ ํ•œ๋‹ค. sum ๋ณ€์ˆ˜์— ๋‚˜๋จธ์ง€๊ฐ€ 0์ธ ์ž์—ฐ์ˆ˜๋ฅผ ๋ˆ„์ ํ•ฉ ํ•˜๋ฉด ๋œ๋‹ค. ๋งŒ์•ฝ ์•ฝ์ˆ˜์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ผ๋Š” ๋ฌธ์ œ๊ฐ€ ๋‚˜์˜จ๋‹ค๋ฉด cnt ๋ผ๋Š” ๋ณ€์ˆ˜๋ฅผ ์„ ์–ธํ•˜๊ณ  cnt++ ํ•ด์ฃผ๋ฉด ๋  ๊ฒƒ ๊ฐ™๋‹ค. ๐Ÿ‘€๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด ๋‚˜๋ฆ„ ๋นจ๋ฆฌ ์ž˜ ํ’€์—ˆ๋‹ค๊ณ  ์ƒ๊ฐํ–‡๋Š”๋ฐ ์ด ํ’€์ด๋ฅผ ๋ณด๊ณ  ์ด๋งˆ๋ฅผ ํƒ ์ณค๋‹ค ใ… ใ…  ์•ฝ์ˆ˜๋Š” ๊ทธ ํŠน์„ฑ์ƒ ๊ฐ€์žฅ ํฐ ์•ฝ์ˆ˜๋Š” ๊ทธ ์ž์‹ ์ด๊ณ  ๋‘๋ฒˆ์งธ๋กœ ํฐ ์•ฝ์ˆ˜๋Š” ์ž๊ธฐ ์ž์‹ ์˜ ์ ˆ๋ฐ˜ ์ด๋‹ค.... ์ด ๋ถ€๋ถ„์„ ์ˆ˜ํ•™์ ์œผ๋กœ ์•Œ๊ณ  ์žˆ์—ˆ์Œ์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ์ฝ”๋“œ์— ๋ฐ˜์˜ํ•  ์ƒ๊ฐ์„ ๋ชปํ–ˆ๋‹ค. ๋งŒ์•ฝ num์ด ์—„์ฒญ๋‚˜๊ฒŒ ํฐ ์ˆ˜๋ผ๋ฉด ์„ฑ๋Šฅ์— ๋งŽ์€ ์ฐจ์ด๊ฐ€ ์ƒ๊ฒผ์„ ๊ฒƒ ๊ฐ™๋‹ค.

level 1. ์ฝœ๋ผ์ธ  ์ถ”์ธก , ์ž๋ฐ”, java

โœจ๋‚ด ํ’€์ด class Solution { public int solution(int num) { long n = (long)num; for(int i =0; ilong ํ˜•๋ณ€ํ™˜ ์—†์ด ์ฝ”๋“œ๋ฅผ ์งฐ์„ ๋•Œ ํ…Œ์ŠคํŠธ3๋ฒˆ์ด 488์ด ๋ฆฌํ„ด๋˜๋ฉด์„œ ํ†ต๊ณผํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ๋ฌธ์ œ ์กฐ๊ฑด์— ๋”ฐ๋ฅด๋ฉด ํ…Œ์ŠคํŠธ 3๋ฒˆ์˜ ๊ฒฝ์šฐ ์—ฐ์‚ฐ ํšŸ์ˆ˜๊ฐ€ 500์ด ๋„˜์–ด -1์„ ๋ฐ˜ํ™˜ํ•ด์•ผํ•˜๋Š”๋ฐ ๊ณ„์† 488์„ ๋ฐ˜ํ™˜ํ–ˆ๋‹ค ๐Ÿ˜… ์ œํ•œ ์‚ฌํ•ญ์„ ์ž˜ ๋ณด๋ฉด num์˜ ๋ฒ”์œ„๊ฐ€ 8,000,000์ธ๋ฐ ์ง์ˆ˜์˜ ๊ฒฝ์šฐ ๋‚˜๋ˆ„๊ธฐ 2๋ฅผ ํ•˜๋ฏ€๋กœ ์ˆซ์ž๋Š” ์ค„์–ด๋“ค์ง€๋งŒ ํ™€์ˆ˜์˜ ๊ฒฝ์šฐ *3+1์„ ์ˆ˜ํ–‰ํ•˜๊ธฐ ๋•Œ๋ฌธ์— int๊ฐ€ ๋ฐ์ดํ„ฐ ๋ฒ”์œ„๋ฅผ ๋„˜์–ด์„œ๋Š” ๊ฒฝ์šฐ๊ฐ€ ์ƒ๊ธด๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด 7,999,999์ธ ๊ฒฝ์šฐ ๋ช‡ ๋ฒˆ ๊ณ„์‚ฐ์„ ํ•˜์ง€ ์•Š์€ ๊ฒฝ์šฐ์—๋„ int์˜ ๊ณ„์‚ฐ๋ฒ”์œ„๋ฅผ ๋„˜์–ด๋ฒ„๋ฆฐ๋‹ค (-> ๋จธ๋ฆฌ๊ฐ€ ๋‚˜์˜๋ฉด ๋ชธ์ด ๊ณ ์ƒํ•œ๋‹ค๊ณ  ์‹ฌ์ง€์–ด ์ง์ ‘ ๊ณ„์‚ฐ..