Nest.js의 동작 구조 [Nest.js] Nest.js의 동작 구조 🐳 왜 Nest.js의 구조를 알아야 하는가 뭐든지 새로운 것을 배울 때는 그 기술들이 왜 나오고 어떤 메커니즘으로 동작하는지 아는 것이 가장 중요하다. 특히나 Nest.js는 다른 node.js 프레임워크에는 programmer-hoo.tistory.com 🐳 Layered Architecture ( 계층화 구조 ) 란? 말 그대로 여러 계층을 나눈 구조를 의미한다. 이 때 한 계층에는 여러 컴포넌트 들이 존재하는데 각각의 컴포넌트들은 특정 역할만을 수행한다. 이러한 컴포넌트들로 이루어진 계층을 여러 개 만들어 구조를 만드는 것을 계층화 구조 ( Layered Architecture ) 라고 한다. Architecture를 설계함에..
🐳 이번 주 한 일 SSAFY 면접 ! 운동기록 서비스 Record Table TDD 구현 1일 1커밋 1일 1알고 알고리즘 2문제 블로그 글 작성 🐳 회고록 이번 주는 알고리즘은 트리에서의 동적 계획법을 시작했다. 단계별 문제 풀어보기 38번 시작 ! 그리고 기하 문제 선분의 교차 문제를 풀어보았다. 삼각형 넓이를 구할 때 사용하는 외적을 이용해 Counter Clock Wise 를 구현해 선분의 교차를 검증하는 문제였다. 쉽지 않은 플레5 문제였지만 결국 해결 ! 요즘 알고리즘이 많이 성장한 기분이다 ! 예전보다 구현실력이 많이 좋아진 것 같다. 이렇게만 가자 ! 그리고 이번 주 화요일에는 대망의 ... 사피 면접이 있었다... 아쉬움이 안남는다면 거짓말이겠지만 그래도 후회없게 준비한 것 같다 ! 일..
🐳 문제 - [백준] CCW (11758번) 🐳 알고리즘 - CCW ( Counter Clock Wise ) 🎯 CCW 란 ?CCW 알고리즘은 좌표평면 위의 세 점이 이루는 관계를 알기 위한 알고리즘이다. 먼저 식부터 살펴보면 아래의 식과 같습니다.우선 위의 식이 어디서 나왔는지 알아야합니다. 위의 식은 좌표 평면 위의 세 점이 만드는 삼각형의 넓이를 벡터의 외적을 이용해 구하는 식입니다.먼저 세 점을 이용해 두 벡터를 만듭니다. 저는 (x1,y1) 을 기준으로 두 벡터를 만들어 주겠습니다.그 럼 두 벡터를 v1, v2 라고 합시다. v1 = (x2-x1, y2-y1), v2 = (x3-x1,y3-y1) 이 됩니다.이 두 벡터를 외적해 줍니다. 외적한 결과는 크기와 방향을 가집니다. 외적한 값의..
🐳 이번 주 한 일 SSAFY 면접 준비 및 스터디 ! Nest.js 운동기록 부분 TDD 시작 1일 1커밋 ( 1일 1알고는 이빨 빠짐 ... ) 1일 1블로그는 현실적으로 힘들다 .. 그래도 이슈 발생하면 꾸준히 기록중 ! 🐳 회고록 1일 1커밋, 1일 1알고를 진행하다 보니 코딩과 알고리즘 문제를 꾸준히 하게 된다. 이번 주는 최소신장트리 ( MST ) 중 Kruskal 알고리즘과 Prim 알고리즘을 공부했다. 그리고 계속 못풀던 골1 문제 2 문제도 해결 ! 알고리즘 적으로도 성장한 것 같다. 그리고 이번 주는 코딩보다도 중요한 ... SSAFY 면접 준비를 위주로 했다. 저번에 SW마에스트로 과정도 면접에서 떨어졌던 만큼 이번에는 모자른 부분을 보완해서 열심히 준비했다. 스터디도 월 수 목 금 ..
✅ 문제 - [백준] 다리 만들기 2 (17472번) ✅ 필요 알고리즘 개념 - BFS / MST ( Kruskal Alogorithm )🎯 크루스칼 알고리즘( Kruskal Alghrithm ) 이란?크루스칼 알고리즘이란, 그래프 자료구조에서 그리디 알고리즘을 적용해 MST ( Minimum Spanning Tree , 최소 신장 트리 )를 찾는 방법이다. 그리디 알고리즘의 경우 순간의 최선의 선택이 결과적으로 최선의 선택임을 증명해야 하는데MST를 푸는 알고리즘 중 프림(Prim's) 알고리즘과 크루스칼(Kruskal) 알고리즘은 그리디 알고리즘이므로 해결 가능함이 이미 증명이 된 알고리즘이다. 크루스칼 알고리즘을 적용하는 순서는 다음과 같다.간선을 리스트에 ( 길이, 노드1, 노드2 ) 형식으..
