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

๋ชฉ๋ก๊ตฌ๋ฆ„ (2)

๐˜š๐˜ญ๐˜ฐ๐˜ธ ๐˜ฃ๐˜ถ๐˜ต ๐˜ด๐˜ต๐˜ฆ๐˜ข๐˜ฅ๐˜บ

[๊ตฌ๋ฆ„] ๋†€์ด๊ณต์› - ํŒŒ์ด์ฌ

๋ฌธ์ œ๐Ÿ”— : https://level.goorm.io/exam/88520/๋†€์ด๊ณต์›/quiz/1์–ด๋Š ํ•œ ๋„์‹œ์—์„œ๋Š” ๊ณต์žฅ ๋ถ€์ง€๊ฐ€ ๋ถ€๋„๊ฐ€ ๋‚˜๊ฒŒ ๋˜์–ด ๋„“์€ ๊ณตํ„ฐ๊ฐ€ ๊ฒฝ๋งค์— ์˜ฌ๋ผ์˜ค๊ฒŒ ๋˜์—ˆ๋‹ค.์ด ๊ณตํ„ฐ๋Š” ๊ฐ€๋กœ์™€ ์„ธ๋กœ ๊ธธ์ด๊ฐ€ ๊ฐ๊ฐ N์ธ ์ •์‚ฌ๊ฐํ˜• ๋ชจ์–‘์ด๋ฉฐ, ๊ฐ€๋กœ์™€ ์„ธ๋กœ ๊ธธ์ด๊ฐ€ 1์ธ ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž ๋ชจ์–‘์œผ๋กœ ์˜์—ญ์„ ๋‚˜๋ˆ„์–ด ๊ฐœ๋ณ„์ ์œผ๋กœ ํŒ๋งคํ•˜๊ณ  ์žˆ๋‹ค. ๊ทธ ๋„์‹œ์— ์‚ด๊ณ ์žˆ๋˜ ํ•œ ๋ถ€์ž ๊ฒฝ์˜์ธ์€ ํ‰์†Œ ์ž์‹ ์ด ๊ธฐํšํ•ด์˜ค๋˜ ๋†€์ด๊ณต์› ๊ฑด์„ค ํ”„๋กœ์ ํŠธ๋ฅผ ๋ชฐ๋ž˜๋ชฐ๋ž˜ ์ง„ํ–‰ํ•˜๊ธฐ๋กœ ๊ฒฐ์ •ํ•˜์˜€๋‹ค. ๋•Œ๋งˆ์นจ ๊ฒฝ๋งค์— ์˜ฌ๋ผ์˜จ ์ด ๊ณตํ„ฐ์— ๊ด€์‹ฌ์„ ๊ฐ€์ง€๊ฒŒ ๋œ ๊ฒฝ์˜์ธ์€ ํŒ๋งค ์ค‘์ธ ๋•…๋“ค ์ค‘ ์ผ๋ถ€์— ๊ธฐ์กด์˜ ๊ณต์žฅ์—์„œ ๋ฐฐ์ถœ๋œ ํ๊ธฐ๋ฌผ๋“ค์ด ๋ฐฉ์น˜๋˜์–ด ์žˆ๋‹ค๋Š” ์‚ฌ์‹ค์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค. ๋†€์ด๊ณต์› ๊ฑด์„ค์„ ์œ„ํ•ด์„œ๋Š” ๊ฐ€๋กœ์™€ ์„ธ๋กœ ๊ธธ์ด๊ฐ€ K์ธ ์ •์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ์˜์—ญ์ด ํ•„์š”ํ•œ๋ฐ, ๋‹น์—ฐํžˆ ๋†€์ด๊ณต์› ๊ฑด์„ค์„ ..

[๊ตฌ๋ฆ„] ๊ตฌ๋ฆ„๊ณต์› - ํŒŒ์ด์ฌ

๋ฌธ์ œ๐Ÿ”— : https://level.goorm.io/exam/51354/๊ตฌ๋ฆ„๊ณต์›/quiz/1๊นจ๋—ํ•˜๊ฒŒ ๊ด€๋ฆฌ๊ฐ€ ์ž˜ ๋˜์–ด์žˆ๊ธฐ๋กœ ์†Œ๋ฌธ๋‚œ ๊ตฌ๋ฆ„๊ณต์›์—๋Š” N๊ฐœ์˜ ๋ฒค์น˜๊ฐ€ ์žˆ๋‹ค. ํ˜„์žฌ i๋ฒˆ์งธ ๋ฒค์น˜์—๋Š” Ai๋ช…์˜ ์‚ฌ๋žŒ์ด ์•‰์•„์žˆ๋Š”๋ฐ, ๊ตฌ๋ฆ„๊ณต์›์„ ์ฐพ์•„์˜จ M๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ๋ฒค์น˜์— ์ถ”๊ฐ€๋กœ ์•‰์œผ๋ ค๊ณ  ํ•œ๋‹ค. M๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด N๊ฐœ์˜ ๋ฒค์น˜์— ๊ฐ์ž ์ž˜ ๋‚˜๋ˆ ์•‰์•˜๋‹ค๊ณ  ํ•  ๋•Œ, ์‚ฌ๋žŒ์ด ๊ฐ€์žฅ ๋งŽ์ด ์•‰์•„์žˆ๋Š” ๋ฒค์น˜๋ฅผ ์ฐพ๋Š”๋‹ค. ๊ทธ ๋ฒค์น˜์— ์•‰์•„์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ K๋ผ๊ณ  ํ•˜์ž. ๊ฐ€๋Šฅํ•œ K์˜ ๊ฐ’ ์ค‘ ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ฐ๊ฐ ๊ตฌํ•˜์—ฌ๋ผ. ์ž…๋ ฅ์ฒซ์งธ ์ค„์— ๋ฒค์น˜์˜ ์ˆ˜์™€ ๊ตฌ๋ฆ„๊ณต์›์— ์ฐพ์•„์˜จ ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ N, M์ด ๊ณต๋ฐฑ์„ ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค.๋‘˜์งธ ์ค„์— ๊ฐ ๋ฒค์น˜์— ์•‰์•„์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜ A1, A2, ... , AN์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง„๋‹ค. 1 ≤ N ≤ 2..