인기 글
-
Algorithm [Level 3] 3. 거스름돈 경우의 수 3. 거스름돈 경우의 수 Algorithm - Level 3 - 풀이 1. 이 문제도 Dynamic Programming으로 접근가능하다. 2. n+1 크기의 배열을 선언한다. 3. 1부터 n까지 원소를 0으로 초기화한다.-> 만약, 화폐단위 중 1이 존재하면 모든 원소를 1로 초기화한다. 5. 화폐단위와 같은 거스름돈은 (n=5, money=5) 경우의 수를 1 증가한다. 6. 그 외는 n까지의 인덱스를 차례로 접근해 작은 화폐단위를 뺀 인덱스의 원소값을 더해준다.-> ex) money=2, index=5일 경우, 5-2=3 index에 위치한 원소값을 더해준다. 이는 그 전에 계산한 경우의 수를 더해주는 것으로 거스름돈이 5인 경우의 수는 money=2를 하나 선택하고 남은 돈 3의 경우의 수와 같다..
-
Algorithm [Level 2] 9. 피보나치 수 9. 피보나치 수 Algorithm - Level 2 - 풀이 1. 피보나치 수도 이전의 수에 영향을 받는다. -> Dynamic programming 점화식 이용. 2. int형의 범위를 초과할 수 있다. && 2 이상의 수가 입력되면 1234567로 나눈 나머지를 구한다.-> modular 연산은 수들을 다 더한 후 나머지를 구하나, 먼저 나머지를 구한 후 덧셈한 것이 결과가 같다.1234567891011121314151617181920212223#include #include using namespace std; int solution(int n) { int answer = 0; int dp[n+1]; if(n==1) return 1; dp[0] = 0; dp[1] = 1; for(int i=2; i
-
Project [졸업 작품] Image Denoising & Colorizing Network. Image Denoising & Colorizing Network. - 2018년** 제가 졸업 작품을 위해 공부한 내용을 정리한 것이라 매우 간략합니다. 자세한 구조, 학습 방법과 같은 것은 생략하겠습니다. ** 1. MOTIVATION 영상을 이용하는 application은 영상의 품질이 성능을 좌우한다고 볼 수 있다. (e.g. object detection) 하지만, 영상의 품질은 우리가 원하던 것처럼 항상 좋을 수 없다. 전기적 간섭과 같은 환경적인 요인에 의해서 noise라는 원치 않는 pixel 값을 갖게된다. 이러한 noise를 제거하는 기존의 방법은, 주변 pixel의 값을 이용하는 것이다.(주변 pixel의 값을 평균을 내서 적용하거나, 최대 또는 최소값을 이용하거나...) 이러한 방법..
- Algorithm [백준][11720][Loop] 숫자의 합 숫자의 합문제N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.입력첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.출력입력으로 주어진 숫자 N개의 합을 출력한다. __해설__10의 자리의 숫자를 표현하는 거라면 고민 좀 해야겠지만 문제는 1의 자리들을더 하는 것으로 보고 이 문제를 풀었다. 한번에 공백 없이 입력된 수들을 1의 자리들로 분리하려면 문자열로 받는 것이편하다 생각하고 string 변수로 입력받아 한 문자에 '0'값을 빼는 것으로 해결하였다.12345678910111213141516#include #include using namespace std; int main(void) { int n; str..