[1-2ํ•™๊ธฐ 2**] ๋ฌธ์ž์—ด ์ž…๋ ฅ ๋ฐ›๊ณ  ๊ตฌ๊ฐ„ ์ •ํ•ด์„œ ๊ตฌ๊ฐ„ ์•ˆ์— ์˜์–ด ๋Œ€๋ฌธ์ž๊ฐ€ ๋ช‡๊ฐœ๋‚˜ ์žˆ๋Š”์ง€ ๊ฒ€์‚ฌ ํ›„, ๊ฐ€์žฅ ์ ์€ ๊ฒƒ ์ถœ๋ ฅํ•˜๊ธฐ, ๊ฒน์น˜๋ฉด ๋‚˜์ค‘์— ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด ์ถœ๋ ฅํ•˜๊ธฐ

[ ๋ฌธ์ œ 2-2 ] (100์ ) ๊ณต๋ฐฑ์ด ํฌํ•จ ๋œ N๊ฐœ์˜ ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์•„, ๊ฐ ๋ฌธ์ž์—ด์˜ M1๋ฒˆ์งธ ๋ฌธ์ž๋ถ€ํ„ฐ M2๋ฒˆ์งธ ๋ฌธ์ž๊นŒ์ง€์˜ ๋ฌธ์ž๋“ค ์ค‘์— ์˜์–ด๋Œ€๋ฌธ์ž๊ฐ€ ๋ช‡ ๊ฐœ ํฌํ•จ๋˜๋Š”์ง€ ์„ธ์–ด (M1๋ฒˆ์งธ ๋ฌธ์ž์™€ M2๋ฒˆ์งธ ๋ฌธ์ž ํฌํ•จ), ์˜์–ด ๋Œ€๋ฌธ์ž๋ฅผ ๊ฐ€์žฅ ์ ๊ฒŒ ํฌํ•จํ•˜๋Š” ๋ฌธ์ž์—ด์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์•„๋ž˜์˜ check_u ํ•จ ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ๋ฌธ์ž์—ด์˜ ์ตœ๋Œ€ ๊ธธ์ด๋Š” 100์ด๊ณ , ์˜์–ด๋Œ€๋ฌธ์ž๋ฅผ ํ•˜๋‚˜๋„ ํฌํ•จํ•˜์ง€ ์•Š ์€ ๋ฌธ์ž์—ด์€ ์ถœ๋ ฅ์—์„œ ์ œ์™ธํ•œ๋‹ค. (N์€ ์ตœ๋Œ€ 20 ์ด๋‹ค. ๋™์ ํ• ๋‹น๋ฌธ์ œ๊ฐ€ ์•„๋‹˜. 2์ฐจ์› ๋ฐฐ์—ด์ด ํ•„์š” ์—† ๋Š” ๋ฌธ์ œ์ด๋‹ค) - ์ •์ˆ˜ N๊ณผ M1, M2๋ฅผ ์ž…๋ ฅ๋ฐ›๊ณ , ๊ณต๋ฐฑ์ด ํฌํ•จ๋œ N๊ฐœ์˜ ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ ๋ฐ›๋Š”๋‹ค. - M1๊ณผ M2๋Š” 0๋ถ€ํ„ฐ ํ‘œ์‹œ๋˜์–ด ๋ฌธ์ž์—ด๋‚ด์˜ ๊ฐ ๋ฌธ์ž์˜ ์œ„์น˜๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. M1 ๊ฐ’์ด ๋ฌธ์ž์—ด์˜ ๊ธธ์ด ๋ณด๋‹ค ํฐ ๊ฒฝ์šฐ..

Programming/c 2021. 1. 8. 05:07
[1-2ํ•™๊ธฐ 2**] ๋ฌธ์ž์—ด๋กœ ๋‹จ์–ด ๋ฐ›์•„์„œ ๊ฐ™์€ ๋‹จ์–ด ์žˆ๋Š”์ง€ ๊ฒ€์‚ฌ ํ›„ ๊ธธ์ด ๊ธธ๊ณ  ์‚ฌ์ „์ƒ ๋น ๋ฅธ ๋‹จ์–ด ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ

