62th online meetup, 2022-01-22

[jongfeel]

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

참여 방법:

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

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

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

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

[exgs]

할 일

1. Hello Coding 그림으로 개념을 이해하는 알고리즘 - 아디트야 바르가바 / (원서: grokking-algorithms)
   다익스트라 알고리즘(Chapter 7), 동적 프로그래밍(Chapter 9) 부분 읽고 정리하기

(개인적인 사정상 집에서 하도록 하겠습니다~!)

정리

동적 프로그래밍

내 생각에 Dynamic programming에서 Dynamic의 의미는 런타임에 값을 저장하는 방식(메모제이션)을 취하기 때문인 것 같다.

• 동적 프로그래밍 알고리즘은 하위의 작은 문제들을 풀고, 이를 이용해서 더 큰 문제를 풀어나가는 방법입니다.
• 동적 프로그래밍은 하위 문제가 서로 의존하지 않는 경우에만 사용할 수 있습니다.
• 모든 동적 프로그래밍의 답안에는 격자가 있습니다. 격자의 각 칸에는 최적화하고자하는 값을 적습니다.
• 막대기 자르기, 최장 공통 부분 수열 문제, 0/1 배낭 문제 가 가장 유명하다.

다익스트라 알고리즘

• 그래프의 간선에 가중치를 준 가중 그래프(weighted graph)

• 가중 그래프에서 X까지의 최단 경로를 구하는 다익스트라 알고리즘
  가중치의 합이 가장 작은 경로를 찾는다.

• 다익스트라 알고리즘은 방향성 비순환 그래프(DAG(=Directed Acyclic Graph))에 적용 할 수 있다.
  또는 사이클을 가진 경우는 가중치가 양수일 때만 적용할 수 있다. (음수일때는 벨만-포드 알고리즘)

  가중치가 음수일 때 문제가 발생하는 이유는 “일단 어떤 정점을 처리하면 그 정점에 도달하는 더 싼 경로는 존재하지 않아야 하는데, 포스터에 도달하는 더 싼 길이 발견되기 때문이다.”
  다익스트라 알고리즘을 수기로 풀어봄

[soo-bak]

목표

• '소프트웨어 스펙의 모든 것'(한빛미디어) 1장, 소프트웨어 스펙의 개요 부터 5장, 기업 문화 까지 독서.
• 독서 후 스스로 회고해 본 후, 인상 깊은 내용 혹은 중요하다고 느껴진 부분에 대해서 정리.

결과

• 노션을 통하여 정리 완료.
• (@JSY8869 님 노션 공유방법 알려주셔서 감사합니다! 😄)
  https://honeysuckle-structure-0a4.notion.site/942841b81dd443368632b71b9ff4db29

[wisdom08]

• 안드로이드 Todo App CRUD 구현
  https://github.com/wisdom08/socialToDo

현재 동적으로 추가하는 것까지 구현했습니다!
이번주 내로 CRUD 전체 구현해보려고 합니다.

[JSY8869]

독서!

객체지향 사고 프로세스 3장부터 읽으면서 notion에 정리하기

정리

• notion 공유 방법
• 객체지향 사고 프로세스 정리

[jongfeel]

소프트웨어 장인, chapter9 인재 채용

Academic conference 2021에서 마저 못했던 내용에 대해 책 읽고 pull request 작성
ThinkAboutSoftware/AcademicConference#111

---

Updated
ThinkAboutSoftware/AcademicConference#112

[jongfeel]

@wisdom08

어디까지 어떻게 진행했었고, 왜 완료가 어려웠는지 내용을 적어주시면 좋을 것 같습니다.