๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์•Œ๊ณ ๋ฆฌ์ฆ˜39

์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ ๋ฌธ์ œ ์„ค๋ช…https://school.programmers.co.kr/learn/courses/30/lessons/12932์ž์—ฐ์ˆ˜ n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ ๋“ค์–ด n์ด 12345์ด๋ฉด [5, 4, 3, 2, 1]์„ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค.์ œํ•œ ์‚ฌํ•ญn์€ 10,000,000,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.์ž…์ถœ๋ ฅ ์˜ˆnreturn12345[5, 4, 3, 2, 1] ๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ์ฝ”๋“œ์ฒ˜์Œ์—๋Š” ์ˆซ์ž๋ฅผ 10์œผ๋กœ ๋‚˜๋ˆ ์„œ ๋‚จ์€ ๋‚˜๋จธ์ง€๋ฅผ ๋ฐฐ์—ด์— ์ž…๋ ฅํ•˜๋ฉด ๋  ๊ฒƒ์ด๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ๋ฐœ์ƒํ•œ ๋ฌธ์ œ์ ์ด ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ ์ •ํ•ด์ฃผ์–ด์•ผ ํ•˜๋Š”๋ฐ ๊ทธ ๊ธธ์ด๋ฅผ ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ•˜๋‚˜.... ๊ฐ€ ๋ฌธ์ œ์˜€๋‹ค...... ๐Ÿ˜”๐Ÿ˜” ๊ทธ๋ž˜์„œ while๋ฌธ์„ ์ด์šฉํ•ด์„œ ์ฐจ๋ก€๋Œ€๋กœ ํ•˜๋‚˜์”ฉ ์ง‘์–ด๋„ฃ์œผ๋ฉด ๋˜๊ฒ ๋‹ค ์ƒ๊ฐํ•˜๊ณ  ์ฝ”๋“œ๋ฅผ ์ง  ํ›„ ์‹คํ–‰ํ–ˆ๋”๋‹ˆ.. 2024. 11. 3.
x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž ๋ฌธ์ œ ์„ค๋ช…https://school.programmers.co.kr/learn/courses/30/lessons/12954 ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ x์™€ ์ž์—ฐ์ˆ˜ n์„ ์ž…๋ ฅ ๋ฐ›์•„, x๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด x์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆซ์ž๋ฅผ n๊ฐœ ์ง€๋‹ˆ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฆฌํ„ดํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ์ œํ•œ ์กฐ๊ฑด์„ ๋ณด๊ณ , ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญx๋Š” -10,000,000 ์ด์ƒ, 10,000,000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค.n์€ 1000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.์ž…์ถœ๋ ฅ ์˜ˆxnanswer25[2, 4, 6, 8, 10]43[4, 8, 12]-42[-4, -8] ๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ์ฝ”๋“œ์ฒ˜์Œ ๋งˆ์ฃผํ•˜๋Š” ๋ฌธ์ œ ์œ ํ˜•์ด์—ˆ๋‹ค.... ์‹œ์ž‘๋ถ€ํ„ฐ long[ ] answer = { }; ๋ผ๊ณ  ์ ํ˜€์žˆ์–ด์„œ ์–ด๋–ป๊ฒŒ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚˜๊ฐ€์•ผ ํ•  ์ง€ ๋ง‰๋ง‰ํ–ˆ๋‹ค.... 2024. 11. 3.
๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋Š” ์ˆ˜ ์ฐพ๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ x๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋„๋ก ํ•˜๋Š” ๊ฐ€์žฅ ์ž‘์€ ์ž์—ฐ์ˆ˜ x๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ๋‹ต์ด ํ•ญ์ƒ ์กด์žฌํ•จ์€ ์ฆ๋ช…๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ œํ•œ ์‚ฌํ•ญ3 ≤ n ≤  1,000,000์ž…์ถœ๋ ฅ ์˜ˆnresult1031211์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…์ž…์ถœ๋ ฅ ์˜ˆ #110์„ 3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ 1์ด๊ณ , 3๋ณด๋‹ค ์ž‘์€ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜๊ฐ€ ์—†์œผ๋ฏ€๋กœ, 3์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.์ž…์ถœ๋ ฅ ์˜ˆ #212๋ฅผ 11๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ 1์ด๊ณ , 11๋ณด๋‹ค ์ž‘์€ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜๊ฐ€ ์—†์œผ๋ฏ€๋กœ, 11์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ์ฝ”๋“œclass Solution { public int solution(int n) { .. 2024. 11. 2.