๐งฎ PS
-
๋ฌธ์ ๋งํฌ : https://codeup.kr/problem.php?id=1001 [๊ธฐ์ด-์ถ๋ ฅ] ์ถ๋ ฅํ๊ธฐ01(์ค๋ช ) C์ธ์ด๊ธฐ์ด100์ v1.2 : @์ปดํจํฐ๊ณผํ์ฌ๋, ์ ๊ตญ ์ ๋ณด(์ปดํจํฐ)๊ต์ฌ ์ปค๋ฎค๋ํฐ/์ฐ๊ตฌํ - ํ๊ต ์ ๋ณด(์ปดํจํฐ)์ ์๋๋ค๊ณผ ํจ๊ป ์์ /๋ฐฉ๊ณผํํ์ต/๋์๋ฆฌํ๋ ๋ฑ์ ํตํด ์ฌ๋ฏธ์๊ฒ ๋ฐฐ์๋ณด์ธ์. - ๋ชจ๋ ๋ด์ฉ ๋ฐ ์ด๋ฏธ์ง๋ค์ ์ ์์์์ ํ์ ์์ด ๋ฌด๋จ์ผ๋ก ์ฌ์ฉํ ์ ์์ต๋๋ค. codeup.kr *1001๋ฒ #include using namespace std; int main(){ cout
์ฝ๋์ (Code up) 1001~1007 (๊ธฐ์ด-์ถ๋ ฅ) [ C++, CPP ]๋ฌธ์ ๋งํฌ : https://codeup.kr/problem.php?id=1001 [๊ธฐ์ด-์ถ๋ ฅ] ์ถ๋ ฅํ๊ธฐ01(์ค๋ช ) C์ธ์ด๊ธฐ์ด100์ v1.2 : @์ปดํจํฐ๊ณผํ์ฌ๋, ์ ๊ตญ ์ ๋ณด(์ปดํจํฐ)๊ต์ฌ ์ปค๋ฎค๋ํฐ/์ฐ๊ตฌํ - ํ๊ต ์ ๋ณด(์ปดํจํฐ)์ ์๋๋ค๊ณผ ํจ๊ป ์์ /๋ฐฉ๊ณผํํ์ต/๋์๋ฆฌํ๋ ๋ฑ์ ํตํด ์ฌ๋ฏธ์๊ฒ ๋ฐฐ์๋ณด์ธ์. - ๋ชจ๋ ๋ด์ฉ ๋ฐ ์ด๋ฏธ์ง๋ค์ ์ ์์์์ ํ์ ์์ด ๋ฌด๋จ์ผ๋ก ์ฌ์ฉํ ์ ์์ต๋๋ค. codeup.kr *1001๋ฒ #include using namespace std; int main(){ cout
2020.03.04 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/18512 18512๋ฒ: ์ ํ ์ ํ ์ฒซ์งธ ์ค์ ๋ ์ฌ๋์ด ํ ๋ฒ์ ๋ฉ๋ฆฌ๋ฐ๊ธฐ๋ฅผ ํ๋ ๊ฑฐ๋ฆฌ X, Y์ ์์ ์ง์ ์ ์์น ๊ฐ P1, P2๊ฐ ๊ฐ๊ฐ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์์ฐ์๋ก ์ฃผ์ด์ง๋ค. (1 ≤ X, Y, P1, P2 ≤ 100) www.acmicpc.net ์ฒ์์๋ ๊ท์น์ฑ์ ์ฐพ์์ ์์ธ์ผ๋ -1์ ์ถ๋ ฅํ๋๋ก ์๋ํ๋๋ฐ, ๊ทธ๋ฅ 1000ํ ๊ณ์ฐํด๋ณด๊ณ ๊ฐ์์ง์ ์ ์ง๋์ง ์๋๋ค๋ฉด -1์ ์ถ๋ ฅํ๋๋ก ํ๋ค. *ํ์ด์ฌ ์ฝ๋ x, y , p1, p2 = map(int,input().split()) x_path = [p1] ; y_path=[p2] ; answer = -1 ; cnt = 1 while (True): p1+=x p2+=y x_path.a..
๋ฐฑ์ค(boj) 18512 ํ์ด์ฌ - ์ ํ ์ ํ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/18512 18512๋ฒ: ์ ํ ์ ํ ์ฒซ์งธ ์ค์ ๋ ์ฌ๋์ด ํ ๋ฒ์ ๋ฉ๋ฆฌ๋ฐ๊ธฐ๋ฅผ ํ๋ ๊ฑฐ๋ฆฌ X, Y์ ์์ ์ง์ ์ ์์น ๊ฐ P1, P2๊ฐ ๊ฐ๊ฐ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์์ฐ์๋ก ์ฃผ์ด์ง๋ค. (1 ≤ X, Y, P1, P2 ≤ 100) www.acmicpc.net ์ฒ์์๋ ๊ท์น์ฑ์ ์ฐพ์์ ์์ธ์ผ๋ -1์ ์ถ๋ ฅํ๋๋ก ์๋ํ๋๋ฐ, ๊ทธ๋ฅ 1000ํ ๊ณ์ฐํด๋ณด๊ณ ๊ฐ์์ง์ ์ ์ง๋์ง ์๋๋ค๋ฉด -1์ ์ถ๋ ฅํ๋๋ก ํ๋ค. *ํ์ด์ฌ ์ฝ๋ x, y , p1, p2 = map(int,input().split()) x_path = [p1] ; y_path=[p2] ; answer = -1 ; cnt = 1 while (True): p1+=x p2+=y x_path.a..
2020.02.25 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10825 10825๋ฒ: ๊ตญ์์ ์ฒซ์งธ ์ค์ ๋ํ์ด๋ค ๋ฐ์ ํ์์ ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ๊ฐ ํ์์ ์ด๋ฆ, ๊ตญ์ด, ์์ด, ์ํ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ฃผ์ด์ง๋ค. ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ด๋ฆ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด๊ณ , ๊ธธ์ด๋ 10์๋ฆฌ๋ฅผ ๋์ง ์๋๋ค. www.acmicpc.net ๋ฆฌ์คํธ์ ์์ ์ธ๋ฑ์ค๋ฅด ๊ธฐ์ค์ผ๋ก sortํ๋ ๋ฐฉ๋ฒ์ ์์์ผ ํ๋ค. arr.sort(key=lambda x: x[0] ) -> x[0]๋ฒ ๊ธฐ์ค์ผ๋ก sort *๋ด ์ฝ๋ N = int(input()) ; arr = [] for _ in range(N): arr..
๋ฐฑ์ค(boj) 10825 ํ์ด์ฌ - ๊ตญ์์๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10825 10825๋ฒ: ๊ตญ์์ ์ฒซ์งธ ์ค์ ๋ํ์ด๋ค ๋ฐ์ ํ์์ ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ๊ฐ ํ์์ ์ด๋ฆ, ๊ตญ์ด, ์์ด, ์ํ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ฃผ์ด์ง๋ค. ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ด๋ฆ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด๊ณ , ๊ธธ์ด๋ 10์๋ฆฌ๋ฅผ ๋์ง ์๋๋ค. www.acmicpc.net ๋ฆฌ์คํธ์ ์์ ์ธ๋ฑ์ค๋ฅด ๊ธฐ์ค์ผ๋ก sortํ๋ ๋ฐฉ๋ฒ์ ์์์ผ ํ๋ค. arr.sort(key=lambda x: x[0] ) -> x[0]๋ฒ ๊ธฐ์ค์ผ๋ก sort *๋ด ์ฝ๋ N = int(input()) ; arr = [] for _ in range(N): arr..
2020.02.16 -
๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/11650 11650๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. www.acmicpc.net ์ํ ๋ง ํ ์ค ์๋ฉด ๋๋๋ ๋ฌธ์ ์๋ค. N = int(input()) array = [] for _ in range(N): x, y = map(int,input().split()) array.append((x,y)) array.sort() array.sort(key= lambda x : x[0]) for i in array : #์ถ๋ ฅ..
๋ฐฑ์ค (boj) 11650 ํ์ด์ฌ - ์ขํ ์ ๋ ฌํ๊ธฐ๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/11650 11650๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. www.acmicpc.net ์ํ ๋ง ํ ์ค ์๋ฉด ๋๋๋ ๋ฌธ์ ์๋ค. N = int(input()) array = [] for _ in range(N): x, y = map(int,input().split()) array.append((x,y)) array.sort() array.sort(key= lambda x : x[0]) for i in array : #์ถ๋ ฅ..
2020.02.11 -
*n! (Factorial, ํฉํ ๋ฆฌ์ผ) 1๋ถํฐ ์์ฐ์ n๊น์ง์ ๋ชจ๋ ์๋ฅผ ์ฐจ๋ก๋๋ก ๊ณฑํ๋๊ฒ. (์ฃผ์ 0! = 1) math๋ชจ๋ ํ์ด์ฌ์์ ํฉํ ๋ฆฌ์ผ์ ๊ตฌํ ๋๋ math๋ชจ๋์ ์ด์ฉํ๋ฉด ๋ฉ๋๋ค. import math math.factorial(5) *nPr (permutation, ์์ด) ์ด๋ฆ๋๋ก ๋ฝ์์, ์ค์ ์ธ์ฐ๋ ์ํฉ์์ ์์ด์ ์ฌ์ฉํฉ๋๋ค. (์ค์ ์ธ์ด๋ค๋๊ฒ์ ์์O ๋ผ๋ ๋ป) ์ฆ, ์์๊ฐ ์์๋. ๊ทธ๋ฆฌ๊ณ ์ค๋ณต์ด ์์๋ ์ฌ์ฉํฉ๋๋ค. n : ์ ์ฒด ๊ฐ์ r : ๋ฝ์ ๊ฐ์ itertools ๋ชจ๋ - permutations ํจ์ ํ์ด์ฌ์๋ ์์ด์ ๊ตฌํ ์ ์๋ ๋ด์ฅํจ์๊ฐ ์์ต๋๋ค. import itertools alphabet = ["a","b","c"] w = itertools.permutations(alph..
์์ด๊ณผ ์กฐํฉ ( n! , nPr , nCr ) - (itertools) combinations, permutations + ์ค๋ณต์์ด, ์ค๋ณต์กฐํฉ*n! (Factorial, ํฉํ ๋ฆฌ์ผ) 1๋ถํฐ ์์ฐ์ n๊น์ง์ ๋ชจ๋ ์๋ฅผ ์ฐจ๋ก๋๋ก ๊ณฑํ๋๊ฒ. (์ฃผ์ 0! = 1) math๋ชจ๋ ํ์ด์ฌ์์ ํฉํ ๋ฆฌ์ผ์ ๊ตฌํ ๋๋ math๋ชจ๋์ ์ด์ฉํ๋ฉด ๋ฉ๋๋ค. import math math.factorial(5) *nPr (permutation, ์์ด) ์ด๋ฆ๋๋ก ๋ฝ์์, ์ค์ ์ธ์ฐ๋ ์ํฉ์์ ์์ด์ ์ฌ์ฉํฉ๋๋ค. (์ค์ ์ธ์ด๋ค๋๊ฒ์ ์์O ๋ผ๋ ๋ป) ์ฆ, ์์๊ฐ ์์๋. ๊ทธ๋ฆฌ๊ณ ์ค๋ณต์ด ์์๋ ์ฌ์ฉํฉ๋๋ค. n : ์ ์ฒด ๊ฐ์ r : ๋ฝ์ ๊ฐ์ itertools ๋ชจ๋ - permutations ํจ์ ํ์ด์ฌ์๋ ์์ด์ ๊ตฌํ ์ ์๋ ๋ด์ฅํจ์๊ฐ ์์ต๋๋ค. import itertools alphabet = ["a","b","c"] w = itertools.permutations(alph..
2020.02.06 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10809 10809๋ฒ: ์ํ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. www.acmicpc.net ์๋ฌธ์ ์์๋๋ก ์ธ๋ฑ์ฑ์ ํด์ผํ๋ค. (a๋ถํฐ z๊น์ง) ์ฌ๊ธฐ์ abcd~ ์ง์ z๊น์ง ์ ๋ ฅํ๊ฑฐ๋, ์์คํค์ฝ๋๋ฅผ ์ด์ฉํด๋ ๋ ๊ฒ๊ฐ๋ค. ํ์ง๋ง ์์คํค์ซ์๋ฅผ ํ์ธํ๋ฉฐ ์ง๋๊ฒ๋ณด๋ค๋ ํ์๊ฐ ๋ ๋น ๋ฅผ๊ฒ๊ฐ์๋ค. 1. alphabet = [a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,..
๋ฐฑ์ค (boj) 10809 ํ์ด์ฌ - ์ํ๋ฒณ ์ฐพ๊ธฐ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10809 10809๋ฒ: ์ํ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. www.acmicpc.net ์๋ฌธ์ ์์๋๋ก ์ธ๋ฑ์ฑ์ ํด์ผํ๋ค. (a๋ถํฐ z๊น์ง) ์ฌ๊ธฐ์ abcd~ ์ง์ z๊น์ง ์ ๋ ฅํ๊ฑฐ๋, ์์คํค์ฝ๋๋ฅผ ์ด์ฉํด๋ ๋ ๊ฒ๊ฐ๋ค. ํ์ง๋ง ์์คํค์ซ์๋ฅผ ํ์ธํ๋ฉฐ ์ง๋๊ฒ๋ณด๋ค๋ ํ์๊ฐ ๋ ๋น ๋ฅผ๊ฒ๊ฐ์๋ค. 1. alphabet = [a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,..
2020.02.04