2022/02/04 금요일

Gong Intaek·2022년 2월 4일
0

일상

목록 보기
237/1031
post-thumbnail

오늘 한 일

  • leetcode
    • Sum Root to Leaf Numbers. (medium)
  • 걷기운동

문제 풀이

Sum Root to Leaf Numbers. (medium)

트리 노드의 부모 노드에서 자식 노드로 내려가는 방향으로 주어진 노드의 값에 문자열 더하기를 수행한다. 그렇게 얻어진 수의 총합을 돌려주는 문제이다. 부모노드의 값이 가장 왼쪽에 자식없는 자식 노드의 값이 가장 오른 쪽으로 놓이기에 부모노드부터 재귀함수로 순회를 진행하였다.

자식 노드 여부를 파악하고 있으면 현재 계승받은 문자열에 자신의 값을 추가하여 자식에게 넘겨주고,
없으면 최종 지점이므로 자신의 값을 추가하여 숫자로 변환한뒤 돌려준다. 이후 자식에 넘겨준 과정에서 값을 돌려받아 현재 계산된 결과에 추가하고 다시 돌려준다.

이러한 과정을 재귀적으로 진행하여 최종적으로 총합을 도려주게 된다.


길게 생각해볼것

코딩 문제 풀이 잘못된 폴더 선택 문제

  • 커밋기록 유지한채로 폴더 옮기는 법 찾는 중

개인프로젝트

홈페이지 만들기

  • 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 메인서버로 구성할 예정
  • 서버스택은 node.js, express, typescript를 사용할 예정
  • 데이터 베이스는 mysql 를 바탕으로 typeorm을 사용할 예정
  • 배포는 aws를 사용 할 예정.(새로 생성한 계정을 이용)
  • 클라이언트 부분은 아직 생각중
  • 제작 기간은 딱히 정하진 않음 - 생각하고 정리되면 그에 맞춰 행동할 예정
  • 클라이언트 부분중 생각했엇던 기능:
    • 홈페이지는 그동안 연습하거나 했던 것들을 담아둘 공간으로서 제작하려고 햇기에 해당 영역을 기능으로 구현해야한다. 이후 개별프로젝트나 새로운 언어 기능을 학습할때의 결과도 같이 올려둘 예정.
    • 가능하다면 벨로그에 작성중인 블로그를 같이 게시할수 있었으면 한다. 해서 해당 부분을 고민해볼 것.
    • 그 외 연습하고자 하는 기능들을 추가해볼 영역이 별도로 필요로 할듯하다.
  • 클라이언트 외형(메인페이지)
    • 상단에 얇은 바를 구성 위에 언급한 기능으로 가는 메뉴를 나열 시킴
  • 사이드 페이지
    • 메인페이지에서 구성된 바는 공통으로 나타나게하고 좌측에 사이드 바를 구성 별개의 세부 메뉴를 나타나게 구성함. (세부적인 크기 위치는 확정 되지 않음. )

오늘은...

수면 문제 조절중. 프로젝트 진도 나간것 없음. 아침에 걷기운동겸 산책을 나서고 난뒤 수면문제로 인해 많이 피곤하였는지 하루종일 취침. 뭔가 한것 자체가 없다.

profile
개발자가 되기위해 공부중

0개의 댓글