๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90

๐Ÿ Algorithm32

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Day1 - ํ•œ์ˆ˜ 01 ๋ฌธ์ œ 02 ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ์‹ญ์˜์ž๋ฆฌ, ์ผ์˜์ž๋ฆฌ ์ˆซ์ž์ธ ๊ฒฝ์šฐ, ํ•ญ์ƒ ๋“ฑ์ฐจ์ˆ˜์—ด์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•œ๋‹ค.- ๋ฐฑ์˜์ž๋ฆฌ์ธ ๊ฒฝ์šฐ, ๊ฐ ์ž๋ฆฌ์ˆ˜๊ฐ€ ๋“ฑ์ฐจ์ˆ˜์—ด์ธ์ง€ ํ™•์ธํ•œ๋‹ค.- n = 234 -> n/100 = 2- n = n%100 = 34 -> n/10 = 3 - n = n%10 = 4 -> n = 4 03 ์ฝ”๋“œ 2018. 8. 4.
[์•Œ๊ณ ๋ฆฌ์ฆ˜] Day1 - ์…€ํ”„ ๋„˜๋ฒ„ 01 ๋ฌธ์ œ 02 ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ฐ ์ž๋ฆฌ์˜ ์ˆ˜๋ฅผ ํŒŒ์•…ํ•˜๊ธฐ ์œ„ํ•ด if ๋ฌธ์œผ๋กœ ์ฒœ์˜ ์ž๋ฆฌ, ๋ฐฑ์˜ ์ž๋ฆฌ, ์‹ญ์˜ ์ž๋ฆฌ, ์ผ์˜ ์ž๋ฆฌ ์—ฐ์‚ฐ์„ ์ˆœ์„œ๋Œ€๋กœ ๊ณ„์‚ฐํ•˜๊ณ  n๊ณผ n์˜ ๊ฐ ์ž๋ฆฌ์˜ ์ˆ˜๋ฅผ ๋”ํ•œ๋‹ค. - ์ƒ์„ฑ์ž๊ฐ€ ์žˆ๋Š”์ง€๋ฅผ ํŒŒ์•…ํ•˜๊ธฐ ์œ„ํ•ด have_constructor[10000]๋ผ๋Š” ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์„œ ํ•ด๋‹น index๊ฐ€ 1์ด๋ฉด ์ƒ์„ฑ์ž๊ฐ€ ์žˆ๋Š” ์ˆซ์ž์ด๋‹ค. - ๋”ํ•œ ๊ฒฐ๊ณผ ๊ฐ’์ธ result๋Š” ์ƒ์„ฑ์ž๊ฐ€ ์žˆ๋Š” ๊ฐ’์ด๋ฏ€๋กœ, result์™€ ๊ฐ™์€ index ์˜ ๊ฐ’์„ 1๋กœ ๋งŒ๋“ค์–ด์ค€๋‹ค. have_constructor[result] = 1 ๊ณผ ๊ฐ™์€ ๋ฐฉ์‹ - ์ตœ์ข…์ ์œผ๋กœfor๋ฌธ์œผ๋กœ i๋ฅผ ์ฆ๊ฐ€์‹œํ‚ค๋ฉด์„œ have_constructor[i] == 0 ์ธ i๋“ค์„ ์ถœ๋ ฅํ•˜๋ฉด ์…€ํ”„ ๋„˜๋ฒ„๋ฅผ ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค. 03 ์ฝ”๋“œ 2018. 8. 4.
[์•Œ๊ณ ๋ฆฌ์ฆ˜] Day1 ํ‰๊ท ์€ ๋„˜๊ฒ ์ง€ 01 ๋ฌธ์ œ 02 ์•Œ๊ณ ๋ฆฌ์ฆ˜- ์ผ€์ด์Šค ๊ฐœ์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›๊ธฐ ์œ„ํ•œ ๋ณ€์ˆ˜ C, ๊ฐ ์ผ€์ด์Šค๋งˆ๋‹ค for๋ฌธ์„ ๋ฐ˜๋ณตํ•œ๋‹ค.- ํ•™์ƒ์˜ ์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›๊ธฐ ์œ„ํ•œ ๋ณ€์ˆ˜ N์— ๋”ฐ๋ผ score๋ฐฐ์—ด์˜ ํฌ๊ธฐ๋ฅผ ์ง€์ •ํ•œ๋‹ค.- N์˜ ํฌ๊ธฐ์— ๋”ฐ๋ผ for๋ฌธ์„ ๋ฐ˜๋ณตํ•˜๋ฉด์„œ ํ‰๊ท ์„ ๊ตฌํ•œ๋‹ค.- ๋‹ค์‹œ for๋ฌธ์—์„œ ํ‰๊ท ๊ณผ score๋ฅผ ๋น„๊ตํ•˜๋ฉฐ ํ‰๊ท ์„ ๋„˜๋Š” ํ•™์ƒ์„ ์นด์šดํŠธํ•œ๋‹ค. - ์นด์šดํŠธํ•œ ๋ณ€์ˆ˜๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํผ์„ผํŠธ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 03 ์ฝ”๋“œ 2018. 8. 4.
[์•Œ๊ณ ๋ฆฌ์ฆ˜] Day1 for ๋ฌธ ์‚ฌ์šฉํ•ด๋ณด๊ธฐ - ์ˆซ์ž์˜ ํ•ฉ 01 ๋ฌธ์ œ 02 ์•Œ๊ณ ๋ฆฌ์ฆ˜- ์ž…๋ ฅ ๋ฐ›์„ ์ˆซ์ž์˜ ๊ฐœ์ˆ˜๋ฅผ ์ €์žฅํ•  ๋ณ€์ˆ˜ N, 1 2018. 8. 4.
[์•Œ๊ณ ๋ฆฌ์ฆ˜] Day1 ์‚ฌ์น™์—ฐ์‚ฐ ๋„์ „ํ•˜๊ธฐ - ์„คํƒ• ๋ฐฐ๋‹ฌ #1 - 1. ๋ฌธ์ œ #1 - 2. ์•Œ๊ณ ๋ฆฌ์ฆ˜- ๋งค๋ฒˆ while๋ฌธ์„ ๋Œ๋•Œ๋งˆ๋‹ค n -= 3 ํ˜น์€ n -= 5 ์—ฐ์‚ฐ์„ ํ•ด์ค€๋‹ค.- 5kg์„คํƒ•๋ฐฐ๋‹ฌ์ด ์šฐ์„ ์ด๋ฏ€๋กœ if ๋ฌธ์„ ๋จผ์ € ์จ์ฃผ๊ณ  3kg์„ ๊ณ„์‚ฐํ•œ๋‹ค.- n < 15์ธ ๊ฒฝ์šฐ, 3์˜ ๋ฐฐ์ˆ˜๊ฐ€ ์ •ํ™•ํžˆ ๋‚˜์˜ค์ง€ ์•Š์•„ ์šฐ์„ ์ ์œผ๋กœ ๊ณ„์‚ฐํ•ด์ฃผ์—ˆ๋‹ค. # 1 - 3. ์ฝ”๋“œ 2018. 8. 4.
728x90