์ ์ฒด ๊ธ
-
[2021 ํ๊ณ ๋ชจ๊ฐ์ฝ] 3์ฐจ์๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2021 ํ๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 15. 01:04
๋ธ๋ฃจํธํฌ์ค ์๊ณ ๋ฆฌ์ฆ brute: ๋ฌด์ํ, force: ํ ๋ฌด์ํ ํ ์์ ํ์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๊ฐ๋ฅํ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ํ์ํ๋ฉด์ ์กฐ๊ฑด์ ๋ง๋ ๊ฒฐ๊ณผ๋ง์ ์ ํํ๋ค. ์ปดํจํฐ์๊ฒ ๊ณ์ฐ์ ๋งก๊น์ผ๋ก์จ ๋ฌด์กฐ๊ฑด ๊ฒฐ๊ณผ๋ฅผ ์ป๋ ๊ฐ๋ ฅํ ๋ฐฉ๋ฒ์ด๋ค. ๋ธ๋ฃจํธ ํฌ์ค ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด์ ์ด๋ค ๊ตฌ์กฐ์์๋ ๋ชจ๋ ์๋ฃ ํ์์ด ๊ฐ๋ฅํด์ผํ๊ธฐ ๋๋ฌธ์ ๊ตฌ์กฐ์ ๋ฐ๋ผ ๋ฐฉ์์ด ๋๋๋ค. ์ ํ ๊ตฌ์กฐ์ ๊ฒฝ์ฐ ๋ชจ๋ ํ์ํ๊ธฐ ์ํด์ ๊ฐ์ฅ ๊ฐ๋จํ ๋ฐฉ์์ธ ์์ฐจํ์์ด ๊ฐ๋ฅํ๋ค. ๋น์ ํ ๊ตฌ์กฐ์ ๊ฒฝ์ฐ ๋ชจ๋ ํ์ํ๊ธฐ ์ํด์ ๊น์ด ์ฐ์ ํ์๊ณผ ๋๋น ์ฐ์ ํ์์ด ์๋ค. ์์ฐจ ํ์ ์์ฐจํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ๋ค. โ 1. ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ์ ํ ๊ตฌ์กฐ๋ก ๊ตฌ์กฐํํ๋ค. 2. ๊ตฌ์กฐํ๋ ์๋ฃ๋ฅผ ๊ตฌ์กฐ์ ๋ง๋ ๋ฐฉ์์ผ๋ก ํด๋ฅผ ๊ตฌํ ๋๊น์ง ํ์ํ๋ค. 3. ํ์๋ ํด๋ฅผ ์ ๋ฆฌํ..
-
[2021 ํ๊ณ ๋ชจ๊ฐ์ฝ] 2์ฐจ์๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2021 ํ๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 15. 01:03
๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ต์ ํด๋ฅผ ๊ตฌํ๋ ์ํฉ์์ ์ฌ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ฌ๋ฌ ๊ฒฝ์ฐ ์ค ํ๋๋ฅผ ์ ํํ ๋ ๊ทธ ์ํฉ์์ ๊ฐ์ฅ ์ข๋ค๊ณ ์๊ฐํ๋ ๊ฒ์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ์ฆ ๋ฏธ๋๋ฅผ ์๊ฐํ์ง ์๊ณ ๊ฐ ๋จ๊ณ์์ ์ต์ ์ ์ ํ์ ํ๋ ๊ฒ์ด๋ค. ๋ฐ๋ผ์ ํ์ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ๋ ํ๋ค. โ ์ต์ ํ ๋ฌธ์ ์์ ๋์ ํ๋ก๊ทธ๋๋ฐ ์ฌ์ฉ ์ ์ง๋์น๊ฒ ๋ง์ ์ผ์ ํ๊ธฐ ๋๋ฌธ์ ์ฐฉ์๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋์ ํ๋ก๊ทธ๋๋ฐ์ ๋์ฒดํ๋ ๊ฒ์ ์๋๊ณ ๊ฐ์ด ์ฐ์ด๋ฉฐ ์๋ก ๋ณด์ํ๋ ๊ฐ๋ ์ด๋ค. ๊ฐ ๋จ๊ณ์ ์ต์ ํด๋ฅผ ์ ํํ๊ธฐ ๋๋ฌธ์ ์ ์ฒด ์ต์ ํด๋ฅผ ๋ณด์ฅํด์ฃผ์ง ์๋๋ค. โ ๋ํ์ ์ธ ์์ ๋ก ๊ฑฐ์ค๋ฆ๋, ํ๋ ์ ํ ๋ฌธ์ , ๋ถํ ๊ฐ๋ฅ ๋ฐฐ๋ญ๋ฌธ์ ๊ฐ ์๋ค. โ โ ex> ๊ฑฐ์ค๋ฆ๋ โ : ์ฃผ์ด์ง ๊ธ์ก์ ๋ํด ์ต์ ๊ฐ์์ ๋์ ์ผ๋ก ๊ฑฐ์ค๋ฆ๋์ ๊ฑฐ์ฌ๋ฌ ์ค๋ค. โ ์๊ณ ๋ฆฌ์ฆ : ..
-
[2021 ํ๊ณ ๋ชจ๊ฐ์ฝ] 1์ฐจ์๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2021 ํ๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 15. 01:00
๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ ํ๋ฒ์ ํ๋์ ๋ฌธ์ ๋ง ํ๋๋ก ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ํฐ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋๋์ด ํธ๋ ๋ฌธ์ ๋ก์ ๋ถํ ์ ๋ณต๊ณผ ๋น์ทํ์ง๋ง ํฐ๋ฌธ์ ๋ฅผ ๋จ์ํ ์์ ๋ฌธ์ ๋ก ๋๋์ด ํธ๋ ๋ถํ ์ ๋ณต๊ณผ ๋ค๋ฅด๊ฒ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ์์ ๋ถ๋ถ ๋ฌธ์ ๋ค์ด ์ค๋ณต์ผ๋ก ์ผ์ด๋๋ค. โ ์ด๋ฐ ๋ถ๋ถ ๋ฌธ์ ๋ค์ด ์ค๋ณต์ผ๋ก ์ผ์ด๋๋ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ ๋ฐฉ์์ ์ ๋ต์ ๊ตฌํ ๋ฐ๋ณต๋๋ ๋ฌธ์ ๋ค์ ์ด๋๊ฐ์ ๋ฉ๋ชจํด๋๊ณ ์ด ๋ฉ๋ชจํ ๋ฌธ์ ๋ฅผ ์ฌ์ฉํ์ฌ ๋ฐ๋ณต๋๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ์ด๋ฅผ Memoization์ด๋ผ๊ณ ํ๋ค. โ ๋ํ์ ์ธ ์๋ก ํผ๋ณด๋์น ์์ด์ด ์๋ค. ํผ๋ณด๋์น ์์ด์ ์ฌ๊ท์ ์ผ๋ก ๋๋ ๋ฐ๋ณต๋ฌธ์ผ๋ก ํด๊ฒฐํ ์ ์๋๋ฐ F[n] = f(n-1) + f(n-2) ์ ์ ํ์์ ๊ฐ์ง๋ค. ๊ตฌํ๋ ค๋ n๋ฒ์งธ ์์ด์ ์์ด์ n-1, n-2๊ฐ์ ์ฌ์ฉํ์ฌ ๊ตฌํ๊ธฐ ๋๋ฌธ์ ๋ฐ๋ณต์ ์ผ..
-
[BOJ] 9020๋ฒAlgorithm/Baekjoon Online Judge 2022. 3. 14. 13:41
https://www.acmicpc.net/problem/9020 9020๋ฒ: ๊ณจ๋๋ฐํ์ ์ถ์ธก 1๋ณด๋ค ํฐ ์์ฐ์ ์ค์์ 1๊ณผ ์๊ธฐ ์์ ์ ์ ์ธํ ์ฝ์๊ฐ ์๋ ์์ฐ์๋ฅผ ์์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 5๋ 1๊ณผ 5๋ฅผ ์ ์ธํ ์ฝ์๊ฐ ์๊ธฐ ๋๋ฌธ์ ์์์ด๋ค. ํ์ง๋ง, 6์ 6 = 2 × 3 ์ด๊ธฐ ๋๋ฌธ์ ์์๊ฐ ์ www.acmicpc.net Python3 if __name__ == '__main__': N = int(input()) s = 10001 prime = [True] * s prime[0] = False prime[1] = False for i in range(2, int(s**0.5)+1): if prime[i]: for j in range(i*2, s, i): prime[j] = False for _ ..
-
[2020 ํ๊ณ ๋ชจ๊ฐ์ฝ] ์ด ์ ๋ฆฌ๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2020 ํ๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 14. 00:55
2020๋ ๋ ์ถฉ๋จ๋ํ๊ต Bottom Up ๋ํ์ ์ฐธ์ฌํ๋ฉด์ Mask Keeper๋ผ๋ App์ ๊ฐ๋ฐํ๋ค. https://github.com/bottomUP2020/Mask-Keeper GitHub - bottomUP2020/Mask-Keeper Contribute to bottomUP2020/Mask-Keeper development by creating an account on GitHub. github.com ์น ํ๋ก๊ทธ๋๋ฐ์ ์ ํ์ง ๋ชปํ ๋์ฌ์ ํ๊ณ ๋ชจ๊ฐ์ฝ๋ฅผ ํตํด ์น ํ๋ก๊ทธ๋๋ฐ์ ๊ณต๋ถํ๋ฉด์ ๋์์ ๊ฐ๋ฐ์ ์งํํ๊ธฐ๋ก ๋ชฉํ๋ฅผ ์ก์๋ค. ์ด๋ฐ ์ฐจ์์๋ ๋ฌธ์ ์ ์์ ์น ํ๋ก๊ทธ๋๋ฐ ๊ณต๋ถ๋ฅผ ํ๊ณ , ์ดํ์๋ ๋งค ์ฐจ์๋ง๋ค ํ์๋ผ๋ฆฌ ํ ๊ฐ๋ฐ ์ํฉ๊ณผ ๋ฌธ์ ์ ๋ค์ ํ ์ํ๊ณ ๊ณ ์ณ๋๊ฐ๋ค. ์ค์ ํฌ์คํ ํ ์๊ฐ๋ณด๋ค ๋ ๋ง์ ์๊ฐ์ ..