난이도 : 골드 3 문제 ㄷㄷㄷㅈ 문제 바로가기 정점이 네 개 이상 있는 임의의 트리에 대해, 그 트리에서 정점 네 개로 이루어진 집합을 고르자. 전체 트리의 간선들 중 집합에 속한 두 정점을 잇는 간선만을 남겼을 때, 네 개의 정점이 하나의 트리 형태로 이어지게 된다면 ‘ㄷ’ 모양이거나 ‘ㅈ’ 모양일 것이다. 트리에서 ‘ㄷ’의 개수와 ‘ㅈ’의 개수를 각각 트리에서 ‘ㄷ’ 모양, ‘ㅈ’ 모양을 이루는 정점 네 개짜리 집합의 개수라고 하자. 이제, 동현이는 세상의 모든 트리를 다음과 같은 세 종류로 나누었다. D-트리 : ‘ㄷ’이 ‘ㅈ’의 3배보다 많은 트리 G-트리 : ‘ㄷ’이 ‘ㅈ’의 3배보다 적은 트리 DUDUDUNGA-트리 : ‘ㄷ’이 ‘ㅈ’의 정확히 3배만큼 있는 트리 신이 난 동현이는 트리만 보..

React-query : fetch, cache, synchronize, update(for server state)에 사용되는 라이브러리이다. 공식사이트 React Query Hooks for fetching, caching and updating asynchronous data in React react-query.tanstack.com 배경 server state 사용 시 발생할 수 있는 문제점은 다음과 같다. caching deduping(데이터 중복 제거) update "out of date" data / know when is it reflecting updates data pagination optimization, lazy loading data memory management, garba..

query가 오래 되었다는 것을 판단하고 다시 fetch해올 때, queryClient.invalidateQueries 함수를 사용한다. https://react-query.tanstack.com/guides/query-invalidation Query Invalidation Query Invalidation Waiting for queries to become stale before they are fetched again doesn't always work, especially when you know for a fact that a query's data is out of date because of something the user has done. For that purpose, the Quer..

query와 다르게 CUD에 사용된다. https://react-query.tanstack.com/guides/mutations Mutations Subscribe to our newsletter The latest TanStack news, articles, and resources, sent to your inbox. react-query.tanstack.com 사용예제 const mutation = useMutation(newTodo => axios.post('/todos', newTodo)) return ( {mutation.isLoading ? ( 'Adding todo...' ) : ( {mutation.isError ? ( An error occurred: {mutation.error.mes..

기본 사용 const info = useQuery('unique_key', fetchData); // fetchData는 promise 반환 unique한 key로 정의하며, key에 묶이는 데이터는 비동기 데이터이다. useQuery가 반환하는 result는 비동기 데이터의 상태를 담고 있다. 상태 loading isLoading이 true가 된다. error isError가 true가 되며, error에 에러 정보가 담긴다. success isSuccess가 true가 되며, data에 정보가 담긴다. idle 사용 예제 const { isLoading, isError, data, error } = useQuery('key', fetchData); // const { status, data, erro..

웹 페이지에서 앱 내부로 유저를 이동하기 위해 딥링크를 사용한다. 즉, 딥링크는 모바일 앱 내의 특정 콘텐츠로 이동할 수 있는 모든 링크를 의미한다. Deeplink 종류 URL Scheme 고유앱://콘텐츠 의 형태이다. 앱이 깔려있을 때 특정 앱의 특정 페이지로 이동한다. 앱 미설치 시 동작하지 않는다. Universal Link IOS에서만 동작하는 딥링크이다. 유니버셜 링크는 앱에서 허용할 도메인을 등록해주어야 하며, 웹 프론트에서 .well-known/apple-app-site-association 파일을 정의하여 혀용할 path를 직접 결정할 수 있다. 유니버셜 링크를 사용하면 모바일 웹으로 특정 Path의 페이지에 접속 시 앱 내의 해당 위치로 유저를 이동 시켜줄 수 있다. App Link ..

나는 최근 버킷플레이스라는 회사에 입사하고 '렛시'라는 이름으로 근무 중이다. 갓 시작한 개발자이니 만큼 같은 팀의 시니어 분이 교육을 맡아서 해주고 계신데, 기술적인 부분 뿐만 아니라 개발자로서의 삶에 있어서 도움이 될만한 이야기들을 많이 해주신다. 그의 이름은 '존'. 쿠쿠. 주위에 멋있는 사람이 있으면 그 사람의 여러 가지를 닮아가려 노력하는 것처럼, 나 또한 존님의 여러 가지를 닮아가려 노력 중이다. 말 한마디 한마디 주니어에 부담이 될까 신경 쓰시는 모습부터 자신이 모르는 것을 인정하고 빠르게 배워나가는 행동력까지. 당장에 이렇게 글을 쓰게 된 계기도 존님의 영향을 받아서 일지 모른다. 원래 나는 글을 쓰기를 꽤 좋아했던 것 같은데... 어느샌가부터 글을 안쓰게 되었..

난이도 : 골드 4 걸린 시간 : 40분 문제 가장 가까운 공통 조상 문제 바로가기 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운) 노드를 말합니다. 예를 들어 15와 11를 모두 자손으로 갖는 노드는 4와 8이 있지만, 그 중 깊이가 가장 깊은(15와 11에 가장 가까운) 노드는 4 이므로 가장 가까운 공통 조상은 4가 됩니다. 루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운 공통 조상을 찾는 프로그램을 작성하세요..