Python으로 푸는 LeetCode 965. Univalued Binary Tree (Easy)

2진 트리에서 모든 노드가 같은 값을 가지고 있는지 확인하는 프로그램을 짜시오. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 Github에서 코드 보기 문제 풀이 leetcode에서는 기본 자료구조를 잘 활용할 수 있도록 다양한 문제를 준다. 이 문제도 트리의 순회문제이다. 순회를 할 때는 재귀를 이용할 수 있고 While문을 이용해서 모든 노드를 탐색할 수 있다. 나는 두가지 방식 모두를 활용해서 문제를 풀어보았다. 재귀를 별로 좋아하진 않은데 while문과 재귀 모두를 짜보게 되면 문제를 한단계 깊게 생각할 수 있어서 좋다. 파이썬 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29..
온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 6. 17. 15:30

Python으로 푸는 LeetCode 938. Range Sum of BST (Easy)

BST(이진 탐색 트리)가 있다. 입력받은 L, R의 범위에 속하는 값들의 합을 반환하는 프로그램을 짜시오. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 Github에서 코드 보기 문제 풀이 트리는 깊이가 있는 자료 구조이므로 개인적으로 나는 재귀로 문제를 해결하기가 쉽다. 나는 Node를 인자 값으로 넘기면 그 노드를 root로 하는 이진 탐색트리에서 L, R을 범위로 하는 Node를 찾아 값을 더하고 그 결과값을 반환해주는 checkChildBST라는 함수를 만들었다. 이런 재귀 함수를 짤 때에 가장 중요한 것은 재귀를 언제 중단하느냐에 대한 조건을 반드시 명시하는 것이라고 생각한다. 내 코드에서는 총 2번의 반환 작업이 일어난다. - 현재의 노드가 아무런 자식을 가지고 있..
온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 6. 14. 09:00

Python으로 푸는 LeetCode 1. Two Sum

LeetCode 1. Two Sum이 문제는 주어진 배열에 있는 두개의 원소를 더해 target 값을 항상 만들 수 있을 때그 두개의 원소의 index 값을 반환하도록 코드를 짜야 한다.LeetCode에서 문제 보기LeetCode에서 푼 문제 리스트 보기github에서 코드 보기예시로 문제 이해하기 nums = [2, 7, 11, 15] target = 9 nums[0] + nums[1] = 2 + 7 = 9# output : [0, 1]Related TopicArray, Hash Table문제 풀이input의 List는 정렬되어 있지 않으므로 먼저 정렬을 한다.첫번째 값부터 검사를 시작한다. 첫번째 값이 target 값을 만들기 위해서는 뒤에 반드시 (target - 첫번째 값)이 들어 있어야 한다.(..
온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 2. 13. 23:30