Algorithm & Problem Solving/Troubleshooting 1

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์˜ค๋‹ต ์œ ํ˜• ์ •๋ฆฌ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ ํ‹€๋ฆฌ๋Š” ์ด์œ ๋Š” ๋Œ€๋ถ€๋ถ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋ชฐ๋ผ์„œ๋ผ๊ธฐ๋ณด๋‹ค,์„ธ๋ถ€ ๊ตฌํ˜„์—์„œ์˜ ์‹ค์ˆ˜๊ฐ€ ์›์ธ์ธ ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์€ ๊ฒƒ ๊ฐ™๋‹ค. ๊ทธ๋ž˜์„œ ์ž์ฃผ ๋ฐœ์ƒํ•˜๋Š” ์˜ค๋‹ต ์œ ํ˜•๊ณผ ๊ทธ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์„ ์ •๋ฆฌํ•ด๋ณด์•˜๋‹ค.1. ์˜ˆ์ƒ์น˜ ๋ชปํ•œ ์Œ์ˆ˜ ๊ฒฐ๊ณผ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค ๋ณด๋ฉด ๊ณ„์‚ฐ ๊ฒฐ๊ณผ๊ฐ€ ์˜๋„ํ•˜์ง€ ์•Š์€ ์Œ์ˆ˜๋กœ ์ถœ๋ ฅ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค.์ด ๊ฒฝ์šฐ ๊ฐ€์žฅ ๋จผ์ € ํ™•์ธํ•ด์•ผ ํ•  ๊ฒƒ์€ ์ž๋ฃŒํ˜• ๋ฒ”์œ„ ์ดˆ๊ณผ(Overflow)์ด๋‹ค. ์›์ธint ๋ฒ”์œ„๋ฅผ ์ดˆ๊ณผ์ค‘๊ฐ„ ๊ณ„์‚ฐ ๊ณผ์ •์—์„œ ์˜ค๋ฒ„ํ”Œ๋กœ ๋ฐœ์ƒ์ž˜๋ชป๋œ ํ˜• ๋ณ€ํ™˜์˜ˆ์‹œint a = 1_000_000;int b = 1_000_000;int result = a * b; // ์˜ค๋ฒ„ํ”Œ๋กœ ๋ฐœ์ƒ int์˜ ์ตœ๋Œ€๊ฐ’์€ ์•ฝ 21์–ต(2,147,483,647)์ด๋‹ค.1,000,000 * 1,000,000 = 1,000,000,000,000 ์ด๋ฏ€๋กœ ๋ฒ”์œ„๋ฅผ ์ดˆ๊ณผํ•˜์—ฌ ์Œ์ˆ˜๊ฐ€ ..