문제 프로그래머스 타겟넘버 Level 2 Link 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 나의 접근 1. Brute Force 우선 완전 탐색으로 풀어보았다. 주어지는 숫자의 개수가 최대 20개다보니 시간 초과가 뜨지 않고 모든 테케가 통과된다. # Brute Force def solution(numbers, target): answer = 0 current_list = [numbers[0], -numbers[0]] for i in range(1,..
Leetcode 563. Binary Tree Tilt Level: easy Link Binary Tree Tilt - 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 My Approach # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right..
Leetcode 257 Binary tree paths Level: Easy Link Binary Tree Paths - 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 My approach Classic dfs problem with a tree data structure Check if a root has left or right leaf If either the left or right leaf exists: perform dfs recursively wit..
