[LeetCode] 112. Path Sum
·
코딩테스트
leetcode.com/problems/path-sum/ Path Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 트리문제에 익숙해지고자 트리문제를 한번 더 풀어보기로 했다. 덕분에 문제 이해는 빨라졌지만, 코드 풀이는 아직 부족한 듯..힘내자! 첫 풀이 단말노드경로까지 더한 합계리스트를 담아두고 꺼냈을 때 targetSum이 되는 true를 반환하는 걸로 생각했는데, 그러려면 배열도 써야 하고, 값을 찾을 때 for문도 써야해서 타임도 오버 메모리도 ..