본 포스팅은 아래 링크의 만들면서 배우는 프로그레시브 웹 앱 책을 보며 공부한 내용을 스스로 정리한 것 입니다.만들면서 배우는 프로그레시브 웹 앱실습 코드는 포스팅 맨 아래 링크에 첨부해두었습니다.
본 포스팅은 아래 링크의 만들면서 배우는 프로그레시브 웹 앱 책을 보며 공부한 내용을 스스로 정리한 것 입니다.만들면서 배우는 프로그레시브 웹 앱이번 포스팅부터 사용할 실습 코드는 포스팅 맨 아래 링크에 첨부해두었습니다.
본 포스팅은 아래 링크의 만들면서 배우는 프로그레시브 웹 앱 책을 보며 공부한 내용을 스스로 정리한 것 입니다. CacheStorage API에 대해서 공부해보도록 하겠습니다.
Hook은 함수 컴포넌트에서 사용되는 아주 강력한 도구이지만 규칙에 맞게 사용해야한다.이번에는 Hook을 사용할때 반드시 준수해야하는 두가지 규칙에 대해 알아보려고 한다.
본 포스팅은 아래 링크의 만들면서 배우는 프로그레시브 웹 앱 책을 보며 공부한 내용을 스스로 정리한 것 입니다. serviceworker를 사용해보도록 하겠습니다.
본 포스팅은 아래 링크의 만들면서 배우는 프로그레시브 웹 앱 책을 보며 공부한 내용을 스스로 정리한 것 입니다.
리액트 훅은 리액트 ver16.8에서 소개되었다.이전 클래스형 컴포넌트에서 사용할수 있었던 생명주기 메소드, 상태에 관한기능을 함수형 컴포넌트에서도 사용할수 있도록 지원해주기 위해 나온 친구이다.
리액트 문서의 주요개념의 엘리멘트 렌더링 부분부터 보기 시작했다.첫번째 페이지에 바로 주의 가 나오는데 컴포넌트와 엘리멘트를 혼동할 수 있다고 나오길래 정확히 어떤 차이가 있는지 궁금해졌다.element는 불변 객체이고, 요소에 메소드가 없지만 component는 ho
원래는 react 공식 문서를 읽으며 공부한 내용을 정리하려고 했다.하지만 원래 공부를 시작하려고 하면 주변 정리가 하고싶어지는 법 !!CRA로 리액트앱을 만들고 시작할까 하다가 간단히 문서를 읽으며 작은 예제 정도만 만들건데 CRA는 좀 무거운것 같기도 하고, 그냥
유니온 파인드 알고리즘의 응용문제이다.가장 먼저 든 생각은 전체 네트워크에 몇명이 존재하는지 어떻게 구해야 하는지에 대해서였다.그런데 잘 생각해보니 유니온 파인드 알고리즘에서 find 함수는 항상 노드의 가장 위쪽 부모노드를 찾아주기 때문에 그냥 하나의 dict를 더
풀이 과정 배낭 문제인데 중복해서 물건이 여러개가 있을 수 있는 경우이다. 맨처음에는 재귀를 사용해서 구현하는데 재귀함수에 매개변수를 3개(무게, 만족도, 개수)를 넣어주면 되지 않을까..? 라고 생각을 했다. 그러나 이렇게 구현하는 경우 dp 배열을 3차원으로 해야
위상정렬을 사용해서 푸는 문제이다.주의해야 할 점은 각 노드에서 우선순위가 있기 때문에 일반 큐가 아닌 우선순위 큐를 사용하여 구현해야한다.우선순위 큐를 사용한다는 아이디어만 생각해내면 정말 편하게 풀 수 있는 문제 !문제집 문제 출처GitHub 코드
문제가 숫자의 합 중에 최대를 구하는 문제였다면 훨씬 쉽게 풀었을 것이다. 그러나 이 문제에서 중요한 점은 숫자의 합 중 최대값을 나타내는 경로의 수를 구하는 것이다.이것을 해결하는데 시간이 많이 들었다.일단 최대값을 나타내는 경로를 구하기 위해서는 먼저 최대값을 구하
S 지점에서 A,B 지점까지 도착하는데 소요되는 최소 비용을 구하는 문제이다.처음에는 문제를 대충읽고 S->A->B로 가는 비용과 S->B->A로 가는 비용만 비교하면 되는줄 알았는데, 그게 아니라 S에서 출발해서 따로 따로 A, B로 가는데 경로가 중복되는 부분이 있
모든 도시 쌍에 대하여 필요한 최소 비용을 구하는 문제이므로 플로이드-워셜 알고리즘을 사용하면 된다.어차피 모든 경우에 대해 필요한 최소 비용을 구해야하기 때문에 graph를 따로 두지 않고, 처음부터 distance 배열에 거리를 저장하는 방식으로 구현하였다.플로이드
이전에 풀었던 타임머신 문제와 유사하게 벨만-포드 알고리즘을 사용하면 간단하게 해결할 수 있는 문제이다.단, 주의할 점은 이 문제는 시작지점이 주어지지 않고, 단순히 음의 순환이 있는지 없는지를 판별하는 문제이므로 거리 배열을 초기화 해줄때 INF(무한대)로 초기화를
다익스트라 알고리즘은 간선의 가중치가 양수인 경우만 해결할 수 있는 반면 벨만-포드 알고리즘은 가중치가 음수인 경우도 고려한 알고리즘이다.해당 문제는 가중치가 음수인 경우도 나오기 때문에 다익스트라 알고리즘이 아닌 벨만-포드 알고리즘을 사용해야한다.벨만-포드 알고리즘에