jongfeel commented 2 years ago

Assignees에 자신의 github 계정을 self로 추가 2시간 분량의 할 내용에 대해 댓글 작성 (최소 모임 시작 전까지) 빛의 속도 혹은 (주말, 휴일 포함) 최소 3일 내에 구글 캘린더 등록 메일 확인 모임 시간에 각자 개발 관련된 공부 진행

모임 끝난 후 공부한 내용 정리 & 링크 추가 => 최소 다음 모각코 전까지 확인 가능해야 함.

주의: 회사일 혹은 마감 기한 임박한 일 처리의 경우는 최대한 자제해 주세요. 주말 아침에 일하면 우울하니까요. ㅜㅜ

exgs commented 2 years ago

디자인 패턴 샘플 코드 작성해보기(상상력을 발휘하여 작성해보기) (컴포넌트, 싱글톤, 전략, 팩토리 메소드, 빌더, 추상 팩토리, 프로토타입, 경량, 상태, 옵저버, 어댑터, 명령 패턴에서 중요한 것 부터 작성해보기)

.cpp와 .cs 으로 작성 https://github.com/exgs/Design_Pattern_Example/tree/main/DesignPattern/Factory
느낀점

직접 작성해보니, C# syntax에서도 아직 모르는 부분이 있었고, 코드를 작성하면서 다양한 생각이 들었다.
그 중 하나는는 가비지 컬렉터가 없는 cpp은 객체를 생성한 후에 소멸자를 호출하는 것이 메모리 관리의 핵심이라고 생각하는데, 객체의 생성을 메소드로 하여 반환하거나 메소드 내부에서 처리하는 경우 메모리 해제 시점을 언제, 그리고 어떻게 자동화 해야하는지에 대한 의구심도 들었다.

soo-bak commented 2 years ago

플로이드-와샬 알고리즘 개념 공부 후 관련 문제 2개 풀이
풀 문제 링크 https://www.acmicpc.net/problem/11404 https://www.acmicpc.net/problem/2458
~4번째 참석 커피 도장 받기~ 🥇

개념 정리 노션 링크 : https://honeysuckle-structure-0a4.notion.site/Floyd-Warshall-algorithm-9b92f4a92a3b4d3f97385024b9e3ec28
풀이 결과 https://www.acmicpc.net/problem/11404 : https://www.acmicpc.net/problem/2458 :
풀이 후 회고
- 11404
- 노드 사이 간선의 가중치의 기본 최대 값을 단순히 문제에 나와있는 100'000 으로 초기화 함.
- 이럴 경우, 노드의 최대 개수(100) 간선의 최대 개수(100'000) 가중치의 최대 값(100'000) = 1,000,000,000,000 으로, int 자료형에서 오버플로우가 생김.
- 따라서 기본 최대값을 따로 초기화 하지 않고, 가중치의 입력 유무를 체크하는 로직을 추가하여 문제를 해결함.
- 2458
- 태그가 플로이드-워셜 알고리즘으로 붙어있었지만, 간선의 가중치를 다룰 필요는 없었고 중간 노드를 이용하여 모든 노드들을 잇는 데에 플로이드-워셜 알고리즘이 쓰일 수도 있다는 것을 알았음.
- 플로이드-워셜 알고리즘으로 모든 노드들을 연결하고, DFS를 이용하여 다른 모든 노드들과 연결된 특정 노드의 개수를 구함.