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

์นด์นด์˜ค ๋ธ”๋ผ์ธ๋“œ2

Kakao 2022 Blind Test - Lv2. ์–‘๊ถ๋Œ€ํšŒ (Java) ๋ฌธ์ œ ์š”์•ฝ ์–‘๊ถ๋Œ€ํšŒ์—์„œ ๋ผ์ด์–ธ์ด ์šฐ์Šนํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•๋“ค ์ค‘ ๊ฐ€์žฅ ๋‚ฎ์€ ์ ์ˆ˜๋ฅผ ๋” ๋งŽ์ด ๋งžํžŒ ๊ฒฝ์šฐ๋ฅผ ์ฐพ์•„ return, ์—†๋‹ค๋ฉด [-1] return [๋ฌธ์ œ ์„ค๋ช… ๋ฐ ์ œํ•œ ์กฐ๊ฑด] ์–ดํ”ผ์น˜์™€ ๋ผ์ด์–ธ์ด ์–‘๊ถ๋Œ€ํšŒ ๊ฒฐ์Šน์ „์— ์˜ฌ๋ผ์™”๋‹ค. ๋‹ค์–‘ํ•œ ์„ ์ˆ˜๊ฐ€ ์–‘๊ถ๋Œ€ํšŒ์—์„œ ์šฐ์Šนํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•˜๊ธฐ ์œ„ํ•ด, ์šด์˜์œ„์›ํšŒ๋Š” ๋ผ์ด์–ธ์—๊ฒŒ ๋ถˆ๋ฆฌํ•˜๋„๋ก ๊ฒฐ์Šน์ „ ๊ทœ์น™์„ ์ •ํ•˜์˜€๋‹ค. k์ ์— ์—ฌ๋Ÿฌ๋ฐœ์„ ๋งž์ถ”์—ˆ๋”๋ผ๋„, k์ ๋งŒ ํš๋“ํ•  ์ˆ˜ ์žˆ๋‹ค. k์ ์„ ์–ดํ”ผ์น˜๊ฐ€ a๋ฐœ, ๋ผ์ด์–ธ์ด b๋ฐœ์„ ๋งž์ท„์„ ๊ฒฝ์šฐ, a >= b ์ผ ๊ฒฝ์šฐ์— ์–ดํ”ผ์น˜๊ฐ€ k ์ ์„ ํš๋“ํ•œ๋‹ค. [์ž…์ถœ๋ ฅ] n: ๊ฐ ์–‘๊ถ ์„ ์ˆ˜๊ฐ€ ํ™”์‚ด์„ ์  ์ˆ˜ ์žˆ๋Š” ์ด ๊ฐœ์ˆ˜ (1 ≤ n ≤ 10) info: ์–ดํ”ผ์น˜๊ฐ€ ์œ ํ™”์‚ด์˜ ์ •๋ณด (0 ≤ info์˜ ์›์†Œ ≤ n, info์˜ ์›์†Œ ์ดํ•ฉ = n) ๋ผ์ด์–ธ์ด ์–ดํ”ผ์น˜๋ฅผ ์ด๊ธธ ์ˆ˜ ์—†.. 2022. 6. 11.
Kakao 2021 Blind Test - Lv3. ํ•ฉ์Šน ํƒ์‹œ ์š”๊ธˆ (Java) ๋ฌธ์ œ ์š”์•ฝ A, B ๋‘ ์‚ฌ๋žŒ์ด ์ถœ๋ฐœ์ (s)์—์„œ ์ถœ๋ฐœํ•ด ๊ฐ๊ฐ์˜ ๋„์ฐฉ ์ง€์ ๊นŒ์ง€ ํƒ์‹œ๋ฅผ ํƒ„๋‹ค๊ณ  ํ•  ๋•Œ, ์ตœ์ € ์˜ˆ์ƒ ํƒ์‹œ์š”๊ธˆ์„ ๊ณ„์‚ฐ [๋ฌธ์ œ ์„ค๋ช…] A์™€ B๊ฐ€ ์ถœ๋ฐœ์ง€์—์„œ ๋„์ฐฉ์ง€๊นŒ์ง€ ํƒ์‹œ๋ฅผ ํƒ„๋‹ค. A์™€ B๋Š” ์–ด๋А ํŠน์ • ์ง€์ ๊นŒ์ง€ ํ•ฉ์Šนํ•  ์ˆ˜ ์žˆ๋‹ค. ํ•ฉ์Šนํ•œ ์ง€์ ์—์„œ ๋‚ด๋ฆฐ ํ›„ ๊ฐ์ž์˜ ๋„์ฐฉ์ง€๊นŒ์ง€ ๋”ฐ๋กœ ํƒ์‹œ๋ฅผ ํƒ„๋‹ค. ํ•ฉ์Šนํ•˜์—ฌ ๋„์ฐฉ์ง€๊นŒ์ง€ ๊ฐ€๋Š” ๊ฒƒ์ด ์ตœ์†Œ ๋น„์šฉ์ธ๊ฐ€? ๋”ฐ๋กœ ํƒ์‹œ๋ฅผ ํƒ€์„œ ๋„์ฐฉ์ง€๊นŒ์ง€ ๊ฐ€๋Š” ๊ฒƒ์ด ์ตœ์†Œ ๋น„์šฉ์ธ๊ฐ€? [์ƒ๊ฐ์˜ ๊ณผ์ •] ์ฒ˜์Œ์— ํ•ฉ์Šนํ•˜์—ฌ ๋„์ฐฉ์ง€๊นŒ์ง€ ๊ฐ€๋Š” ๊ฒƒ๊ณผ // ๋”ฐ๋กœ ํƒ์‹œ๋ฅผ ํƒ€์„œ ๋„์ฐฉ์ง€๊นŒ์ง€ ๋„์ฐฉํ•˜๋Š” ๋น„์šฉ(ํ•ฉ์Šนํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ)์„ ๊ตฌ๋ถ„ํ•˜์—ฌ ์ƒ๊ฐํ•˜๋ ค ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์–ด๋А ์ง€์ ๊นŒ์ง€ ํ•ฉ์Šนํ•˜์˜€๋Š”์ง€๋ฅผ ๋‹ตํ•˜๋Š” ๊ณณ์€ ์—†์Šต๋‹ˆ๋‹ค. ์ด๋Š” ์ถœ๋ฐœ์ ์—์„œ ๋ชจ๋“  ์ง€์ ๊นŒ์ง€์˜ ์ตœ์†Œ ์š”๊ธˆ์„ ๊ตฌํ•œ ๋’ค ์ž„์˜์˜ ํ•ฉ์Šน ์ง€์ ์„ ์„ ํƒํ•˜์—ฌ ๋˜ ๋‹ค๋ฅธ ๋ชจ๋“  ์ง€.. 2022. 6. 2.