[ ๋ฌธ์ œ 3-1 ] (50์ ) ๋™์ ํ• ๋‹น ๋ฌธ์ œ๊ฐ€ ์•„๋‹ˆ๊ณ  ๋ฌธ์ž์—ด ๋ฌธ์ œ์ด๋‹ค. (1) ์ฒซ ๋ฒˆ์งธ ์ค„์—์„œ, N๊ฐœ์˜ ๋‹จ์–ด๋ฅผ ํฌํ•จํ•˜๋Š” ๋ฌธ์ž์—ด A๋ฅผ ์ž…๋ ฅ๋ฐ›๊ณ  (2) ๋‘ ๋ฒˆ์งธ ์ค„์—์„œ, M๊ฐœ์˜ ๋‹จ์–ด๋ฅผ ํฌํ•จํ•˜๋Š” ๋ฌธ์ž์—ด B๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ (3) ๋‘ ๋ฌธ์ž์—ด ๋ชจ๋‘์— ํฌํ•จ๋œ ๋‹จ์–ด์˜ ์ˆ˜๋ฅผ ํ™”๋ฉด์— ์ถœ๋ ฅํ•˜๊ณ , (4) ๋‘ ๋ฌธ์ž์—ด ๋ชจ๋‘์— ํฌํ•จ๋œ ๋‹จ์–ด ์ค‘ ๊ฐ€์žฅ ๊ธธ์ด๊ฐ€ ๊ธด ๋‹จ์–ด๋ฅผ ํ™”๋ฉด์— ์ถœ๋ ฅํ•˜์‹œ์˜ค. ๋งŒ์•ฝ, ๋‘ ๋ฌธ์ž์—ด ๋ชจ๋‘์— ํฌํ•จ๋œ ๋‹จ์–ด ์ค‘ ๊ฐ€์žฅ ๊ธธ์ด๊ฐ€ ๊ธด ๋‹จ์–ด๊ฐ€ ๋‘ ๊ฐœ ์ด์ƒ ์กด์žฌํ•˜๋ฉด, ์‚ฌ์ „ ์ˆœ์„œ ์ƒ ์•ž์„  ๋‹จ์–ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. (์š”์•ฝ) ๋‘ ๋ฌธ์ž์—ด ๋ชจ๋‘์— ํฌํ•จ๋œ ๋‹จ์–ด ์ค‘ --- ๊ฐ€์žฅ ๊ธธ์ด๊ฐ€ ๊ธด ๋‹จ์–ด --- ์‚ฌ์ „ ์ˆœ์„œ ์ƒ ์•ž์„  ๋‹จ์–ด - ๋ฌธ์ž์—ด A์™€ B์˜ ์ตœ๋Œ€ ๊ธธ์ด๋Š” 100์ด๊ณ , N๊ณผ M์€ 20๋ณด๋‹ค ํฌ์ง€ ์•Š๋‹ค. - ๋‹จ์–ด๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ๊ตฌ์„ฑ๋˜๋ฉฐ, ๋ฌธ์ž์ˆซ์ž..

Programming/c 2021. 1. 8. 04:03
[1-2ํ•™๊ธฐ 2**] ์‹œํ—˜ ํƒˆ๋ฝ์ž ๋ฌธ์ œ

[ ๋ฌธ์ œ 1-2 ] (100์ ) N๋ช… ํ•™์ƒ์˜ ์ด๋ฆ„๊ณผ 1์ฐจ, 2์ฐจ ์‹œํ—˜ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„ ์ธ์ฆ์‹œํ—˜ ์ „ ์ฒด ํ‰๊ท ์ ์ˆ˜์™€ ํ‰๊ท ์ ์ˆ˜ ์ดํ•˜์ธ ํ•™์ƒ์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅ ํ•œ ํ›„, ํ‰๊ท  ์ ์ˆ˜ ์ดํ•˜์ธ ํ•™์ƒ์˜ ์ด๋ฆ„๊ณผ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋œ ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์•„๋ž˜์˜ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, N≤100์ด๊ณ , ๊ฐ ํ•™์ƒ ์˜ ์‹œํ—˜ ํ‰๊ท  ์ ์ˆ˜๋Š” 1์ฐจ ์‹œํ—˜ ์ ์ˆ˜์˜ 40%์™€ 2์ฐจ ์‹œํ—˜ ์ ์ˆ˜์˜ 60%์˜ ํ•ฉ์œผ๋กœ ๊ณ„์‚ฐ ํ•œ๋‹ค. - insertData ํ•จ์ˆ˜ โ—ฆ ํ•จ์ˆ˜์›ํ˜• : void insertData(struct student_info *s, int N) โ—ฆ N๋ช… ํ•™์ƒ์˜ ์ด๋ฆ„๊ณผ ํ•™์ƒ ๋‹น ๋‘ ๋ฒˆ์˜ ์‹œํ—˜ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›๊ณ , ํ•™์ƒ์˜ ์‹œํ—˜ ํ‰๊ท  ์ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ ๊ตฌ์กฐ์ฒด ๋ฐฐ์—ด์— ์ €์žฅํ•œ๋‹ค. โ—ฆ ํ•™์ƒ์˜ ์ด๋ฆ„์€ ๊ณต๋ฐฑ์„ ํฌํ•จํ•˜์ง€ ์•Š๋Š” ์ตœ๋Œ€ 10๊ฐœ ์˜์–ด ๋ฌธ์ž์ด๋‹ค...

Programming/c 2021. 1. 8. 02:33