항해 99 5기 TIL_72

▶ Today I Learned

<실전 프로젝트>

 

Mongo DB도 한 3주 사용하지 않다가 사용하게 되니 은근히 낯선 느낌이 들었다.

손에 익으려면 좀 더 연습이 필요한 것 같다.

관련된 링크들을 참조해가며 필요한 작업을 했다.

링크는 하단 참조

 

 

<알고리즘>

 

[정수삼각형]

 

소요 시간: 53분 + 30분

해결 여부: 미해결

https://www.acmicpc.net/problem/1932

다이나믹 프로그래밍

 

const N = 5

const input =[[7],[3, 8],[8, 1, 0],[2, 7, 4, 4],[4, 5, 2, 6, 5]]

const sum = Array.from(new Array(N), () => new Array());
// Array.from(arrayLike, mapFn) 기본적으로 이런 형태다.
// 즉, new Array(N)으로 만들어진 길이가 N인 배열의 첫번째 요소부터 끝 요소까지 빈 배열을 넣어주는 식이다.
//
sum[0].push(Number(input[0][0]));
// [ [ 7 ], [], [], [], [] ]


if (N > 1) { // n이 1이면 input[0][0]이 최댓값이기에 조건에 포함시키지 않음
  for (let r = 1; r < N; r++) {
    for (let c = 0; c < input[r].length; c++) {
      if (c === 0) {
        sum[r].push(Number(sum[r - 1][c]) + Number(input[r][c]));
        // r = 1일 때, sum[1].push(sum[0][0] + input[1][0])
        // r = 2, sum[2].push(sum[1][0] + input[2][0])
      } else if (c === r) {
        sum[r].push(Number(sum[r - 1][c - 1]) + Number(input[r][c]));
        // r = 1, c = 1, sum[1].push(sum[0][0] + input[1][1])
      } else {
        sum[r].push(
          Math.max(Number(sum[r - 1][c - 1]), Number(sum[r - 1][c])) +
            Number(input[r][c])
            // r = 2, c =1, Math.max(sum[1][0], sum[1][1]) + input[2][1]
        );
      }
    }
  }
}
console.log(Math.max(...sum[N - 1])); // 인덱스를 맞춰주기 위해 -1

 

현재는 여기까지 마무리했다.

다른 날 또 집중해보아야 겠다.

 

 

▶ 느낀 점

 

바쁘게 작업을 진행하느라 별도로 기록을 남기는 것 조차 힘든 하루였다.

팀원들이 테스트하기 위해선 나의 작업이 끝나야 하기에 우선은 당장 할 일에 더욱 집중했다.

내일도 그럴 것 같다..! 화이팅팅..!

 

+

마케팅 특강을 들었는데 거기서 AARRR funnel이 나왔다.

회사에서 해외 마케팅 쪽 업무도 했었는데 그때 이후로 오랜만에 보았다.

게다가 이번엔 마케터가 아닌 개발자로써 그것을 접하니 뭐랄까... 낯선 느낌이면서도 단박에 무슨 말인지는 알 것 같았다.

마케팅을 잘했던 것은 아니지만 배운 지식들을 추후 써먹을 곳이 있으면 더욱 좋겠다. :)

 

▶ 공부 시 참고 링크들

 

https://cionman.tistory.com/46

04. MongoDB(몽고디비) Study - 데이터 입력 (insert)

 

https://blog.naver.com/wkdgusrhkd97/222646531820

[AWS/Node.js] AWS EC2에 node / MySQL 설치

 

https://koonsland.tistory.com/86

[MongoDB] MongoDB에서 사용하는 JSON vs BSON

https://velog.io/@kwonh/Git-Rebase%EB%9E%80

[Git] Rebase란?

 

다른 팀에서 참조한 https 링크 참조

https://www.stackhoarder.com/2021/04/13/aws-%ED%99%98%EA%B2%BD%EC%97%90%EC%84%9C-node-%EC%95%B1-https-%EC%84%9C%EB%B9%84%EC%8A%A4-%ED%95%98%EA%B8%B0/

AWS 환경에서 node 앱 https 서비스 하기 - Stack Hoarder