๋ฐฑ์ค€ ์—ฐ์† ์ŠคํŠธ๋ฆญ 106์ผ ๋‹ฌ์„ฑ ๋ฐ ์ž ์ • ์ค‘๋‹จ

2022. 3. 2. 15:27ใ†๐Ÿ“” TIL

 

solved.ac ์˜ ์ŠคํŠธ๋ฆญ ๊ธฐ๋Šฅ ๋•๋ถ„์— 106์ผ ๋™์•ˆ ๋งค์ผ 1๋ฌธ์ œ ์ด์ƒ์”ฉ ๋ฐฑ์ค€์„ ํ’€์—ˆ๋‹ค. ๊ทธ ๊ณผ์ •์—์„œ ๋Š๋‚€ ์งง์€ ์†ŒํšŒ๋ฅผ ๋‚จ๊ฒจ๋‘”๋‹ค.

106์ผ ๋™์•ˆ 155๋ฌธ์ œ ์ •๋„ ํ’€์—ˆ๋‹ค. 1์ผ 1๋ฌธ์ œ๋ฅผ ํ’€๊ฑฐ๋‚˜ ๊ฐ€๋” ๊ทธ ์ด์ƒ์„ ํ’€์—ˆ๋‹ค. ์ดˆ๋ฐ˜์—๋Š” ํ‹ฐ์–ด๊ฐ€ ๋‚ฎ์•˜๋˜ ๋งŒํผ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ์œ„์ฃผ๋กœ ํ’€ ์ˆ˜ ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ํ•˜๋ฃจ์— 2๋ฌธ์ œ ์ •๋„ ํ’€์–ด๋„ ๋ถ€๋‹ด์ด ์—†์—ˆ๋‹ค. ํ‹ฐ์–ด๊ฐ€ ์ ์ฐจ ์˜ฌ๋ผ๊ฐ€๋ฉด์„œ ์–ด๋ ค์šด ๋ฌธ์ œ๋ฅผ ์ž์ฃผ ์ง๋ฉดํ–ˆ๊ณ , ํ•˜๋ฃจ์— ํ•œ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๊ฒƒ๋„ ์–ด๋ ค์› ๋‹ค. ๊ทธ๋Ÿด ๋• ์–ด๋ ค์šด ๋ฌธ์ œ๋Š” ์ž ์‹œ ํ‚ตํ•ด๋‘๊ณ  ๋‹ค์‹œ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค.

 

์ด ๋•Œ ๋ถ€ํ„ฐ๊ฐ€ ๋ฌธ์ œ์˜€๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค.

83 -> 228

์–ด๋ ค์šด ๋ฌธ์ œ ํ’€์ด๋ฅผ ๊ณ„์† ๋ฏธ๋ฃจ๊ฒŒ ๋๋‹ค. ํ’€๋”๋ผ๋„ ๋‚ด ํž˜์œผ๋กœ ํ‘ธ๋Š” ๊ฒฝ์šฐ๊ฐ€ ์†์— ๊ผฝ์„ ๋งŒํผ ์ ์—ˆ๊ณ , ๊ตฌ๊ธ€๋ง์œผ๋กœ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ๋‹ต์„ ๋ณด๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋” ๋งŽ์ด ์ƒ๊ฒผ๋‹ค. ์–ด๋Š์ •๋„ ์‹œ๊ฐ„์„ ํˆฌ์žํ•˜๋”๋ผ๋„ ํ’€๋ฆฌ์ง€ ์•Š์œผ๋ฉด ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ฝ”๋“œ๋กœ ๋„์›€์„ ์–ป๋Š”๊ฒƒ์ด ๋‚˜์œ ๋ฐฉ๋ฒ•์€ ์•„๋‹ˆ์ง€๋งŒ, ๋‚˜๋Š” ๊ทธ ๊ฒฝ์šฐ๊ฐ€ ์ข€ ์‹ฌํ–ˆ๋‹ค๊ณ  ์Šค์Šค๋กœ ๋Š๊ผˆ๋‹ค. ์•„๋งˆ ๊ณจ๋“œ ์ˆ˜์ค€์˜ ๋ฌธ์ œ๊ฐ€ ์•„๋‹Œ ์‹ค๋ฒ„ ๋ฌธ์ œ์—์„œ ๋” ์—ฐ์Šต์ด ํ•„์š”ํ–ˆ๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ์‹ค๋ฒ„1~2 ๊ฐ€ ์–ด๋ ต๊ฒŒ ๋Š๊ปด์ง€๋ฉด ์‹ค๋ฒ„5๋กœ ์‹œ๋„ํ–ˆ๋Š”๋ฐ, ์‚ฌ์‹ค ๋ฌธ์ œ๋ฅผ ๋” ํ’€ ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ๊ฐœ๋…์„ ๋‹ค์‹œ ๋‹ค์ ธ์•ผ ํ–ˆ๋‹ค. 

 

