728x90
๋ฐ˜์‘ํ˜•

ํŠธ๋ฆฌ 3

[๋ฐฑ์ค€] 14267 ํšŒ์‚ฌ ๋ฌธํ™” 1 (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ฃ https://www.acmicpc.net/problem/14267 14267๋ฒˆ: ํšŒ์‚ฌ ๋ฌธํ™” 1 ์˜์„ ํšŒ์‚ฌ์—๋Š” ๋งค์šฐ ์ข‹์€ ๋ฌธํ™”๊ฐ€ ์žˆ๋Š”๋ฐ, ๋ฐ”๋กœ ์ƒ์‚ฌ๊ฐ€ ์ง์† ๋ถ€ํ•˜๋ฅผ ์นญ์ฐฌํ•˜๋ฉด ๊ทธ ๋ถ€ํ•˜๊ฐ€ ๋ถ€ํ•˜์˜ ์ง์† ๋ถ€ํ•˜๋ฅผ ์—ฐ์‡„์ ์œผ๋กœ ์นญ์ฐฌํ•˜๋Š” ๋‚ด๋ฆฌ ์นญ์ฐฌ์ด ์žˆ๋‹ค. ์ฆ‰, ์ƒ์‚ฌ๊ฐ€ ํ•œ ์ง์† ๋ถ€ํ•˜๋ฅผ ์นญ์ฐฌํ•˜๋ฉด ๊ทธ ๋ถ€ํ•˜ www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ ์˜์„ ํšŒ์‚ฌ์—๋Š” ๋งค์šฐ ์ข‹์€ ๋ฌธํ™”๊ฐ€ ์žˆ๋Š”๋ฐ, ์ƒ์‚ฌ๊ฐ€ ์ง์† ๋ถ€ํ•˜๋ฅผ ์นญ์ฐฌํ•˜๋ฉด ๊ทธ ๋ถ€ํ•˜๊ฐ€ ๋ถ€ํ•˜์˜ ์ง์† ๋ถ€ํ•˜๋ฅผ ์—ฐ์‡„์ ์œผ๋กœ ์นญ์ฐฌํ•˜๋Š” ๋‚ด๋ฆฌ ์นญ์ฐฌ์ด ์žˆ๋‹ค. ์ฆ‰, ์ƒ์‚ฌ๊ฐ€ ํ•œ ์ง์† ๋ถ€ํ•˜๋ฅผ ์นญ์ฐฌํ•˜๋ฉด ๊ทธ ๋ถ€ํ•˜์˜ ๋ชจ๋“  ๋ถ€ํ•˜๋“ค์ด ์นญ์ฐฌ์„ ๋ฐ›๋Š”๋‹ค. ๋ชจ๋“  ์นญ์ฐฌ์—๋Š” ์นญ์ฐฌ์˜ ์ •๋„๋ฅผ ์˜๋ฏธํ•˜๋Š” ์ˆ˜์น˜๊ฐ€ ์žˆ๋Š”๋ฐ, ์ด ์ˆ˜์น˜ ๋˜ํ•œ ๋ถ€ํ•˜๋“ค์—๊ฒŒ ๋˜‘๊ฐ™์ด ์นญ์ฐฌ๋ฐ›๋Š”๋‹ค. ์ง์† ์ƒ์‚ฌ์™€ ์ง์† ๋ถ€ํ•˜๊ด€๊ณ„์— ๋Œ€ํ•ด ์ฃผ์–ด์ง€๊ณ , ์นญ์ฐฌ์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ..

[์†Œํ”„ํ‹ฐ์–ด] [์ธ์ฆํ‰๊ฐ€(5์ฐจ) ๊ธฐ์ถœ] ์—…๋ฌด ์ฒ˜๋ฆฌ (ํŒŒ์ด์ฌ) (2)

๋‚œ์ด๋„ : โ˜…โ˜…โ˜…โ˜†โ˜† https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=245958 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai ๐Ÿ“„ ๋ฌธ์ œ ์–ด๋–ค ๋ถ€์„œ์˜ ์—…๋ฌด ์กฐ์ง์€ ์™„์ „์ด์ง„ํŠธ๋ฆฌ ๋ชจ์–‘์ด๋‹ค. ๋ชจ๋“  ๋ง๋‹จ ์ง์›์€ ๋ถ€์„œ์žฅ๊นŒ์ง€ ์˜ฌ๋ผ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ๋™์ผํ•˜๋‹ค. (ํฌํ™”์ด์ง„ํŠธ๋ฆฌ) ๋ง๋‹จ ์ง์›๋“ค๋งŒ ๊ฐ๊ฐ K๊ฐœ์˜ ์ˆœ์„œ๊ฐ€ ์ •ํ•ด์ง„ ์—…๋ฌด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋Œ€๊ธฐํ•˜๋Š” ์—…๋ฌด๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ, ์ง์›๋“ค์€ ์—…๋ฌด๊ฐ€ ์˜ฌ๋ผ์˜จ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋‚˜ ์ฒ˜๋ฆฌํ•ด์„œ ์ƒ์‚ฌ์—๊ฒŒ ์˜ฌ๋ฆฐ๋‹ค. ๋‹จ, ํ™€์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์™ผ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ, ์ง์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์˜ค๋ฅธ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ๋ถ€์„œ์žฅ์ด ์ฒ˜๋ฆฌํ•œ ์ผ์€ ์™„๋ฃŒ๋œ ๊ฒƒ์ด๋‹ค. ์—…๋ฌด๋Š” R์ผ ๋™์•ˆ ์ง„ํ–‰๋˜๋ฉฐ ์—…๋ฌด๋ฅผ..

[์†Œํ”„ํ‹ฐ์–ด] [์ธ์ฆํ‰๊ฐ€(5์ฐจ) ๊ธฐ์ถœ] ์—…๋ฌด ์ฒ˜๋ฆฌ (ํŒŒ์ด์ฌ) (1)

๋‚œ์ด๋„ : โ˜…โ˜…โ˜…โ˜†โ˜† https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=245958 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai ๐Ÿ“„ ๋ฌธ์ œ ์–ด๋–ค ๋ถ€์„œ์˜ ์—…๋ฌด ์กฐ์ง์€ ์™„์ „์ด์ง„ํŠธ๋ฆฌ ๋ชจ์–‘์ด๋‹ค. ๋ชจ๋“  ๋ง๋‹จ ์ง์›์€ ๋ถ€์„œ์žฅ๊นŒ์ง€ ์˜ฌ๋ผ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ๋™์ผํ•˜๋‹ค. (ํฌํ™”์ด์ง„ํŠธ๋ฆฌ) ๋ง๋‹จ ์ง์›๋“ค๋งŒ ๊ฐ๊ฐ K๊ฐœ์˜ ์ˆœ์„œ๊ฐ€ ์ •ํ•ด์ง„ ์—…๋ฌด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋Œ€๊ธฐํ•˜๋Š” ์—…๋ฌด๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ, ์ง์›๋“ค์€ ์—…๋ฌด๊ฐ€ ์˜ฌ๋ผ์˜จ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋‚˜ ์ฒ˜๋ฆฌํ•ด์„œ ์ƒ์‚ฌ์—๊ฒŒ ์˜ฌ๋ฆฐ๋‹ค. ๋‹จ, ํ™€์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์™ผ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ, ์ง์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์˜ค๋ฅธ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ๋ถ€์„œ์žฅ์ด ์ฒ˜๋ฆฌํ•œ ์ผ์€ ์™„๋ฃŒ๋œ ๊ฒƒ์ด๋‹ค. ์—…๋ฌด๋Š” R์ผ ๋™์•ˆ ์ง„ํ–‰๋˜๋ฉฐ ์—…๋ฌด๋ฅผ..

728x90
๋ฐ˜์‘ํ˜•