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

๐Ÿ’พ Algorithm/--- ๋ฌธ์ œ ํ’€์ด ์Šคํ‚ฌ7

[์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ์Šคํ‚ฌ] ์ž๋ฐ”๋กœ ์•ŒํŒŒ๋ฒณ์„ ๋ฐฐ์—ด ์ธ๋ฑ์Šค๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ์„œ๋ก  ์•Œ๊ณ ๋ฆฌ์ฆ˜ PS ๋ฅผ ํ•˜๋‹ค๋ณด๋ฉด ์•ŒํŒŒ๋ฒณ์„ ์ธ๋ฑ์Šค๋กœ ๋ณ€ํ™˜ํ•ด์•ผํ•˜๋Š” ์ผ์ด ์ข…์ข… ์ƒ๊ธด๋‹ค. ์ด๋ฅผํ…Œ๋ฉด ๋ฐฑ์ค€ 1316๋ฒˆ ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ๋ฐฑ์ค€ 10809๋ฒˆ ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ ๋“ฑ๋“ฑ ์ด์™ธ์—๋„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ๋„ ๊ฐ„๊ฐ„ํžˆ ์ด์™€ ๋น„์Šทํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๋“ค์—์„œ ์•ŒํŒŒ๋ฒณ์„ ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋กœ ๋ณ€ํ™˜ ํ•˜๋Š” ๋ฌธ์ œ๋“ค์ด ๋ช‡๊ฐ€์ง€ ์กด์žฌํ•œ๋‹ค. ์˜ค๋Š˜์€ ๊ทธ ๋ฌธ์ œ๋“ค์„ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด์„œ ์•ŒํŒŒ๋ฒณ์„ ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋ ค ํ•œ๋‹ค. ์•ŒํŒŒ๋ฒณ์„ ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ์•ŒํŒŒ๋ฒณ์„ ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค๋Š” ๋ง์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์•ŒํŒŒ๋ฒณ์€ ์ด 26๊ฐœ์˜ ๋ฌธ์ž๊ฐ€ ์กด์žฌํ•œ๋‹ค. ๊ทธ๋Ÿผ ์ด๋ฅผ ๋ฐฐ์—ด๋กœ ๋ฐ”๊พผ๋‹ค๋ฉด a ๋Š” 0 ๋ฒˆ์งธ ์ธ๋ฑ์Šค๋กœ b ๋Š” 1๋ฒˆ์งธ ์ธ๋ฑ์Šค๋กœ ... z ๋Š” 25 ์ธ๋ฑ์Šค๋กœ ์œ„์น˜ํ•  ๊ฒƒ์ด๋‹ค. ์ด๋Ÿฌํ•œ ๊ฒƒ์„ ๋ฐ”๋กœ ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋กœ ์•ŒํŒŒ๋ฒณ์„ ๋ณ€ํ™˜ํ•œ๋‹ค๊ณ  ํ•œ๋‹ค. ์ด๊ฒƒ์„ ์ฝ”๋“œ๋กœ ๋ด๋ณด.. 2022. 3. 19.
[์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ์Šคํ‚ฌ] ์—ฌ๋Ÿฌ ๋ฐฑ์ค€ ๋ฌธ์ œ ๋น„๊ตํ•˜๋ฉฐ ๋ฐฐ์›Œ๋ณด๋Š” ๋‹ค์–‘ํ•œ ์ž๋ฐ” ์ž…์ถœ๋ ฅ ๊ธฐ๋ฒ• ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‚˜ ๋Œ€ํšŒ์—์„œ ์ž๋ฐ”๊ฐ€ ์ฃผ๋กœ ์‚ฌ์šฉ๋˜์ง€ ์•Š๋Š” ๊ฐ€์žฅ ํฐ ์ด์œ ๋Š” ๋ฐ”๋กœ ์†๋„ ๋•Œ๋ฌธ์ด ์•„๋‹๊นŒ ์ƒ๊ฐํ•œ๋‹ค. ํ•˜์ง€๋งŒ ๊ทธ ์™ธ์— ๋‚ด๊ฐ€ ๊ณต๋ถ€ํ•˜๋ฉฐ ๋Š๊ผˆ๋˜ ๊ฐ€์žฅ ํฐ ๋‹จ์ ?์€ ๋ฐ”๋กœ ์ž…์ถœ๋ ฅ์ด ๋ถˆํŽธํ•˜๋‹ค ์ด๋‹ค. ์‚ฌ์‹ค ๋กœ์ง ์œ„ํ•ด์„œ ์ฝ”๋“œ๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๊ณผ์ •์€ ํŒŒ์ด์ฌ์ด ์••๋„์ ์œผ๋กœ ํŽธํ•˜๊ฒ ์ง€๋งŒ, ๊ทธ ์™ธ์—๋Š” ๋‹ค ๋น„์Šท๋น„์Šทํ•˜๋‹ค. ๊ทผ๋ฐ ๊ฐ€์žฅ ํฐ ๋‹จ์ ์ธ ์ž…์ถœ๋ ฅ์˜ ๊นŒ๋‹ค๋กœ์›€์ด๋‹ค. c++ ์€ cin ์œผ๋กœ ์‰ฝ๊ฒŒ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๊ณ , python ์€ input ์œผ๋กœ ์ฒ˜๋ฆฌํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ž๋ฐ”๋Š” Scanner ๋‚˜ BufferedReader ๊ฐ์ฒด๋ฅผ ์ด์šฉํ•ด์•ผ ํ•œ๋‹ค. ํ•ด๋‹น ๊ฐ์ฒด์—์„œ ๋˜ nextInt(), next(), read(), readLine() ๊ณผ ๊ฐ™์€ ๋ฉ”์„œ๋“œ๋ฅผ ํ˜ธ์ถœํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์–ด๋–ค ์ž…์ถœ๋ ฅ ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜๋Š”์ง€์— ๋”ฐ๋ผ ์˜ํ–ฅ์ด ๊ฐ€๋Š” ์†๋„๋„ ๋ฌด์‹œํ•˜์ง€ ๋ชปํ•œ.. 2021. 7. 29.
[์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์Šคํ‚ฌ] ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ์•„์Šคํ‚ค ์ฝ”๋“œํ‘œ ์ด์šฉํ•˜๊ธฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด์—์„œ ์•„์Šคํ‚ค์ฝ”๋“œํ‘œ ์ด์šฉํ•˜๊ธฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด์—์„œ ์•„์Šคํ‚ค์ฝ”๋“œ ํ‘œ๋Š” ๊ต‰์žฅํžˆ ๋งŽ์€ ๊ณณ์—์„œ ์œ ์šฉํ•˜๊ฒŒ ์‚ฌ์šฉ๋  ์ˆ˜ ์žˆ๋‹ค. ์ด๋ฅผํ…Œ๋ฉด ์•ŒํŒŒ๋ฒณ์˜ ์ˆœ์„œ๋ฅผ ์ˆซ์ž๋กœ ๋ณ€ํ™˜ํ•  ๋•Œ, ์‹œ์ € ์•”ํ˜ธ, ์นด์ด์‚ฌ๋ฅด ์•”ํ˜ธ ๋ฅผ ๊ตฌํ˜„ํ•  ๋•Œ, ๋“ฑ๋“ฑ ๋งŽ์€ ๊ณณ์—์„œ ์‚ฌ์šฉ๋  ์ˆ˜ ์žˆ๋‹ค. ์•„์Šคํ‚ค ์ฝ”๋“œ ASCII (American Standard Code for Information Interchange, ๋ฏธ๊ตญ ์ •๋ณด ๊ตํ™˜ ํ‘œ์ค€ ๋ถ€ํ˜ธ) ์ด๋‹ค. 7๋น„ํŠธ ๋ถ€ํ˜ธ ์ฒด๊ณ„๋กœ ์˜๋ฌธ ํ‚ค๋ณด๋“œ๋กœ ์ž…๋ ฅํ•  ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ธฐํ˜ธ๋“ค์ด ํ• ๋‹น๋˜์–ด ์žˆ๋Š” ๋ถ€ํ˜ธ ์ฒด๊ณ„๋กœ ์šฐ๋ฆฌ๊ฐ€ ์ž…๋ ฅํ•˜๋Š” ์ˆซ์ž, ์˜๋ฌธ์ž, ๊ธฐํ˜ธ๋“ค์€ ์•„์Šคํ‚ค์ฝ”๋“œ๋กœ ๋ณ€ํ™˜๋˜์–ด ์ปดํ“จํ„ฐ์—๊ฒŒ ์ „๋‹ฌ๋œ๋‹ค. ๊ทธ ๋ง์€ ์ฆ‰, ์šฐ๋ฆฌ๊ฐ€ ์•„์Šคํ‚ค ์ฝ”๋“œ๋ฅผ ์ž˜ ์ด์šฉํ•˜๋ฉด ์ปดํ“จํ„ฐ์—๊ฒŒ ์ˆซ์ž๋ฅผ ์ „๋‹ฌ ํ•˜๋”๋ผ๋„ ๋ฌธ์ž๋กœ ์ฝํžˆ๊ฒŒ ํ•  ์ˆ˜ ์žˆ๊ณ  ๊ทธ ์—ญ๋„ ๊ทธ๋Ÿฌํ•˜๋‹ค๋Š” ์†Œ.. 2021. 3. 27.
[์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์Šคํ‚ฌ] ์ž๋ฐ” int ํ˜• ์ˆซ์ž ์ž๋ฆฌ์ˆ˜ ์ถœ๋ ฅํ•˜๊ธฐ ์ˆซ์ž ์ž๋ฆฌ์ˆ˜ ์ถœ๋ ฅํ•˜๊ธฐ ๋ฌธ์ œ์—์„œ ์ˆซ์ž ์ž๋ฆฌ์ˆ˜๋งˆ๋‹ค ๋ˆ„์ ํ•ฉ์„ ๊ตฌํ•˜๋ผ, ํ˜น์€ ๋ˆ„์  ๊ณฑ์„ ํ•ด๋ผ ๋ผ๋Š” ๋ฌธ์ œ๊ฐ€ ์ข…์ข… ์ถœ์ œ๋œ๋‹ค. ์‹ค์ œ๋กœ ๋ฐฑ์ค€ ๋ฌธ์ œํ’€์ด์— 2331๋ฒˆ ๋ฐ˜๋ณต ์ˆ˜์—ด์—์„œ ๋ฌธ์ œ ์กฐ๊ฑด์— ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์กฐ๊ฑด์ด ์žˆ๋‹ค. N = 57, P = 2 ์ผ ๋•Œ, D[n] = D[n-1]์˜ ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ P๋ฒˆ ๊ณฑํ•œ ์ˆ˜๋“ค์˜ ํ•ฉ ์˜ˆ๋ฅผ ๋“ค์–ด arr[1] = 57;๊ฐ€ ์žˆ๋‹ค๊ณ  ํ–ˆ์„ ๋•Œ, arr[2] = (5 * 5) + (7 * 7) = 74๊ฐ€ ๋˜๋Š” ๊ฒƒ์ด๋‹ค. ์ด๊ฑธ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ• ๊นŒ? ์ •๋‹ต์€ ๋ชจ๋“ˆ๋Ÿฌ ์—ฐ์‚ฐ๊ณผ ๋‚˜๋ˆ—์…ˆ์„ ์ด์šฉํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ๊ตฌํ˜„ ๋ชจ๋“ˆ๋Ÿฌ ์—ฐ์‚ฐ๊ณผ ๋‚˜๋ˆ—์…ˆ์„ ์ด์šฉํ•œ ๋ฐฉ๋ฒ• int number = 572; while(number > 0) { System.out.println(number % 10); // 572 % 10 = 2 number /=.. 2021. 2. 7.