CodingTest/BOJ (27) 썸네일형 리스트형 [BOJ 10871] 백준 X보다 작은 수 풀이 - C++ 사용언어 : C++ 문제풀이 for문을 N번만큼 돌리며 입력값과 X를 비교. X보다 작다면 값 출력 for (int i = 0; i > tmp; if (tmp > X; for (int i = 0; i > tmp; if (tmp< X) cout [BOJ 1463] 백준 1로 만들기 풀이 - C++ (Dynamic Programming) 사용언어 : C++ 문제풀이 * 핵심:dynamic programming이용(https://developing-soosoo.tistory.com/6 dynamic programming 설명은 여기로) 3가지 경우의 수 존재, 3가지 공식을 다 실행해준다 (min을 통해 알아서 최솟값으로 변경해줌) - vector d의 1번째 index값은 0으로 고정 vector d(n + 1); //n은 입력값 d[1] = 0; - for문으로 2부터(1엔 0존재) n이 될 때까지 실행 for (int i = 2; i n; vector d(n + 1); d[1] = 0; for (int i = 2; i [BOJ 2748] 백준 피보나치 수 2 풀이 - C++ (dynamic programming) 사용언어 : C++ 문제풀이 * 핵심 : dynamic programming 을 이용해 작성하기 (+memoization) 1 . 단순히 재귀를 이용해 작성했을 때 (long long 인 이유는 n이 커질수록 값이 기하급수적으로 커지기 때문) #include using namespace std; int n; long long fibonacci(long long x) { if (x == 1)return 1; if (x == 2)return 1; return fibonacci(x - 1) + fibonacci(x - 2); } int main() { cin >> n; cout 값을 저장하는 '배열' 을 사용 long long arr[100]; 작은 수부터 값을 구할 때마다 arr배열의 해당 index에 값 .. 이전 1 2 3 4 다음
