본문 바로가기

전체 글

[백준 9184번][Javascript][NodeJs] 동적 계획법 (DP; Dynamic Programming) DP란? 동적 계획법(DP)이란 복잡한 문제를 부분적인 문제(subproblem)로 나누어 푸는 방법을 말한다 최적 부분구조(Optimal Substructure) 라고 하는 큰 문제와 세부 문제와의 관계를 설정 예를 들어, 1번 줄에서부터 10번 줄까지의 어떤 조건에 따라 계산을 하는데 2번 줄에서의 계산 방식과 7번 줄에서의 계산 방식이 동일하다고 할 때, 생각해볼 수 있다 동적 계획법은 분할 정복과 비슷하나, 분할 정복은 계산한 부분 문제를 한 번만 쓰기 때문에 메모이제이션이 필요하지 않다는 차이점이 있다 메모이제이션이 무엇인가 ? function DFS(n) { if(n == 1 || n == 2) {...} if(memo[n] === 0) { ... DFS(n-1); DFS(n-2); memo[.. 더보기
[SOPT][APPJAM] 29기 앱잼 후기 - 북스테어즈 서비스 URL : https://book-stairs.com/ 진짜 독서가들의 독서법 - 북스테어즈 뇌 과학 기반의 차별화 된 독서법을 제안합니다. book-stairs.com 프로젝트 Github : https://github.com/TeamBookTez TeamBookTez TeamBookTez has 3 repositories available. Follow their code on GitHub. github.com 리드 개발자의 포스팅 : https://velog.io/@soryeongk/bookStairs 북스테어즈는? 진짜 독서가들의 독서법 - 북스테어즈 책을 처음부터 끝까지 읽어야 한다는 부담감 읽던 내용을 까먹어서 앞 장을 다시 읽어야하는 점 밑줄, 메모 등의 방법을 시도했으나 여전히 비효.. 더보기
[React][Context] Prop drilling 과 useContext (2/2) https://snupi.tistory.com/185 [React][Context] Prop drilling 과 useContext (1/2) Prop Drilling (프로퍼티 내리꽂기) Typescript를 공부하며, Prop interface의 중복을 모듈화 하여 해소할 수 있을까 했는데, 애초에 많이 중복된다는 것은, prop drilling 문제의 가능성이 있을 수 있다고 하여. snupi.tistory.com useContext useState, useEffect와 함께 기본 Hook인 useContext에 대해 알아봅시다. Context 개념 Context 란? 그러한 데이터로는 현재 로그인한 유저, 테마, 선호하는 언어, 데이터 캐시 등이 있습니다. // context를 사용하면 모든 컴포.. 더보기
[Javascript] React 와 불변성의 관계 요약정리 개념 설명 못해서 혼나고 쓰는 글 . . 불변성 : 메모리 영역에서 값을 변경할 수 없다 원시타입이 아닌 참조타입의 예시 코드를 살펴보자 let x = { name: 'joam' }; let y = x; x.name = 'sso'; console.log(y.name); // sso console.log(x === y) // true 위 코드에서 x 객체와 y 객체의 데이터의 주소를 똑같이 참조하고 있기에 (얕은 복사) x 객체에 접근했음에도 y 객체의 값이 달라지는 걸 알 수 있다 위처럼 쉬운 예시가 아닌 다른 어딘가에서 객체의 값을 변경한다면 디버깅이 힘들어질 수 있다 (사이드 이펙트 및 프로그래밍의 복잡도 상승) 그래서 let y = { ...x } 라는 spread 연산자를 쓰며 불변성을 유지시키곤.. 더보기
[React][Webpack] webpack, babel 로 시작하기 (without CRA) https://github.com/joohaem/boilerplate-webpack-without-cra GitHub - joohaem/boilerplate-webpack-without-cra: setting Webpack, Babel without CRA setting Webpack, Babel without CRA. Contribute to joohaem/boilerplate-webpack-without-cra development by creating an account on GitHub. github.com Webpack이란? JS 모듈을 파일 단위로 관리하다 보니, 자연스레 파일이 많아지게 된다 한 편, 브라우저에는 한 번에 보낼 수 있는 HTTP 요청 수의 제한이 있기 때문에, 이를 묶어 처리.. 더보기