TIL_20230314

오늘 할 일

• LeetCode 데일리 문제 풀기
• 김영한의 스프링 기초 듣고 정리하기
• 자바의 정석 학습하기
• LG CNS 자기소개서 작성 스타트

오늘 배운 것

LeetCode 데일리 문제 풀기

• 오늘의 문제: 129. Sum Root to Leaf Numbers(https://leetcode.com/problems/sum-root-to-leaf-numbers/)
• 문제 조건
  • 0부터 9까지의 수가 들어있는 이진트리의 root가 주어진다.
  • 트리에 있는 각각의 루트 - 리프노드는 하나의 숫자가 된다.
  • 예를 들어 루트부터 리프노드까지 1 -> 2 -> 3이라면 숫자 123이 되는 것이다.
  • 모든 루트 - 리프노드 숫자의 총합을 반환한다. 32비트 정수에 맞는 정답만이 나온다.
  • 리프 노드는 자식이 없는 노드를 의미한다.​
• 문제 해결 과정
  • dfs를 사용해서 왼쪽의 leaf 노드까지 접근하면서 하나의 숫자로 합친다. 숫자로 합칠 때는 String으로 붙여주는 방법을 사용해볼 생각이다.
  • 직접 해본 결과 int형으로 변환하는 부분을 재귀적으로 처리할 수가 없어서 depth가 깊어질 때마다 10씩 곱한 값에 val를 더할 생각이다.
  • root가 null인 경우를 처리해주고, 해당되지 않으면 sum에는 root.val를 더한 다음 leafnode인지 확인하고 leafnode면 sum을 반환해준다. 아닌 경우에는 children이 있다는 것이므로 좌, 우에 위치한 노드의 dfs 반환값을 더하면서 leafnode까지 내려간다.

LG CNS 자기소개서 작성 스타트

• LG CNS 자기소개서를 쓰기 위해 여러 정보들을 모아보고 있습니다. 찾다보니 빌드 / 론치 센터가 개발을 주로 하는 부서인 것으로 보이는데, 풀스택 개발자를 지향한다고 하네요. JS 기반인 것 같은데... 일단은 정보를 더 모아보는 것으로!
• 제 경험을 정리해야 하는데, 도무지 매력적인 부분을 어필할 수가 없습니다... 성능을 개선했다던가 하는 부분을 만들어봐야 할 것 같은 압박이 생깁니다.

느낀점

• 오랜만이지만 자기소개서를 쓰는 일은 항상 어렵습니다! 나는 어떤 사람인지, 어떤 것을 잘하는지, 어떤 것을 할 수 있는지 여러가지로 생각을 자주 해보는 것이 답인 것 같습니다.

내일 할 일

• LeetCode 데일리 문제 풀기
• LG CNS 자기소개서 작성