우주수첩의 우주먼지

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i < n; i++) { int sum = i; int temp = i; while (temp) { sum += temp % 10; temp /= 10; } if (sum == n) { cout

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 브루트 포스 단계에 진입하여땨! 학기중이라 아무것도 안하고 있다가 다시 백준 문제 풀기를 시작하여땨 #include using namespace std; int main() { int n, m; cin >> n >> m; int input_arr[100]; for (int i = 0; i > input; input_..

Hㅏ.... 알응 시험이 4일 남았.땨. 유클리드 호제법을 냅다 공부하다가 tie를 만나서 소개하러 왔당. #std::tie pair, tuple로 묶인 data들을 여러 변수에 한 번에 받아올 수 있다. ex) tuple gcd(int a, int b){ if(b==0){ return{1,0,a}; }else{ int x,y,g; tie(x,y,g)= gcd(b,a%b); return { y, x-(a/b)*y, g}; } } gcd를 구하는 함수를 작성하여 tuple로 반환하도록 하였.땨. 결과 값을 tie를 사용해서 한번에 받아올 수 있겠 된다.

Kernel build를 진행하다가 오류가 났.땨 # 오류 명 openssl/bio.h: No such file or directory #해결 sudo apt-get install lissl-dev ssl을 개발하기 위한 라이브러리를 install한다는 명령어이다.

https://codeforces.com/problemset/problem/633/A #include #include using namespace std; int main() { int a, b, c, d, check; cin >> a >> b >> c; /* * ax + by = c일 때 * by = c-ax이고 * 이는 c-ax가 b의 배수임을 알 수 있다. * 완전 탐색을 사용하여 c-ax의 값이 b의 배수인지 찾아낸다. */ check = 0; for(int i=0; i

중고등학생때 해보고 냅다 까먹어 버린 최대공약수와 최소공배수를 다시 리마인드 하러 왔.땨. # gcd(a,b) : greatest commom divisor 두 integer a,b에 대하여 a,b의 공통된 factor들 중 최대값을 뜻한다. ex) gcd(30,12) =6 #lcm(a,b) : lowest common multiple 두 integer a,b를 모두 factor로 가지는 수들 중 가장 작은 수 ex) lcm(30,12) = 60 # 관계 성립 # Theorem non-zero integer a,b에 대해 아래 statement들이 성립한다. gcd(a,b)=gcd(b,a) if a>0, and a|b, -> gcd(a,b)=a if a≡c(mob b) -> gcd(a,b)=gcd(c,b..

이전 포스팅 https://dusty-wznt.tistory.com/85 에서 Prime에 대해 다뤘고 그와 동시에 에라토스 테네스의 채의 원리를 너무나도 완 벽 하 게 이해를 해버렸.땨. # 에라토스 테네스의 체 주어진 integer x가 prime인지에 대한 여부를 쉽게 판별할 수 있도록 processing 해주는 알고리즘. prime 여부는 크기가 n인 array에 저장되며 (이해를 돕기 위해 sieve라고 하겠다. sieve == 체) i>2에 대하여 sieve[i] ==0이면 i는 prime이고 sieve[i]==1이면 i는 !prime이다. 이처럼 배열은 해당 index가 prime인지에 대한 여부를 저장한다. 여기서 에라토스 테네스의 채를 구현할 때 key idea가 될 조건은 앞서 포스팅 ..

거 참 제목 하나 영어로 썼다고 간지나는 거 보소. 이전에 에라토스 테네스의 체를 포스팅 한 적이 있다. https://dusty-wznt.tistory.com/19?category=1061713 이때는 그냥 코드 구현만 하고 자세한 설명이 없었는데 수업을 듣다가 원리를 깨달아 버렸다. 만약 N이 prime이 아니라면 두 positive integer a,b >1에 대하여 n=a*b로 나타낼 수 있다. 이 경우 a or b는 반드시 √n 을 넘지 않는다. bool prime(int n){ if(n

앞서 포스팅 했던 두 numpy 라이브러리를 활용하여 Median Filtering을 진행하고자 한다. median : https://dusty-wznt.tistory.com/82 clip : https://dusty-wznt.tistory.com/83 Median filtering은 이미지가 가지고 있는 noise를 제거하기 위한 필터링의 방법 중 하나로 이미지에 Mask를 씌워 해당 마스크의 크기만큼 이미지의 픽셀값을 조회한 뒤 정렬된 픽셀값들 중 중앙 값 저장하여 salt and pepper noise와 같은 튀는값을 제거하고자 하는 목적으로 사용된다. def median_filtering(src, msize): h, w = src.shape dst = np.zeros((h, w)) for row ..

#numpy.clip(array, min, max) array내의 element에 대하여 min보다 작은 값들은 min의 값으로 변경하고 max보다 큰 값들은 max로 변경한다. import numpy as np arr = np.array([0, 1, 2, 3, 4, 5, 6, 7, 8, 9]) clip_arr = np.clip(arr1, 3, 7) print(clip_arr) 위의 코드를 실행할 경우 결과 값 => 3 3 3 3 4 5 6 7 7 7