파이썬
-
문제 링크 : 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 -
수학과 관련한 기초문제에는 크게 3가지 분류로 나뉘어진다. 나머지 연산 최대 공약수, 최소 공배수 소수 (prime number) 1. 나머지 연산 (Modular Arithmetic) Python 으로 문제를 푼다면 상관없겠지만, C++ , Java와 같은 경우에는 표현할 수 있는 정수의 길이가 제한되어있다. 가장 긴 정수 표현방법인 longlong으로 했을때 8byte이므로.... 따라서 문제에서는 이를 n으로 나눈 나머지를 구하라 와 같은 방식으로 출제하게 된다. 흔히 %를 사용하는 modular. * 이러한 유형의 문제를 풀때 알아두면 좋은 공식 덧셈 : (A+B)%C = (A%C + B%C)%C 곱셈 : (A*B)%C = (A%C * B%C)%C 뺄셈 : (A-B)%C = ((A%C)-(B%C)..
알고리즘 (1) - 수학 : 유클리드 호제법 , 에라토스테네스의 체 (나머지 연산, 최대 공약수, 최소공배수, 소수)수학과 관련한 기초문제에는 크게 3가지 분류로 나뉘어진다. 나머지 연산 최대 공약수, 최소 공배수 소수 (prime number) 1. 나머지 연산 (Modular Arithmetic) Python 으로 문제를 푼다면 상관없겠지만, C++ , Java와 같은 경우에는 표현할 수 있는 정수의 길이가 제한되어있다. 가장 긴 정수 표현방법인 longlong으로 했을때 8byte이므로.... 따라서 문제에서는 이를 n으로 나눈 나머지를 구하라 와 같은 방식으로 출제하게 된다. 흔히 %를 사용하는 modular. * 이러한 유형의 문제를 풀때 알아두면 좋은 공식 덧셈 : (A+B)%C = (A%C + B%C)%C 곱셈 : (A*B)%C = (A%C * B%C)%C 뺄셈 : (A-B)%C = ((A%C)-(B%C)..
2020.04.17 -
문제 링크 : 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/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1
백준 (boj) 파이썬 - 2775 부녀회장이 될테야문제 링크 : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1
2020.03.27 -
문제 링크 : https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 큐는 스택과 반대되는 개념이라고 생각하면 된다. 큐는 먼저 들어온것을 먼저 꺼내는 선입선출 스택은 후입선출이다. import sys input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): command = input().rstrip() if 'push' in ..
백준 (boj) 10845 파이썬 - 큐문제 링크 : https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 큐는 스택과 반대되는 개념이라고 생각하면 된다. 큐는 먼저 들어온것을 먼저 꺼내는 선입선출 스택은 후입선출이다. import sys input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): command = input().rstrip() if 'push' in ..
2020.03.23 -
*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