๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[Level 1] ์ง์‚ฌ๊ฐํ˜• ๋ณ„์ฐ๊ธฐ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 3. 25.

 

 

 

Algorithm

-  ์ง์‚ฌ๊ฐํ˜• ๋ณ„์ฐ๊ธฐ -

 


 

๋ฌธ์ œ

ํ‘œ์ค€ ์ž…๋ ฅ์œผ๋กœ ๋‘ ๊ฐœ์˜ ์ •์ˆ˜ n๊ณผ m์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค.

๋ณ„(*) ๋ฌธ์ž๋ฅผ ์ด์šฉํ•ด ๊ฐ€๋กœ์˜ ๊ธธ์ด๊ฐ€ n, ์„ธ๋กœ์˜ ๊ธธ์ด๊ฐ€ m์ธ ์ง์‚ฌ๊ฐํ˜• ํ˜•ํƒœ๋ฅผ ์ถœ๋ ฅํ•ด๋ณด์„ธ์š”.

 

์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

์ž…๋ ฅ ์ถœ๋ ฅ
5 3 *****
*****
*****

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ƒ๊ฐ๋ณด๋‹ค ๋‚œ์ด๋„๊ฐ€ ์žˆ์—ˆ๋˜ ๋ฌธ์ œ๋Š” ์•„๋‹ˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™์•„์„œ ๊ฐ€๋ฒผ์šด ๋งˆ์Œ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค.

 

๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•ด ์ฃผ๋Š”๋ฐ ๋ฐ”๊นฅ์— ์žˆ๋Š” ๋ฐ˜๋ชฉ๋ฌธ์€ ๋ช‡์ค„์„ ์ž‘์„ฑํ•  ๊ฒƒ์ธ๊ฐ€๋ฅผ ๊ฒฐ์ •ํ•ด์ฃผ๋Š” ๋ฐ˜๋ณต๋ฌธ,

์•ˆ์ชฝ์˜ ๋ฐ˜๋ณต๋ฌธ์€ ํ•œ ์ค„์— ๋ช‡๊ฐœ๋ฅผ ๋„ฃ์„ ๊ฒƒ์ธ๊ฐ€์— ๋Œ€ํ•ด์„œ ๊ฒฐ์ •ํ•ด ์ฃผ๋Š” ๋ฐ˜๋ณต๋ฌธ์„ ์ด์šฉํ•ด ์ฃผ์–ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€