TIL
TIL_20230313
번잔중
2023. 3. 13. 23:33
오늘 할 일
- LeetCode 데일리 문제 풀기
- LG CNS 자기소개서 작성 스타트
오늘 배운 것
LeetCode 데일리 문제 풀기
- 오늘의 문제: 101. Symmetric Tree(https://leetcode.com/problems/symmetric-tree/)
- 문제 조건
- 이진트리의 루트가 주어지고, 루트를 기준으로 양쪽에 위치한 서브트리가 대칭인지 아닌지 확인하는 문제이다.
- 노드의 개수는 1~1000개 사이이다.
- 노드의 값은 -100 <= Node.val <= 100
- 문제 해결 과정
- 같은 깊이에 있는 값들을 비교하면서 마지막 원소까지 찾아봐야 할 것 같다.
- 재귀함수를 사용하여 트리의 leafnode까지 내려가서 대칭 여부를 확인해야 한다. 그러기 위해서는 왼쪽 서브트리의 left와 오른쪽 서브트리의 right, 왼쪽 서브트리의 right와 왼쪽 서브트리의 left가 같은 값인지를 확인하며 내려가야 한다.
김영한의 스프링 기초 듣고 정리하기
GitHub - chaning49/Today-I-Learned: 매일 공부한 것을 기록하는 저장소입니다.
매일 공부한 것을 기록하는 저장소입니다. Contribute to chaning49/Today-I-Learned development by creating an account on GitHub.
github.com
자바의 정석 인터넷 강의 듣기
- 영상과 pdf 파일이 달라서 수업을 따라가는 것이 조금 어렵습니다. 책을 사야하나 고민...
GitHub - chaning49/Today-I-Learned: 매일 공부한 것을 기록하는 저장소입니다.
매일 공부한 것을 기록하는 저장소입니다. Contribute to chaning49/Today-I-Learned development by creating an account on GitHub.
github.com
느낀점
- 리트코드에서 간만에 이지 문제가 나왔습니다. 트리 문제라 또 출력결과가 헷갈렸는데, 노드를 리턴하면 되네요!
- 알바 첫 출근을 했습니다. 컴퓨터로 반복 작업을 하는 일이라 어렵지 않고 넘 좋았슴다. ㅎㅎㅎㅎ
내일 할 일
- LeetCode 데일리 문제 풀기
- 김영한의 스프링 기초 듣고 정리하기
- 자바의 정석 학습하기
- LG CNS 자기소개서 작성 스타트