-
9. 그래프이론 - 신장 트리
2021.08.17
공부할 내용 서로소 집합 신장 트리 크루스칼 알고리즘 위상 정렬 (해당 주제는 앞에서 정리했기 때문에 따로 정리하지 않아도 된다.) 공부 방법 기타 그래프 이론 - 동빈나 영상 시청 및 정리 이것이 코딩테스트다 책 참고 추천문제 풀기 (블로그에 문제 풀이를 게시하지는 않겠음) 신장 트리 그래프에서 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리의 조건이기도 하다. 원본 그래프에 존재하는 간선을 모두 활용하지 않고 일부 간선만 활용하여 모든 노드가 포함되어있는 하나의 부분 그래프를 만드는 것이다. 신장트리는 모든 노드가 다 연결되어있지만, 일부 간선을 사용하지 않아도 괜찮다는 점에서 실제 문제 상황에서도 이..
-
9. 그래프 이론 - 서로소 집합
2021.08.17
공부할 내용 서로소 집합 신장 트리 크루스칼 알고리즘 위상 정렬 (해당 주제는 앞에서 정리했기 때문에 따로 정리하지 않아도 된다.) 공부 방법 기타 그래프 이론 - 동빈나 영상 시청 및 정리 이것이 코딩테스트다 책 참고 추천문제 풀기 (블로그에 문제 풀이를 게시하지는 않겠음) 서로소 집합 서로소 집합(Disjoint Sets)란 공통 원소가 없는 두 집합을 의미한다. 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다. 서로소 집합 자료구조는 두 종류의 연산을 지원한다. 합집합(Union): 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산 찾기(Find): 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산 서로소 집합 자료구조는 합치기 찾기(Union Find) 자..
-
스무디 한 잔 마시며 끝내는 리액트 + TDD - 4장 리액트 테스트 - react-testing-library
2021.07.23
react-testing-library Jest는 자바스크립트 테스트 프레임워크로 js를 전반적으로 테스트하기 위한 프레임워크이다. 리액트토 js이기는 하지만, JSX를 사용하고 있으므로 일반적인 js는 아니다. 또한, 리액트의 JSX는 HTML의 DOM을 다루기 때문에 단순한 js의 테스트로 정확한 오류를 잡아내기는 어렵다. 리액트뿐만 아니라 최근 프론트엔드(Frontend) 프레임워크, 라이브러리인 앵귤러와 Vue도 js에서 DOM을 직접 다루기 때문에 일반적인 js 테스트 프레임워크로는 모든 테스트를 수행하기 어렵다. @testing-library는 이런 문제를 해결하고자 만들어진 DOM 테스팅 라이브러리(DOM Testing Library)이다. @tesing-library는 사용자 중심 방식으로..
-
스무디 한 잔 마시며 끝내는 리액트 + TDD -3장 리액트의 테스트 - Jest
2021.07.20
테스트 코드가 없는 코드를 짜기 싫어하는 나에게 가장 매력적인 파트가 아닐까 싶다. 우테코에서 제작근로를 하면서, Jest, Cypass(?) 등 프론트 진영의 테스트 프레임워크(라이브러리? 프레임워크? 뭐가 맞는 표현일까?)를 언급하는 것을 많이 들어봤지만 한 번도 써본적은 없다. 해당 책에서는 'TDD로 리액트 프로젝트 완성하기'라는 거창한 목표가 있기에 벌써 기대가 되는 파트다. 이번 장에서는 리액트 테스트에 많이 사용되는 자바스크립트 테스트 프레임워크인 Jest에 대해서 살펴보도록 한다. Jest 공식 홈페이지: https://jestjs.io/ Jest의 장점 Jest는 페이스북에서 개발, 관리하는 js 테스트 프레임워크로써 단순함에 집중한 테스트 프레임워크이다. Jest는 자바스크립트 테스트 ..
-
스무디 한 잔 마시며 끝내는 리액트 + TDD - 1장 리액트란?
2021.07.17
먼저 갑자기 리액트??? 하고 의문을 품을 여러 지인들에게 상황을 간략히 설명하자면 네 제가 그 5명 중 하나입니다. 뭐 엄청나게 상세하게 정리하려는 것은 아니고 각 장별로 기록하고 싶은 부분을 기록해나가면서 넘어가려고한다. (나중에 어드민 페이지 정도는 리액트로 만들어줘야 "오 프론트도 쫌 할줄아는데?" 소리한번 들어보는 것을 목표로...) 자바스크립트의 역사 리액트는 자바스크립트(JavaScript, 이하 js) 언어를 기반으로 동작하는 라이브러리이다. 따라서 리액트를 이해하기 위해서는 기본적으로 js에 대한 이해가 필요하다. js의 역사를 간략히 훑으면서 리액트가 탄생한 이유를 이해해보자! (js의 탄생 배경은 한번쯤은 들어봤을 수도 있다. 이번 기회에 해당 영상을 통해서 알아보는 것도 좋을 것 같..
-
도메인 지식 탐구를 위반 이벤트 스토밍(Event Storming) 요약
2021.07.16
KCD 2020에서 Jason이 발표한 영상을 보고 요약한 내용입니다. (17분이 조금 안되는 짧은 강의이니 요약 글을 보는 것 보다는 직접 영상을 시청하는 것을 추천한다 👍) 대상 이벤트 스토밍이 소프트웨어 개발 프로세스의 일부로 매력적인 아이디어라고 생각하는 분 도메인 주도 설계(DDD)에 대한 기본적인 이해와 바운디드 컨텍스트와 애그리게잇, 도메인 이벤트가 무엇인지 아는 분 지금은 무엇인지 모르겠으나 나중을 위해 미리 듣는 분 DDD의 내용을 잘 모르거나 혹은 개념을 잘 모른다면, 최범균님의 책 DDD START! 읽고 요약한 내용을 참고해보면 좋을 것 같다. 참고로 요약한 나도 DDD는 아직도 잘 모르겠다. 🥲 들어가기에 앞서서... 이벤트 스토밍은 개발자만을 위한(=DDD를 위한..) 것이 아닌..
