-
항해 99 5기 TIL_72항해 99 2022. 3. 25. 04:43
▶ 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
https://blog.naver.com/wkdgusrhkd97/222646531820
https://koonsland.tistory.com/86
https://velog.io/@kwonh/Git-Rebase%EB%9E%80
다른 팀에서 참조한 https 링크 참조
'항해 99' 카테고리의 다른 글
항해 99 5기 TIL_78 (0) 2022.03.29 항해 99 5기 TIL_73 (0) 2022.03.25 항해 99 5기 TIL_71 (0) 2022.03.22 항해 99 5기 WIL_10 (0) 2022.03.20 항해 99 5기 TIL_70 (0) 2022.03.20