์์ด
-
- [Programmers-42746][Python] ๊ฐ์ฅ ํฐ ์
๋ฌธ์ ์ค๋ช 0 ๋๋ ์์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ์ด์ด ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ์์๋ด ์ฃผ์ธ์. ์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์ ์๊ฐ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋ง๋ค ์ ์๊ณ , ์ด์ค ๊ฐ์ฅ ํฐ ์๋ 6210์ ๋๋ค. 0 ๋๋ ์์ ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์๋ฅผ ์ฌ๋ฐฐ์นํ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ฌธ์์ด๋ก ๋ฐ๊พธ์ด return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ numbers์ ๊ธธ์ด๋ 1 ์ด์ 100,000 ์ดํ์ ๋๋ค. numbers์ ์์๋ 0 ์ด์ 1,000 ์ดํ์ ๋๋ค. ์ ๋ต์ด ๋๋ฌด ํด ์ ์์ผ๋ ๋ฌธ์์ด๋ก ๋ฐ๊พธ์ด return ํฉ๋๋ค. ์ ์ถ๋ ฅ ์ numbers return [6, 10, ..
2023.10.04 -
- [BOJ-15651][C++] N๊ณผ M (3)
๋ฌธ์ ์์ฐ์ N๊ณผ M์ด ์ฃผ์ด์ก์ ๋, ์๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ธธ์ด๊ฐ M์ธ ์์ด์ ๋ชจ๋ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 1๋ถํฐ N๊น์ง ์์ฐ์ ์ค์์ M๊ฐ๋ฅผ ๊ณ ๋ฅธ ์์ด ๊ฐ์ ์๋ฅผ ์ฌ๋ฌ ๋ฒ ๊ณจ๋ผ๋ ๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ฐ์ N๊ณผ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ M ≤ N ≤ 7) ์ถ๋ ฅ ํ ์ค์ ํ๋์ฉ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด์ ์ถ๋ ฅํ๋ค. ์ค๋ณต๋๋ ์์ด์ ์ฌ๋ฌ ๋ฒ ์ถ๋ ฅํ๋ฉด ์๋๋ฉฐ, ๊ฐ ์์ด์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํด์ผ ํ๋ค. ์์ด์ ์ฌ์ ์์ผ๋ก ์ฆ๊ฐํ๋ ์์๋ก ์ถ๋ ฅํด์ผ ํ๋ค. ์์ ์ ๋ ฅ 1 3 1 ์์ ์ถ๋ ฅ 1 1 2 3 ์์ ์ ๋ ฅ 2 4 2 ์์ ์ถ๋ ฅ 2 1 1 1 2 1 3 1 4 2 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 4 1 4 2 4 3 4 4 ์์ ์ ๋ ฅ 3 3 3 ์์ ์ถ๋ ฅ 3 1 1 1..
2022.11.18 -
- [BOJ-15649][C++] N๊ณผ M (1)
๋ฌธ์ ์์ฐ์ N๊ณผ M์ด ์ฃผ์ด์ก์ ๋, ์๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ธธ์ด๊ฐ M์ธ ์์ด์ ๋ชจ๋ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 1๋ถํฐ N๊น์ง ์์ฐ์ ์ค์์ ์ค๋ณต ์์ด M๊ฐ๋ฅผ ๊ณ ๋ฅธ ์์ด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ฐ์ N๊ณผ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ M ≤ N ≤ 8) ์ถ๋ ฅ ํ ์ค์ ํ๋์ฉ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด์ ์ถ๋ ฅํ๋ค. ์ค๋ณต๋๋ ์์ด์ ์ฌ๋ฌ ๋ฒ ์ถ๋ ฅํ๋ฉด ์๋๋ฉฐ, ๊ฐ ์์ด์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํด์ผ ํ๋ค. ์์ด์ ์ฌ์ ์์ผ๋ก ์ฆ๊ฐํ๋ ์์๋ก ์ถ๋ ฅํด์ผ ํ๋ค. ์์ ์ ๋ ฅ 1 3 1 ์์ ์ถ๋ ฅ 1 1 2 3 ์์ ์ ๋ ฅ 2 4 2 ์์ ์ถ๋ ฅ 2 1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3 ์์ ์ ๋ ฅ 3 4 4 ์์ ์ถ๋ ฅ 3 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 ..
2022.11.17 -
- [ํ๋ฅ ๊ณผ ํต๊ณ] ๊ฒฝ์ฐ์ ์
๊ฒฝ์ฐ์ ์ ์ด๋ค ์ํฉ์ ๋ถ๋ชํ์ ๋, ๊ทธ ์ํฉ์์ ๋ํ๋ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์๊ฐํด์ผ ํ ๋๊ฐ ๋น๋ฒํ ๋ฐ์ํ๋ค. ํฉ์ ๋ฒ์น๊ณผ ๊ณฑ์ ๋ฒ์น ํฉ์ ๋ฒ์น(Rule of Addition) ์๋ก ์์ธ ๋ ์งํฉ `A` ์ `B` ์ ์์์ ์๋ฅผ ๊ฐ๊ฐ `n(A)`, `n(B)` ๋ผ๊ณ ํ๋ฉด, ๋ ์งํฉ์ด ์๋ก ์์ด๋ฏ๋ก ํฉ์งํฉ `A ∪ B` ์ ์์์ ๊ฐ์๋ `n(A ∪ B) = n(A) + n(B)` ์ด๋ค. ์ด์ ๊ฐ์ด ๋์์ ๋ฐ์ํ์ง ์๋ ๋ ์ฌ๊ฑด `A` ์ `B` ๊ฐ ์ผ์ด๋๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ฐ๊ฐ `m` ๊ณผ `n` ์ด๋ผ ํ ๋, ์ฌ๊ฑด `A` ๋๋ ์ฌ๊ฑด `B` ๊ฐ ์ผ์ด๋๋ ๊ฒฝ์ฐ์ ์๋ `m + n` ์ด๊ณ , ์ด๋ฅผ ํฉ์ ๋ฒ์น (Rule of Addition)์ด๋ผ ํ๋ค. ์์ 1 : ์ฑ ์ ์์ ์๋ก ๋ค๋ฅธ ์ฐํ 5์๋ฃจ์ ์๋ก..
2022.09.21