728x90 ๋ฐ์ํ ์ฝ๋ฉํ ์คํธ45 [Python] ๋ฐฑ์ค 2512 ์์ฐ - ๊ตฌํ & ์ด์ง ํ์ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํด์ค์ ์์ฑํ ๊ธ ์ ๋๋ค. ๋ฐฑ์ค ๋ฌธ์ - 2152๋ฒ : ์์ฐ 2512๋ฒ: ์์ฐ ์ฒซ์งธ ์ค์๋ ์ง๋ฐฉ์ ์๋ฅผ ์๋ฏธํ๋ ์ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 3 ์ด์ 10,000 ์ดํ์ด๋ค. ๋ค์ ์ค์๋ ๊ฐ ์ง๋ฐฉ์ ์์ฐ์์ฒญ์ ํํํ๋ N๊ฐ์ ์ ์๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ๋ค์ ๋ชจ๋ 1 ์ด์ www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ์ง๋ฐฉ์ ์๋ฅผ ์๋ฏธํ๋ ์ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 3 ์ด์ 10,000 ์ดํ์ด๋ค. ๋ค์ ์ค์๋ ๊ฐ ์ง๋ฐฉ์ ์์ฐ์์ฒญ์ ํํํ๋ N๊ฐ์ ์ ์๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ๋ค์ ๋ชจ๋ 1 ์ด์ 100,000 ์ดํ์ด๋ค. ๊ทธ ๋ค์ ์ค์๋ ์ด ์์ฐ์ ๋ํ๋ด๋ ์ ์ M์ด ์ฃผ์ด์ง๋ค. M์ N ์ด์ 1,000,000,000 ์ดํ์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ ๋ฐฐ์ ๋ .. 2023. 2. 8. [Python] ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค with ํ์ด์ฌ - ์ด์ง ํ์ - ๋ถํ ์ฐพ๊ธฐ ๋ค์ด๊ฐ๊ธฐ ์์ ํด๋น ๋ฌธ์ ๋ฐ ํด์ค์ "์ด๊ฒ์ด ์ฝ๋ฉ ํ ์คํธ๋ค with ํ์ด์ฌ" ์ฑ ์ ๊ธฐ์ค์ผ๋ก ์์ฝ ๋ฐ ์ ๋ฆฌ ํ์ฌ ์์ฑํ์์ต๋๋ค. ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค with ํ์ด์ฌ ์ฑ ๊ตฌ๋งค์ฒ ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉ ํ ์คํธ๋ค with ํ์ด์ฌ - YES24 ๋๋๋น ์ ์์ ์ ํ๋ธ ๋ผ์ด๋ธ ๋ฐฉ์ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค์์ด๋ผ๋ฉด ๋๊ตฌ๋ ์ ์ฌํ๊ณ ์ถ์ ์นด์นด์ค · ์ผ์ฑ์ ์ · ๋ค์ด๋ฒ · ๋ผ์ธ!์ทจ์ ์ ์ฑ๊ณต ์ด์ ๋ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ์ ์๋ค!IT ์ทจ์ค์ www.yes24.com ์ด์ง ํ์ : ๋ฐ์ผ๋ก ์ชผ๊ฐ๋ฉด์ ํ์ํ๊ธฐ ์ด์ง ํ์(Binary Search) ๋ ๋ฐฐ์ด ๋ด๋ถ์ ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ๋์ด ์์ด์ผ๋ง ์ฌ์ฉํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ ์ด๋ค. ๋ฐ์ดํฐ๊ฐ ๋ฌด์์์ผ ๋๋ ์ฌ์ฉํ ์ ์์ง๋ง, ์ด๋ฏธ ์ ๋ ฌ๋์ด ์๋ค๋ฉด ๋งค.. 2023. 2. 6. [Python] ๋ฐฑ์ค 1252 ์ด์ง์ ๋ง์ - ๊ตฌํ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํด์ค์ ์์ฑํ ๊ธ ์ ๋๋ค. ๋ฐฑ์ค ๋ฌธ์ - 1252๋ฒ : ์ด์ง์ ๋ง์ 1252๋ฒ: ์ด์ง์ ๋ง์ ์ฒซ์งธ ์ค์ ๋ ๊ฐ์ ์ด์ง์๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ๊ฐ ์ด์ง์๋ 1 ๋๋ 0์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, 0์ผ๋ก ์์ํ ์๋ ์๋ค. ๋ํ ๊ฐ ์ด์ง์์ ๊ธธ์ด๋ 80์ ๋์ง ์๋๋ค. www.acmicpc.net ๋ฌธ์ ๋ฅผ ๋ณด๊ธฐ ์ ์ ์ง์ ๋ณํ์ ๊ฒฝ์ฐ์ ํ์ด์ฌ ํจ์๋ค์ ์ฌ์ฉํ๋ฉด ์ฝ๊ฒ ๊ตฌํํ ์ ์์ต๋๋ค. ๊ตฌํ ํํธ์ด๋๊น?! ํ์๋ ํจ์๋ค์ ์ฌ์ฉํ์ง ์๊ณ ์ง์ ๊ตฌํํด๋ณด๋ ์์ผ๋ก ์์ฑ์ ์งํํ์ต๋๋ค. 2์ง์๋ก ๋ํ๋ธ ๊ฒ์ 10์ง์๋ก ๋ฐ๊พผ ํ ๊ณ์ฐํ๊ณ , ๊ทธ๊ฒ์ ๋ค์ 2์ง์๋ก ๋ฐ๊พธ์ด ์งํํ์ต๋๋ค. ๋ชจ๋ ์ฝ๋๋ฅผ ์งค ๋, ๊ฐ๊ฒฐํ๊ฒ ์ง๋ ๊ฒ๋ ์ค์ํ์ง๋ง ์์๋ณผ ์ ์๋ ์ฝ๋๊ฐ ๊ต์ฅํ ์ค์ํ๋ค๊ณ ์๊ฐํฉ.. 2023. 2. 5. [Python] ๋ฐฑ์ค 9012 ๊ดํธ - ๊ตฌํ ๋ฐฑ์ค ํํ์ด์ง๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํด์ค์ ์์ฑํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค ๋ฌธ์ - 9012๋ฒ : ๊ดํธ 9012๋ฒ: ๊ดํธ ๊ดํธ ๋ฌธ์์ด(Parenthesis String, PS)์ ๋ ๊ฐ์ ๊ดํธ ๊ธฐํธ์ธ ‘(’ ์ ‘)’ ๋ง์ผ๋ก ๊ตฌ์ฑ๋์ด ์๋ ๋ฌธ์์ด์ด๋ค. ๊ทธ ์ค์์ ๊ดํธ์ ๋ชจ์์ด ๋ฐ๋ฅด๊ฒ ๊ตฌ์ฑ๋ ๋ฌธ์์ด์ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด(Valid PS, VPS)์ด๋ผ๊ณ www.acmicpc.net ์ํผ์๋ ์ด๋ฐ์ ๋ฌธ์์ด ๊ด๋ จ ๋ฌธ์ ๊ฐ ๋์ค๋ฉด, ์ด๋ป๊ฒ ์ฒ๋ฆฌํ ์ง ๊ณ ๋ฏผ์ ํ ๋ฒ์ฏค์ ํด๋ดค์ ๊ฒ์ด๋ผ ์๊ฐํ๋ค. ํ์๋ ์ด๋ฐ์๋ ๋ฌธ์์ด ๋ฌธ์ ๊ฐ ๋์์ ๋, ์ค์๋ฅผ ๋ง์ด ํ๋ค. ์ธ์ด๋ฅผ ํ์ด์ฌ์ผ๋ก ๋ฐ๊พธ๊ณ ๋์ ํ์ด์ฌ์ ๋จ์ํจ์ด ์ฅ์ ์ผ๋ก ๋น ๋ฐ๋ ์ ์๋ ๊ฒ ์ค ํ๋๊ฐ ๋ฌธ์์ด ๋ฌธ์ ๋ผ๊ณ ์๊ฐํ๋ค. ๊ดํธ๋ ๋๋ฌด๋๋ ์ ๋ช ํ ๋ฌธ์ ์ด๋ฉฐ, ๋ณด๊ณ ๋์ด๊ฐ๋ ์ ๋๋ก ์๋ฉด ๋ .. 2023. 2. 3. [Python] ๋ฐฑ์ค 20413 MVP ๋ค์ด์๋ชฌ๋ (Easy) - ๊ตฌํ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ํด์ค์ ํ์ดํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค 20413 MVP ๋ค์ด์๋ชฌ๋ (Easy) 20413๋ฒ: MVP ๋ค์ด์๋ชฌ๋ (Easy) ์ ๋ ฅ๋ MVP ๋ฑ๊ธ์ ๋ฌ์ฑํ๊ธฐ ์ํ ์ต๋ ๋์ ๊ณผ๊ธ์ก์ ๋ง์ ๋จ์๋ก ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋ฌธ์ ์๋ฏผ์ด๋ ๊ฒ์ ๋จํ์ ์ด์ผ๊ธฐ์ ๊ณผ๊ธ์ ์ฆ๊ฒจ ํ๋ค. ๋จํ์ ์ด์ผ๊ธฐ์๋ ๊ณผ๊ธ์ก์ ๋ฐ๋ผ ํํ์ ์ ๊ณตํ๋ 'MVP ๋ฑ๊ธ' ์ด ์กด์ฌํ๋ค. MVP ๋ฑ๊ธ์ ๋ธ๋ก ์ฆ(B), ์ค๋ฒ(S), ๊ณจ๋(G), ํ๋ํฐ๋(P), ๋ค์ด์๋ชฌ๋(D) ๋ก ์ด ๋ค์ฏ ๋ฑ๊ธ์ด ์์ผ๋ฉฐ, ํ์ฌ ๋ฌ๊ณผ ์ง๋๋ฌ, ์ฆ ํ์ฌ ๋ฌ์ ํฌํจํ ์ต๊ทผ 2๊ฐ์๊ฐ์ ๊ณผ๊ธ์ก์ผ๋ก ๊ฒฐ์ ๋๋ค. ๋จ, ๋จํ์์ด์ผ๊ธฐ์๋ ๊ณผ๋ํ ๊ณผ๊ธ์ ๋ง๊ธฐ ์ํด '์ต๋ ๊ณผ๊ธ ํ๋' ๊ฐ ์์ด ํ ๋ฌ์ ์ต๋ ๋ค์ด์๋ชฌ๋ ๋ฑ๊ธ ๊ธฐ์ค์ก ๊น์ง๋ง ๊ณผ๊ธํ ์ ์์ผ๋ฉฐ, .. 2023. 2. 2. [Python] ๋ฐฑ์ค 2606 ์์ ์์ญ - DFS/BFS (BFS) ๋ฐฑ์ค ํํ์ด์ง์ ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํด์ค์ ํ์ด ํด๋์ ๊ธ์ ๋๋ค. ๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/2468 2468๋ฒ: ์์ ์์ญ ์ฌ๋๋ฐฉ์ฌ์ฒญ์์๋ ๋ง์ ๋น๊ฐ ๋ด๋ฆฌ๋ ์ฅ๋ง์ฒ ์ ๋๋นํด์ ๋ค์๊ณผ ๊ฐ์ ์ผ์ ๊ณํํ๊ณ ์๋ค. ๋จผ์ ์ด๋ค ์ง์ญ์ ๋์ด ์ ๋ณด๋ฅผ ํ์ ํ๋ค. ๊ทธ ๋ค์์ ๊ทธ ์ง์ญ์ ๋ง์ ๋น๊ฐ ๋ด๋ ธ์ ๋ ๋ฌผ์ ์ ๊ธฐ์ง ์๋ www.acmicpc.net BFS BFS ๋ Breath-First Search, ๋๋น ์ฐ์ ํ์ ์ด๋ผ๊ณ ๋ ๋ถ๋ฅด๋ฉฐ, ๊ฐ์ฅ ๊ฐ๊น์ด ๋ ธ๋๋ถํฐ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ ์ด๋ค. ์ธ์ ํ ๋ ธ๋๋ฅผ ๋ฐ๋ณต์ ์ผ๋ก ํ์ ๋ฃ๋๋ก ์๊ณ ๋ฆฌ์ฆ์ ์์ฑํ๋ฉด ์์ฐ์ค๋ฝ๊ฒ ๋จผ์ ๋ค์ด์จ ๊ฒ๋ถํฐ ๋๊ฐ๊ฒ ๋์ด ๊ฐ๊น์ด ๋ ธ๋๋ถํฐ ํ์์ ์งํํ๊ฒ ๋๋ค. ๋ฌธ์ ์ฌ๋๋ฐฉ์ฌ์ฒญ์์๋ ๋ง์ ๋น๊ฐ ๋ด๋ฆฌ๋ ์ฅ๋ง.. 2023. 2. 1. ์ด์ 1 ยทยทยท 3 4 5 6 7 8 ๋ค์ 728x90 ๋ฐ์ํ