분류 전체보기

//1 => 바꾸고싶은 데이터 counter 라는 데이터를 받아서 사용자들이 보게 될 컴포넌트인 return에 데이터를 담는다. //2 => 사용자들이 보게 될 부분에 변수를 연결해줌 //3 => counter값을 변경해 줄 함(setCounter)를 Button에 연결하여 호출함 //4 => counter의 새로운 값(counter + 1)을 가지고 해당 함수를 호출해 줌 React는 코드에서 업데이트되는 부분을 골라서 HTML에서 그 부분만 골라서 고쳐줌 > F12의 console에서 확인하게 되면 정확히 업데이트 되는 부분 > counter의 숫자만 1씩 올라감 //1 > React.useState(0); >> 컴포넌트에서 바뀌는 값을 관리하는 함수 1. Component란? - 리액트로 만들어진 ..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 1. Logic - 버틸수 있는 무게 >= 지금까지의 무게 + 이번(넣을 or 넣지 않을) 차례의 무게 - 가능하다면 이후의 항의 최댓값에 현재 배낭의 value를 더해주기 #include using namespace std; vector goods; int dp[101][100001]; int n, k; int solve(int ..

1. Dynamic Programming 이란? Dynamic Programming 즉 동적 계획법은 하나의 큰 문제를 여러개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것. 내가 이해한 DP란 재귀를 활용하게 되면 알고리즘 문제를 풀 때 이미 계산한 값도 중복해서 계산을 해야 하지만 DP는 내가 생성한 DP테이블에 계산한 값을 저장해 놓기 때문에 동일한 연산을 마주치면 값을 계산하지 않고 dp테이블에서 가져와서 하위 연산을 하지 않기 때문에 시간복잡도를 줄일 수 있음. 동적계획법이라고 하기보단 "memoization / 값 저장해서 필요할 때 가져오는 방법" 이라고 이해하면 편할 것 같다 2. DP와 재귀 연산횟수 비교 (백준 2576 계단 오르기) 해당 문제 또한 ..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1. Dynamic programming(동적 계획법) - 하나의 큰 문제를 작은 문제로 나누어 푸는 방법 - 재귀로 풀게되면 계산했던 경우의 수도 한번 더 하기 때문에 메모이제이션(Memoization)을 통해 계산한 값을 배열에 저장하고 다음 호출때 이전에 계산했던 값을 만나게 되면 계산하지 않고 값을 불러와서 사용함. - 시간복잡도를 현저히 줄일 수 있음. 2. Logic 1. 조건에 맞춰 3가지 분기를 만든다. 2. 완성된 수가 주어지기 때문에 주어진 수에서 1로 만들어가며 실행한다 3. 기저조건은 수가..

1. 지원 계기 3학년 1학기까지 학군단에서 사관후보생 생활을 하다가 컴퓨터와 관련된 특별 교육과정과 학과 수업을 들으면서 군인보다 내가 좋아하는 컴퓨터 쪽으로 진로를 변경하고 싶다는 생각을 했다. 동시에 단기복무 2년 4개월보다는 빠르게 용사로 갔다 오면서 군 생활하면서 공부와 전역 후에 취업과 관련된 프로젝트나 공부를 하는 것이 이득이라고 판단했다. 그래서 빠르게 학군단을 그만두고 컴퓨터공학과 관련된 특기병을 알아보다가 지원했다. 사실 1~2학년 때 전공수업을 듣고 공부를 해도 어렵기도 하고 큰 흥미를 못 느껴 학군단을 지원했지만 특별 교육과정 단기와 고급을 수강하면서 기본적인 관리프로그램을 만들고 소켓 프로그래밍을 해보면서 학교 수업과는 다른 진짜 프로그래밍을 하는 느낌이 들었고 내가 생각하는 기능..