줌코딩의 코딩일기

문제 문제 링크 문제 접근 이진트리의 리프 노드부터 거꾸로 올라오면서 각 노드에 도달하기 까지의 MAX 값을 저장한다. 그 후에 위에서 부터 각 노드의 MAX 값에서 w(가중치)를 빼주면 이 값이 left와 right 노드로 가는 edge가 가져야 하는 값이 된다. 업데이트 된 값과 기존의 값과의 차이를 표현하면 다음과 같다. left edge 변동량...

문제 문제 링크 문제 접근 이 문제는 트리의 중위 순회(inorder traverse)를 이용하면 각 노드의 열번호를 쉽게 발견할 수 있습니다. traverse를 진행하면서 각 원소의 level을 찾아주고 각 level의 MAX와 MIN을 열번호를 통해 최신화 해줍니다. par 값은 저장해서 root 노드를 찾는 용도로 사용합니다. inorder traverse를 이용해서 차례대로 pos를 찾아주고 시켜주고 level의 MIN과...

문제 문제 링크 문제 접근 이 문제는 트리를 순회하는 3가지 방법인 inorder, preorder, postorder traverse의 특징을 잘 이해해야 풀 수 있는 문제입니다. inorder는 left - root - right 순으로 postorder는 left - right - root 순으로 preorder는 root - left - right 순으로 순회하게 됩니다. 이 때 발견되는 특징은 postorder는...

이번에는 이전 포스트 통해 내 개인 블로그를 생성하고 블로그 개발 환경 설정도 끝났다. 이번 포스트를 통해 본격적으로 블로그를 내 스타일로 커스터마이즈 해보자! 블로그 커스터마이즈하기 jekyll 테마는 _config파일을 수정함으로써 테마의 대부분을 커스터 마이즈 할 수 있다. config 파일에 들어있는 내용은 무엇이고 한번 바꿔보자. _config.yml 일단 config 파일 중 Site settings라는 부분의...

이번에는 이전 포스트 통해 내 개인 블로그를 생성해보았다:) 이번 포스팅에서는 나만의 블로그를 만들기 위한 환경인 jekyll bundler 설치법에 대해 정리하려고 한다. 블로그 개발 환경 설정하기 이제 막 블로그를 바꿔보려고 하는데 변동 사항을 확인하는 것을 git에 올려서 웹으로 확인하는 것을 반복해야한다면 어떨까? 변동 사항을 확인하는 것이 매우매우매우 귀찮을 것이다!(이건 내가 경험해봐서...