하루에 하나씩 개발 공부

제곱수열 구하기 #include using namespace std; int dp[100001] = {0,1,2}; int min(int a, int b){ if(a < b) return a; else return b; } void makeRow(int num){ for(int i = 2; i n; makeRow(n); cout

#include #include using namespace std; vector arr; int dp[1010] = {}; int max(int a, int b){ if(a > b) return a; else return b; } int main(){ cin.tie(NULL); ios_base::sync_with_stdio(false); int n; int tmp; int m = 0; cin >> n; arr.push_back(0); for(int i = 1; i > tmp; arr.push_back(tmp); } for(int i = 1 ; i arr[j]){ if(min < dp[j]){ min = dp[j]; } } } dp[i] = min + 1; if(m < dp[i]){ m = dp[i]; ..

dp 활용 문제 여기서 dp 란? 작은 문제들을 해결하여 결국에는 최종문제를 해결하는 방법이다. 이때에 작은 문제들을 해결하는 방법이 동일함을 이용하기도 한다. 그리고 앞서 해결하는 작은 문제들의 결과들을 저장하고, 이용해서 문제 해결 시간을 줄이는 방법이다. 이 문제는 i 자리 수 일때에 끝자리가 j 인 계단의 개수를 저장하고, 활용하여 최종 적인 문제를 해결하였다. 예를 들어서 2자리 수 이고, 끝자리가 3일때에 계단의 수는 1자리수 이고 끝자리가 2인 계단과 끝자리가 3인 계다느이 수를 합친것 과 같다. 따라서 dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1] 라고 표현할 수 있다. 이때에 예외 가 되는 경우는 끝자리가 0 일때와 9 일때를 구하는 것이다. 이 케이스만 예외처리를..

선행 처리문 : #include , #define문은 선행처리기에서 처리되는 선행처리문 입니다. 이때 c에서는 .h를 붙이지만 C++은 붙이지 않아도 된다. ex) #include #include C에서는 위에거 만 , C++은 둘다 가능 네임스페이스 : C++에서는 c++의 표준 구성 요소인 클래스, 함수, 변수등을 std라는 이름 공간에 저장을 하게 된다. 따라서 네임스페이스에 있는 정의들을 사용하려면 앞에 std::를 붙여주어야 한다. 하지만 선행처리문 다음에 using namespace std;를 추가하게 된다면, 붙이지 않아도 된다. iostream : C++에서의 입출력을 담당하는 것은 모두 객체이다. 출력은 cout 객체를 사용하는데 cout 변수명; 이렇게 작성한다. 의미는 >> 추출연산자..

우선 태그 안에서 onChange 이벤트 속성에 changeHandler 함수를 등록 하여 준다. 이때 changeHandler 함수 작성요령은 event를 인자로 받아와서 .target을 이용하여 내가 입력한 value 값과 name(state에 만들어 놓은 object key값)으 받아와서 setState를 활용하여 값을 저장해 준다. 결과값