70th online meetup, 2022-03-19 with special promotion: `Choux Cream Latte`

[jongfeel]

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

참여 방법:

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

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

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

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

---

70회 까지 왔습니다. 69회때 사실 아무도 없어서 모각코는 폭파가 되긴 했습니다. 생각해보면 제가 하고 싶은 모각코인데 제가 폭파 하는 게 의미가 있나 싶습니다. 그래서 아무도 오지 않아도 제가 죽을 때 까지, 혹은 github가 망하는 날까지 해보겠습니다.

10으로 나는 나머지가 0이 되는 회차이므로 현재 스타벅스에서 프로모션 음료로 판매 하는 슈크림 라뗴를 스페셜 프로모션 음료로 준비해봤습니다.

이번 모임 참석을 포함해서 4회 참석을 달성하시면 음료가 업그레이드 됩니다!

[jongfeel]

오브젝트 읽고 정리하기

• https://github.com/jongfeel/objects/issues/23
• https://github.com/jongfeel/objects/pull/26

[chichoon]

필라테스 신청 서버가 터져서 계속 토요일 아침에 잡는 바람에 ㅡ,,ㅡ; 오랜만에 돌아왔습니다 백엔드의 중요성을 깨닫게되었네요..

할 일

• 백트래킹 정리하기
• 알고리즘 1 ~ 2문제 풀기

[exgs]

오랜만에 왔습니다, 1시쯤에 약속이 있는지라, 11시 반 ~12시까지만 진행 할께요

할 일

책 읽고 정리하기: 유니티 그래픽스 최적화 스타트업 - 오지헌

---

정리

책을 쭉 읽다가 "버텍스 쉐이더"에 대한 내용이 나왔습니다, 쉐이더를 뭐라고 정의할까 라는 의문이 생겼고, "쉐이더"란 무엇인가를 찾기 시작했습니다.

"Shader is a program runs on a GPU(Unity Docs)"

There are three broad categories in Shader

• About graphic pipeline(우리가 아는 일반적인 Shader)
• Compute shaders which perform calculations on the GPU(They can be used for massively parallel GPGPU algorithms, or to accelerate parts of game rendering.)
• Ray tracing shaders

Shader를 코드로 작성하기도하지만, Shader tree라는 툴을 이용하여 GUI 환경에서도 쉐이더를 작성할 수 있고, 이는 @21.x.x 버전에서 SRP,URP,HDRP로 프로젝트를 시작하면 자동으로 pakcage가 생성되서 사용법을 읽어보았네요, 사용은 나중으로 미룹니다...

[soo-bak]

목표

• [x] LIS 문제 해결 방법 중 시간 복잡도 O(n log n) 알고리즘 공부 후 노션 정리

• [x] 관련 문제 풀이

  결과

• 노션 정리
• 풀이 결과
• 코드

  
  #include <bits/stdc++.h>
  using namespace std;

define MAX 1'000'001

typedef pair<int, int> pii;

int lenSeq, seq[MAX] = {0, }, cache[MAX] = {0, }; vector arrLIS;

int getLenLIS(void) { cache[0] = seq[0]; arrLIS.push_back({0, seq[0]});

int idxLIS = 0; for (int i = 1; i < lenSeq; i++) { if (cache[idxLIS] < seq[i]) { idxLIS++; cache[idxLIS] = seq[i]; arrLIS.push_back({idxLIS, seq[i]}); } else { int idxLowerBound = lower_bound(cache, cache + idxLIS, seq[i]) - cache; cache[idxLowerBound] = seq[i]; arrLIS.push_back({idxLowerBound, seq[i]}); } }

return idxLIS + 1; }

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

cin >> lenSeq;

for (int i = 0; i < lenSeq; i++) cin >> seq[i];

int lenLIS = getLenLIS(); cout << lenLIS << "\n";

stack s; int idxTrace = lenLIS - 1; for (int i = lenSeq - 1; i >= 0; i--) { if (arrLIS[i].first == idxTrace) { s.push(arrLIS[i].second); idxTrace--; } } while (!s.empty()) { cout << s.top() << " "; s.pop(); } cout << "\n";

return 0; }

[seoyoungit]

목표

• [x] access network 노션 정리하며 공부 (공부 자료 : 컴퓨터네트워킹 하향식 접근)

결과

노션 정리 page

[JSY8869]

목표

leetcode 문제 풀기

• Graph - 1192. Critical Connections in a Network
• DFS/BFS - 2092. Find All People With Secret

  시간이 남으면

• 자바의 정석 7.9 디폴트 메서드와 static메서드 파트 읽고 노션에 정리하기

  결과

  1192. Critical Connections in a Network 해결!

  
  from collections import defaultdict

class Solution: def criticalConnections(self, n: int, connections: list[list[int]]) -> list[list[int]]:

    graph = defaultdict(list)

    for a, b in connections:
        graph[a].append(b)
        graph[b].append(a)

    t = [float('inf')] * n

    result = []

    def dfs(node, parent, time):
        t[node] = time 
        for child in graph[node]:
            if child == parent:
                continue
            elif t[child] == float('inf'):
                t[node] = min(t[node], dfs(child, node, time + 1)) 
            else:
                t[node] = min(t[node], t[child])

        if t[node] == time and parent != -1:
            result.append([parent, node])

        return t[node]

    dfs(0, -1, 0)
    return result

[jongfeel]

@JSY8869 슈크림 라떼 프로모션 기간이 끝나 이번 프로모션 음료로 딸기 드림 말차 라떼로 드리도록 하겠습니다.