๐งฎ ์๊ณ ๋ฆฌ์ฆ/-- ๋ฐฑ์ค (BOJ) - Python
-
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/6588 6588๋ฒ: ๊ณจ๋๋ฐํ์ ์ถ์ธก ๋ฌธ์ 1742๋ , ๋ ์ผ์ ์๋ง์ถ์ด ์ํ๊ฐ ํฌ๋ฆฌ์คํฐ์ ๊ณจ๋๋ฐํ๋ ๋ ์จํ๋ฅดํธ ์ค์ผ๋ฌ์๊ฒ ๋ค์๊ณผ ๊ฐ์ ์ถ์ธก์ ์ ์ํ๋ ํธ์ง๋ฅผ ๋ณด๋๋ค. 4๋ณด๋ค ํฐ ๋ชจ๋ ์ง์๋ ๋ ํ์ ์์์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ค. ์๋ฅผ ๋ค์ด 8์ 3 + 5๋ก ๋ํ๋ผ ์ ์๊ณ , 3๊ณผ 5๋ ๋ชจ๋ ํ์์ธ ์์์ด๋ค. ๋, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 ์ด๋ค. ์ด ์ถ์ธก์ ์์ง๋ ํด๊ฒฐ๋์ง ์์ ๋ฌธ์ ์ด๋ค. ๋ฐฑ๋ง ์ดํ์ ๋ชจ www.acmicpc.net ์๋ผํ ์คํ ๋ค์ค์ ์ฒด : https://infinitt.tistory.com/232?category=1105010 ์..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 6588๋ฒ : ๊ณจ๋๋ฐํ์ ์ถ์ธก๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/6588 6588๋ฒ: ๊ณจ๋๋ฐํ์ ์ถ์ธก ๋ฌธ์ 1742๋ , ๋ ์ผ์ ์๋ง์ถ์ด ์ํ๊ฐ ํฌ๋ฆฌ์คํฐ์ ๊ณจ๋๋ฐํ๋ ๋ ์จํ๋ฅดํธ ์ค์ผ๋ฌ์๊ฒ ๋ค์๊ณผ ๊ฐ์ ์ถ์ธก์ ์ ์ํ๋ ํธ์ง๋ฅผ ๋ณด๋๋ค. 4๋ณด๋ค ํฐ ๋ชจ๋ ์ง์๋ ๋ ํ์ ์์์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ค. ์๋ฅผ ๋ค์ด 8์ 3 + 5๋ก ๋ํ๋ผ ์ ์๊ณ , 3๊ณผ 5๋ ๋ชจ๋ ํ์์ธ ์์์ด๋ค. ๋, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 ์ด๋ค. ์ด ์ถ์ธก์ ์์ง๋ ํด๊ฒฐ๋์ง ์์ ๋ฌธ์ ์ด๋ค. ๋ฐฑ๋ง ์ดํ์ ๋ชจ www.acmicpc.net ์๋ผํ ์คํ ๋ค์ค์ ์ฒด : https://infinitt.tistory.com/232?category=1105010 ์..
2020.04.18 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2960 2960๋ฒ: ์๋ผํ ์คํ ๋ค์ค์ ์ฒด ๋ฌธ์ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๋ชจ๋ ์์๋ฅผ ์ฐพ๋ ์ ๋ช ํ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ๋ค์๊ณผ ๊ฐ๋ค. 2๋ถํฐ N๊น์ง ๋ชจ๋ ์ ์๋ฅผ ์ ๋๋ค. ์์ง ์ง์ฐ์ง ์์ ์ ์ค ๊ฐ์ฅ ์์ ์๋ฅผ ์ฐพ๋๋ค. ์ด๊ฒ์ P๋ผ๊ณ ํ๊ณ , ์ด ์๋ ์์์ด๋ค. P๋ฅผ ์ง์ฐ๊ณ , ์์ง ์ง์ฐ์ง ์์ P์ ๋ฐฐ์๋ฅผ ํฌ๊ธฐ ์์๋๋ก ์ง์ด๋ค. ์์ง ๋ชจ๋ ์๋ฅผ ์ง์ฐ์ง ์์๋ค๋ฉด, ๋ค์ 2๋ฒ ๋จ๊ณ๋ก ๊ฐ๋ค. N, K๊ฐ ์ฃผ์ด์ก์ ๋, K๋ฒ์งธ ์ง์ฐ๋ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ www.acmicpc.net ์๋ผํ ์คํ ๋ค์ค ๊ฐ๋ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2960๋ฒ : ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2960 2960๋ฒ: ์๋ผํ ์คํ ๋ค์ค์ ์ฒด ๋ฌธ์ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๋ชจ๋ ์์๋ฅผ ์ฐพ๋ ์ ๋ช ํ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ๋ค์๊ณผ ๊ฐ๋ค. 2๋ถํฐ N๊น์ง ๋ชจ๋ ์ ์๋ฅผ ์ ๋๋ค. ์์ง ์ง์ฐ์ง ์์ ์ ์ค ๊ฐ์ฅ ์์ ์๋ฅผ ์ฐพ๋๋ค. ์ด๊ฒ์ P๋ผ๊ณ ํ๊ณ , ์ด ์๋ ์์์ด๋ค. P๋ฅผ ์ง์ฐ๊ณ , ์์ง ์ง์ฐ์ง ์์ P์ ๋ฐฐ์๋ฅผ ํฌ๊ธฐ ์์๋๋ก ์ง์ด๋ค. ์์ง ๋ชจ๋ ์๋ฅผ ์ง์ฐ์ง ์์๋ค๋ฉด, ๋ค์ 2๋ฒ ๋จ๊ณ๋ก ๊ฐ๋ค. N, K๊ฐ ์ฃผ์ด์ก์ ๋, K๋ฒ์งธ ์ง์ฐ๋ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ www.acmicpc.net ์๋ผํ ์คํ ๋ค์ค ๊ฐ๋ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ..
2020.04.18 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1929 1929๋ฒ: ์์ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์์ฐ์ M๊ณผ N์ด ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (1 ≤ M ≤ N ≤ 1,000,000) M์ด์ N์ดํ์ ์์๊ฐ ํ๋ ์ด์ ์๋ ์ ๋ ฅ๋ง ์ฃผ์ด์ง๋ค. www.acmicpc.net ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ด์ฉํ๋ฉด ๋๋ค. https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ , ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (๋๋จธ์ง ์ฐ์ฐ, ์ต๋ ๊ณต์ฝ์, ์ต์๊ณต๋ฐฐ์, ์์) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด์ง๋ค. ๋๋จธ์ง ์ฐ์ฐ ์ต๋ ๊ณต์ฝ์, ์ต์ ๊ณต๋ฐฐ์ ์์ (prime number) 1...
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1929 : ์์ ๊ตฌํ๊ธฐ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1929 1929๋ฒ: ์์ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์์ฐ์ M๊ณผ N์ด ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (1 ≤ M ≤ N ≤ 1,000,000) M์ด์ N์ดํ์ ์์๊ฐ ํ๋ ์ด์ ์๋ ์ ๋ ฅ๋ง ์ฃผ์ด์ง๋ค. www.acmicpc.net ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ด์ฉํ๋ฉด ๋๋ค. https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ , ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (๋๋จธ์ง ์ฐ์ฐ, ์ต๋ ๊ณต์ฝ์, ์ต์๊ณต๋ฐฐ์, ์์) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด์ง๋ค. ๋๋จธ์ง ์ฐ์ฐ ์ต๋ ๊ณต์ฝ์, ์ต์ ๊ณต๋ฐฐ์ ์์ (prime number) 1...
2020.04.18 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1978 1978๋ฒ: ์์ ์ฐพ๊ธฐ ์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100์ดํ์ด๋ค. ๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1,000 ์ดํ์ ์์ฐ์์ด๋ค. www.acmicpc.net ์์ ๊ฐ๋ ๋ฐ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ ์ค๋ช https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ์ค๋น) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด์ง๋ค. ๋๋จธ์ง ์ฐ์ฐ ์ต๋ ๊ณต์ฝ์, ์ต์ ๊ณต๋ฐฐ์ ์์ (prime number) 1. ๋๋จธ์ง ์ฐ์ฐ (Modular A.. infinitt.tistory.com ํ์ด์ฌ ์ฝ๋ def primeNu..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1978 : ์์ ์ฐพ๊ธฐ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1978 1978๋ฒ: ์์ ์ฐพ๊ธฐ ์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100์ดํ์ด๋ค. ๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1,000 ์ดํ์ ์์ฐ์์ด๋ค. www.acmicpc.net ์์ ๊ฐ๋ ๋ฐ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ ์ค๋ช https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ์ค๋น) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด์ง๋ค. ๋๋จธ์ง ์ฐ์ฐ ์ต๋ ๊ณต์ฝ์, ์ต์ ๊ณต๋ฐฐ์ ์์ (prime number) 1. ๋๋จธ์ง ์ฐ์ฐ (Modular A.. infinitt.tistory.com ํ์ด์ฌ ์ฝ๋ def primeNu..
2020.04.17 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/9613 9613๋ฒ: GCD ํฉ ๋ฌธ์ ์์ ์ ์ n๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ๊ฐ๋ฅํ ๋ชจ๋ ์์ GCD์ ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ t (1 ≤ t ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ์์ ๊ฐ์ n (1 < n ≤ 100)๊ฐ ์ฃผ์ด์ง๊ณ , ๋ค์์๋ n๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์๋ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ๊ฐ๋ฅํ ๋ชจ๋ ์์ GCD์ ํฉ์ ์ถ๋ ฅํ๋ค. ์์ www.acmicpc.net GCD ๊ฐ๋ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 9613๋ฒ : GCD ํฉ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/9613 9613๋ฒ: GCD ํฉ ๋ฌธ์ ์์ ์ ์ n๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ๊ฐ๋ฅํ ๋ชจ๋ ์์ GCD์ ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ t (1 ≤ t ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ์์ ๊ฐ์ n (1 < n ≤ 100)๊ฐ ์ฃผ์ด์ง๊ณ , ๋ค์์๋ n๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์๋ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ๊ฐ๋ฅํ ๋ชจ๋ ์์ GCD์ ํฉ์ ์ถ๋ ฅํ๋ค. ์์ www.acmicpc.net GCD ๊ฐ๋ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ..
2020.04.17 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2609 2609๋ฒ: ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ ์ฒซ์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต๋๊ณต์ฝ์๋ฅผ, ๋์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๊ฐ๋ ์ ๋ฆฌ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ์ค๋น) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด์ง๋ค. ๋๋จธ์ง ์ฐ์ฐ ์ต๋ ๊ณต์ฝ์, ์ต์ ๊ณต๋ฐฐ์ ์์ (prime number) 1. ๋๋จธ์ง ์ฐ์ฐ (Modular A.. infinitt.tistory.com ํ์ด์ฌ ์ฝ๋ a,b = map(int,input()...
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2609๋ฒ : ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2609 2609๋ฒ: ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ ์ฒซ์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต๋๊ณต์ฝ์๋ฅผ, ๋์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๊ฐ๋ ์ ๋ฆฌ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ์ค๋น) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด์ง๋ค. ๋๋จธ์ง ์ฐ์ฐ ์ต๋ ๊ณต์ฝ์, ์ต์ ๊ณต๋ฐฐ์ ์์ (prime number) 1. ๋๋จธ์ง ์ฐ์ฐ (Modular A.. infinitt.tistory.com ํ์ด์ฌ ์ฝ๋ a,b = map(int,input()...
2020.04.17