๐งฎ ์๊ณ ๋ฆฌ์ฆ/-- ๋ฐฑ์ค (BOJ) - Python
-
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1934 1934๋ฒ: ์ต์๊ณต๋ฐฐ์ ๋ ์์ฐ์ A์ B์ ๋ํด์, A์ ๋ฐฐ์์ด๋ฉด์ B์ ๋ฐฐ์์ธ ์์ฐ์๋ฅผ A์ B์ ๊ณต๋ฐฐ์๋ผ๊ณ ํ๋ค. ์ด๋ฐ ๊ณต๋ฐฐ์ ์ค์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ต์๊ณต๋ฐฐ์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 6๊ณผ 15์ ๊ณต๋ฐฐ์๋ 30, 60, 90๋ฑ์ด ์์ผ๋ฉฐ, ์ต์ ๊ณต๋ฐฐ์๋ 30์ด๋ค. ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๊ฐ๋ ์ ๋ฆฌ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ์ค๋น) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1934 : ์ต์๊ณต๋ฐฐ์๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1934 1934๋ฒ: ์ต์๊ณต๋ฐฐ์ ๋ ์์ฐ์ A์ B์ ๋ํด์, A์ ๋ฐฐ์์ด๋ฉด์ B์ ๋ฐฐ์์ธ ์์ฐ์๋ฅผ A์ B์ ๊ณต๋ฐฐ์๋ผ๊ณ ํ๋ค. ์ด๋ฐ ๊ณต๋ฐฐ์ ์ค์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ต์๊ณต๋ฐฐ์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 6๊ณผ 15์ ๊ณต๋ฐฐ์๋ 30, 60, 90๋ฑ์ด ์์ผ๋ฉฐ, ์ต์ ๊ณต๋ฐฐ์๋ 30์ด๋ค. ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๊ฐ๋ ์ ๋ฆฌ : https://infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ (sw ์ญ๋ ํ ์คํธ ์ค๋น) codepuls์ sw์ญ๋ํ ์คํธ_๊ธฐ์ดํํธ๋ฅผ ๋ฃ๊ณ ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค. ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ๋๋์ด..
2020.04.17 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/9093 9093๋ฒ: ๋จ์ด ๋ค์ง๊ธฐ ๋ฌธ์ ๋ฌธ์ฅ์ด ์ฃผ์ด์ก์ ๋, ๋จ์ด๋ฅผ ๋ชจ๋ ๋ค์ง์ด์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋จ์ด์ ์์๋ ๋ฐ๊ฟ ์ ์๋ค. ๋จ์ด๋ ์์ด ์ํ๋ฒณ์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๋ฌธ์ฅ์ด ํ๋ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ ์ต๋ 20, ๋ฌธ์ฅ์ ๊ธธ์ด๋ ์ต๋ 1000์ด๋ค. ๋จ์ด์ ๋จ์ด ์ฌ์ด์๋ ๊ณต๋ฐฑ์ด ํ๋ ์๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ฌธ์ฅ์ ๋จ์ด๋ฅผ ๋ชจ๋ ๋ค์ง์ด www.acmicpc.net *ํ์ด์ฌ ์ฝ๋ n = int(input()) for _ in range(n): arr = list(map(list,in..
๋ฐฑ์ค(boj) ํ์ด์ฌ - 9093 : ๋จ์ด ๋ค์ง๊ธฐ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/9093 9093๋ฒ: ๋จ์ด ๋ค์ง๊ธฐ ๋ฌธ์ ๋ฌธ์ฅ์ด ์ฃผ์ด์ก์ ๋, ๋จ์ด๋ฅผ ๋ชจ๋ ๋ค์ง์ด์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋จ์ด์ ์์๋ ๋ฐ๊ฟ ์ ์๋ค. ๋จ์ด๋ ์์ด ์ํ๋ฒณ์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๋ฌธ์ฅ์ด ํ๋ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ ์ต๋ 20, ๋ฌธ์ฅ์ ๊ธธ์ด๋ ์ต๋ 1000์ด๋ค. ๋จ์ด์ ๋จ์ด ์ฌ์ด์๋ ๊ณต๋ฐฑ์ด ํ๋ ์๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ฌธ์ฅ์ ๋จ์ด๋ฅผ ๋ชจ๋ ๋ค์ง์ด www.acmicpc.net *ํ์ด์ฌ ์ฝ๋ n = int(input()) for _ in range(n): arr = list(map(list,in..
2020.04.15 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1377 1377๋ฒ: ๋ฒ๋ธ ์ํธ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. N์ 500,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ A[1]๋ถํฐ A[N]๊น์ง ํ๋์ฉ ์ฃผ์ด์ง๋ค. A์ ๋ค์ด์๋ ์๋ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. www.acmicpc.net ์ผ๋จ ์ด ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด์๋ ๋ฒ๋ธ์ ๋ ฌ์ ์์์ผํ๋ค. ๊ทธ๋์ ๋ฒ๋ธ์ ๋ ฌ์ ๋ํด ๋จผ์ ์ ๋ฆฌํด ๋ณด์๋ค. https://infinitt.tistory.com/228 ๋ฒ๋ธ ์ ๋ ฌ (bubble sort) * ๋ฒ๋ธ์ ๋ ฌ์ ๊ฐ๋ ๋ ์ธ์ ํ ์์๋ฅผ ๊ฒ์ฌํ์ฌ ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ์ ๋งํ๋ค. ์๊ฐ ๋ณต์ก๋๋ ๋๋ฆฌ์ง๋ง, ์ฝ๋๋ ๋จ์ํ๋ค. ๊ตํ์ ๋ ฌ์ ์ผ๋ถ์ ์ํ๋ค. ์์๊ฐ ์ด๋ํ๋ ๋ชจ์ต์ด ๊ฑฐํ..
๋ฐฑ์ค(boj) ํ์ด์ฌ - 1377 ๋ฒ : ๋ฒ๋ธ ์ํธ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1377 1377๋ฒ: ๋ฒ๋ธ ์ํธ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. N์ 500,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ A[1]๋ถํฐ A[N]๊น์ง ํ๋์ฉ ์ฃผ์ด์ง๋ค. A์ ๋ค์ด์๋ ์๋ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. www.acmicpc.net ์ผ๋จ ์ด ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด์๋ ๋ฒ๋ธ์ ๋ ฌ์ ์์์ผํ๋ค. ๊ทธ๋์ ๋ฒ๋ธ์ ๋ ฌ์ ๋ํด ๋จผ์ ์ ๋ฆฌํด ๋ณด์๋ค. https://infinitt.tistory.com/228 ๋ฒ๋ธ ์ ๋ ฌ (bubble sort) * ๋ฒ๋ธ์ ๋ ฌ์ ๊ฐ๋ ๋ ์ธ์ ํ ์์๋ฅผ ๊ฒ์ฌํ์ฌ ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ์ ๋งํ๋ค. ์๊ฐ ๋ณต์ก๋๋ ๋๋ฆฌ์ง๋ง, ์ฝ๋๋ ๋จ์ํ๋ค. ๊ตํ์ ๋ ฌ์ ์ผ๋ถ์ ์ํ๋ค. ์์๊ฐ ์ด๋ํ๋ ๋ชจ์ต์ด ๊ฑฐํ..
2020.04.13 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2167 2167๋ฒ: 2์ฐจ์ ๋ฐฐ์ด์ ํฉ ์ฒซ์งธ ์ค์ ๋ฐฐ์ด์ ํฌ๊ธฐ N, M(1 ≤ N, M ≤ 300)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ M๊ฐ์ ์ ์๋ก ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ค. ๋ฐฐ์ด์ ํฌํจ๋์ด ์๋ ์๋ ์ ๋๊ฐ์ด 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ๊ทธ ๋ค์ ์ค์๋ ํฉ์ ๊ตฌํ ๋ถ๋ถ์ ๊ฐ์ K(1 ≤ K ≤ 10,000)๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ K๊ฐ์ ์ค์๋ ๋ค ๊ฐ์ ์ ์๋ก i, j, x, y๊ฐ ์ฃผ์ด์ง๋ค(i ≤ x, j ≤ y). www.acmicpc.net 2์ฐจ์ ๋ฐฐ์ด์ด๊ธฐ์ 2์ค for๋ฌธ์ ์ฌ์ฉํ์ฌ, ๋ฌธ์ ๋ด์ฉ ๊ทธ๋๋ก ๊ตฌํํ๋ค. ํ์ง๋ง ๊ทธ๋ฅ python3์ผ๋ก ์ ์ถํ๊ฒ๋๋ฉด ์๊ฐ์ด๊ณผ๊ฐ ๋ฌ๊ธฐ ๋๋ฌธ์, ๋ค๋ฅธ ๋ฐฉ๋ฒ์ ์ด์ฉํ๋ผ๋ ์ถ์ ์๋๊ฐ๋ค. ์ผ๋จ์ pypy3๋ก..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2167 ์ด์ฐจ์ ๋ฐฐ์ด ํฉ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2167 2167๋ฒ: 2์ฐจ์ ๋ฐฐ์ด์ ํฉ ์ฒซ์งธ ์ค์ ๋ฐฐ์ด์ ํฌ๊ธฐ N, M(1 ≤ N, M ≤ 300)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ M๊ฐ์ ์ ์๋ก ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ค. ๋ฐฐ์ด์ ํฌํจ๋์ด ์๋ ์๋ ์ ๋๊ฐ์ด 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ๊ทธ ๋ค์ ์ค์๋ ํฉ์ ๊ตฌํ ๋ถ๋ถ์ ๊ฐ์ K(1 ≤ K ≤ 10,000)๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ K๊ฐ์ ์ค์๋ ๋ค ๊ฐ์ ์ ์๋ก i, j, x, y๊ฐ ์ฃผ์ด์ง๋ค(i ≤ x, j ≤ y). www.acmicpc.net 2์ฐจ์ ๋ฐฐ์ด์ด๊ธฐ์ 2์ค for๋ฌธ์ ์ฌ์ฉํ์ฌ, ๋ฌธ์ ๋ด์ฉ ๊ทธ๋๋ก ๊ตฌํํ๋ค. ํ์ง๋ง ๊ทธ๋ฅ python3์ผ๋ก ์ ์ถํ๊ฒ๋๋ฉด ์๊ฐ์ด๊ณผ๊ฐ ๋ฌ๊ธฐ ๋๋ฌธ์, ๋ค๋ฅธ ๋ฐฉ๋ฒ์ ์ด์ฉํ๋ผ๋ ์ถ์ ์๋๊ฐ๋ค. ์ผ๋จ์ pypy3๋ก..
2020.04.05 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/11050 11050๋ฒ: ์ดํญ ๊ณ์ 1 ์ฒซ์งธ ์ค์ \(N\)๊ณผ \(K\)๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net ์ดํญ ๊ณ์๊ฐ ๋ญ์ง ๋ชฐ๋ผ์ ์ํค๋ฐฑ๊ณผ์์ ๋ณด๊ณ ๊ทธ๋๋ก ์ฝ๋๋ก ์ฎ๊ฒผ๋ค. * ์ดํญ๊ณ์ ํ์ด์ฌ ์ฝ๋ from math import factorial as f n,k = map(int,input().split()) if kn : print(0) else : print(int(f(n)/( f(k)*f(n-k) )))โ
๋ฐฑ์ค (boj) ํ์ด์ฌ - 11050 ์ดํญ ๊ณ์ 1๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/11050 11050๋ฒ: ์ดํญ ๊ณ์ 1 ์ฒซ์งธ ์ค์ \(N\)๊ณผ \(K\)๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net ์ดํญ ๊ณ์๊ฐ ๋ญ์ง ๋ชฐ๋ผ์ ์ํค๋ฐฑ๊ณผ์์ ๋ณด๊ณ ๊ทธ๋๋ก ์ฝ๋๋ก ์ฎ๊ฒผ๋ค. * ์ดํญ๊ณ์ ํ์ด์ฌ ์ฝ๋ from math import factorial as f n,k = map(int,input().split()) if kn : print(0) else : print(int(f(n)/( f(k)*f(n-k) )))โ
2020.04.02 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2748 2748๋ฒ: ํผ๋ณด๋์น ์ 2 ๋ฌธ์ ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n>=2)๊ฐ ๋๋ค. n=17์ผ๋ ๊น์ง ํผ๋ณด๋์น ์๋ฅผ ์จ๋ณด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n์ด ์ฃผ์ด์ก์ ๋, n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ www.acmicpc.net ํผ๋ณด๋์น ์๋ฅผ, ์ฌ๊ทํจ์๊ฐ ์๋ ๋ค๋ฅธ๋ฐฉ๋ฒ (๋ฐ๋ณต๋ฌธ)์ผ๋ก ๊ตฌํํ๋ผ๋ ๋ฌธ์ ์๋ค. ์ซ์ ๋ฒ์๊ฐ ๊ฝค ์ปธ๋๋ฐ, ์ค์ ๋ก ํด๋ณด๋ ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2748 ํผ๋ณด๋์น ์ 2๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2748 2748๋ฒ: ํผ๋ณด๋์น ์ 2 ๋ฌธ์ ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n>=2)๊ฐ ๋๋ค. n=17์ผ๋ ๊น์ง ํผ๋ณด๋์น ์๋ฅผ ์จ๋ณด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n์ด ์ฃผ์ด์ก์ ๋, n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ www.acmicpc.net ํผ๋ณด๋์น ์๋ฅผ, ์ฌ๊ทํจ์๊ฐ ์๋ ๋ค๋ฅธ๋ฐฉ๋ฒ (๋ฐ๋ณต๋ฌธ)์ผ๋ก ๊ตฌํํ๋ผ๋ ๋ฌธ์ ์๋ค. ์ซ์ ๋ฒ์๊ฐ ๊ฝค ์ปธ๋๋ฐ, ์ค์ ๋ก ํด๋ณด๋ ..
2020.04.01