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. ์ด์ 1 2 3 4 ๋ค์ 728x90