ํ‹ฐ์–ด๋Š” ์‹ค๋ฒ„2์—์„œ ๊ณจ๋“œ 3์œผ๋กœ ์˜ฌ๋ž๋‹ค. ํ‹ฐ์–ด๊ฐ€ ์˜ค๋ฅด๋ฉด ๊ธฐ๋ถ„์€ ์ข‹์•˜์ง€๋งŒ ๋‚ด ์‹ค๋ ฅ์ด ์ •๋ง ๊ณจ๋“œ์ธ์ง€๋Š” ์•„์ง ์˜๋ฌธ์ด๋‹ค. ์‚ฌ์‹ค ํ‹ฐ์–ด๊ฐ€ ๊ทธ๋ฆฌ ์˜๋ฏธ ์žˆ๋Š”์ง€๋Š” ๋ชจ๋ฅด๊ฒ ๋‹ค. ์ข‹์€ ๊ฒŒ์ด๋ฏธํ”ผ์ผ€์ด์…˜ ์š”์†Œ ์ •๋„๋กœ๋งŒ (๋‚˜๋Š”) ๋ฐ›์•„๋“ค์ด๊ณ  ์žˆ๋‹ค. ๋‹ค๋ฅธ ๋ถ„๋“ค์˜ ํ‹ฐ์–ด๋Š” ์กด์ค‘ํ•œ๋‹ค.

 

 

๋œปํ•˜์ง€ ์•Š๊ฒŒ 106์ผ ์ŠคํŠธ๋ฆญ์—์„œ ๋ฉˆ์ท„๋‹ค. ๊พธ์ค€ํ–ˆ๋˜ ๊ธฐ๋ก์ด ๊นจ์ง„ ๊ฒƒ์€ ์•„์‰ฝ์ง€๋งŒ ์ž˜ ๋ฉˆ์ท„๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ์ง€๊ธˆ๊ป ๊ฑธ์–ด์˜จ ๊ณผ์ •์„ ๋˜๋Œ์•„๋ณด๊ณ  ์žฌ์ •๋น„ํ•  ์‹œ๊ฐ„์ด ํ•„์š”ํ•˜๋‹ค๊ณ  ๋Š๊ผˆ๋‹ค.

 

๊ทธ๋ž˜์„œ ์•ž์œผ๋กœ๋Š” ์–ด๋–ป๊ฒŒ ํ•ด์•ผํ• ๊นŒ. 

 

1. ์—ฌ์ „ํžˆ ๊พธ์ค€ํžˆ ํ’€์ž. ๋‹ค๋งŒ ํ•˜๋ฃจ์— ํ•œ๋ฌธ์ œ๋Š” ์ ๋‹ค. ์ค‘๊ฐ„ ๋ ˆ๋ฒจ์˜ ๋ฌธ์ œ๋ฅผ ํ’€๋”๋ผ๋„ ํ•˜๋ฃจ 2๋ฌธ์ œ๋ฅผ ๊ณ ์ง‘ํ•ด๋ณด์ž. 

2. ๋‹ต ๋ณด๋Š” ๊ฒƒ์„ ์ตœ์†Œํ•œ์œผ๋กœ ์ค„์ด์ž. ์—ฌ๊ธฐ์„œ 1๋ฒˆ๊ณผ ๋”œ๋ ˆ๋งˆ๊ฐ€ ์ƒ๊ธธ ๊ฒƒ ๊ฐ™์€๋ฐ, ๋‹ต์„ ๋ณด์ง€ ์•Š์œผ๋ฉด ํ•˜๋ฃจ ํ•œ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ๋„ ์–ด๋ ค์šธ ์ˆ˜ ์žˆ๋‹ค. ๊ทธ ๊ฐ„๊ฒฉ์„ ์ž˜ ๋ฉ”๊พธ๋ ค ์‹ ๊ฒฝ์จ์•ผํ•œ๋‹ค. ํ•œ ๋ฌธ์ œ๋‹น ์ตœ์†Œํ•œ 30๋ถ„์€ ๋ฐ˜๋“œ์‹œ ํˆฌ์žํ•˜๊ณ , ๊ทธ๋ž˜๋„ ์‹ค๋งˆ๋ฆฌ๊ฐ€ ๋ณด์ด์ง€ ์•Š์œผ๋ฉด ํ•ด๋‹ค ๋ฌธ์ œ์˜ ์นดํ…Œ๊ณ ๋ฆฌ๋ฅผ ํ†ตํ•ด ๋‹ค๋ฅธ ๋ฌธ์ œ ํ’€์ด๋ฅผ ์ฐธ๊ณ ํ•ด๋ณด์ž. ์Šค์Šค๋กœ ์ƒ๊ฐํ•˜๋Š” ๊ทผ์œก์„ ์ฒœ์ฒœํžˆ ํ‚ค์›Œ์•ผํ•œ๋‹ค.

3. ๋ธ”๋กœ๊ทธ์— ๊ธฐ๋กํ•˜๋Š” ๊ฒƒ์„ ์žŠ์ง€๋ง์ž. ๋‚ด๊ฐ€ ํ‘ผ ๋ฌธ์ œ๋ผ๋„ ์‹œ๊ฐ„์ด ์ง€๋‚˜๋ฉด ๊ธฐ์–ต์—์„œ ํฌ์„๋œ๋‹ค. ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด๋ฅผ ์ฐธ๊ณ ํ•œ ํ’€์ด๋ผ๋ฉด ๋”๋”์šฑ ๊ธฐ๋ก์„ ๋‚จ๊ฒจ์•ผํ•œ๋‹ค. ๋‚จ๋“ค์—๊ฒŒ ์ž˜ ์ฝํžˆ๋Š” ๊ธฐ๋ก์ด ์•„๋‹Œ ๋‚ด ์‚ฌ๊ณ ๋ฅผ ํ‚ค์šธ ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋ก์„ ๋‚จ๊ธฐ์ž.