68th online meetup, 2022-03-05

jongfeel commented 2 years ago

https://meet.google.com/jyx-mxnq-kpk

참여 방법:

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

시작: 10시 30분
할 것 이야기: 5분 ~ 10분 간 진행
진행: 2시간, 하지만 쉬는 시간 및 기타 잡일 감안해서 1시간 ~ 1시간 30분 정도로 진행
한 것 이야기: 최대한 12시 40분까지, 조금 오버할 수 있음 (오래 하면 30분 얘기하기도 함)

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

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

jongfeel commented 2 years ago

제 딸의 영어 유치원 등하원의 이슈가 없어졌으므로 미리 할 일 등록이 가능해 졌습니다.

stack.Pop();

마지막 모각코 기록상 책은

chatper 05 책임 할당하기
- 04 책임 주도 설계의 대안

까지 읽은 것으로 기록은 되어 있습니다.

https://github.com/ThinkAboutSoftware/OnlineSelfCodingGroup/issues/78#issuecomment-912898738

stack.Push()

하지만 repository 기록 상으로는 chapter 04 까지이므로 다시 기억을 더듬어 chapter 04 부터 진행합니다.

soo-bak commented 2 years ago

실수로 마일스톤 태그 설정을 눌러서, 어쩔 수 없이 화려하게 모각코에 참여하게 됐네요.

목표

[x] 트리 자료구조 순회 알고리즘 공부 후 노션에 정리
[x] 관련 문제 풀이

결과
노션 정리
풀이 결과
코드
```
#include <bits/stdc++.h>
```

using namespace std;

typedef pair<int, int> pii;

int cntNode; vector<vector> adj; vector isVisited; int diameter = 0, nodeFar = 0;

void dfs(int nodeCur, int dist) { if (isVisited[nodeCur]) return ; isVisited[nodeCur] = true; if (dist > diameter) { diameter = dist; nodeFar = nodeCur; } for (auto u : adj[nodeCur]) { int nodeNext = u.first, w = u.second; dfs(nodeNext, dist + w); } }

int main() { ios::sync_with_stdio(false); cin.tie(nullptr);

cin >> cntNode; adj.resize(cntNode + 1); isVisited.resize(cntNode + 1, false);

for (int i = 0; i < cntNode - 1; i++) { int nodeP, nodeC, w; cin >> nodeP >> nodeC >> w; adj[nodeP].push_back({nodeC, w}); adj[nodeC].push_back({nodeP, w}); }

dfs(1, 0); diameter = 0; isVisited.assign(cntNode + 1, false); dfs(nodeFar, 0);

cout << diameter << "\n";

return 0; }

Joseph-Cha commented 2 years ago

독서

프로그래머의 길, 멘토에게 묻다 3장 긴 여정을 걷다 읽고 노션에 정리

완료

링크

ThinkAboutSoftware / OnlineSelfCodingGroup