20. Valid Parentheses
괄호들이 올바른지 판단하는 문제 매우 간단한 스택 문제이다. 스택에 여는 괄호를 넣고 닫힌 괄호가 나오면 스택에서 빼면서 체크하면 된다. 마지막에 스택이 비어있는지도 체크한다.
zeikar
Ideas → Reality. Always shipping (•̀ᴗ•́)و
easy 14
199 182 1446. Consecutive Characters
연속된 문자 중 가장 긴 길이를 구하는 문제. 그냥 돌면서 구하면 된다... 이걸 글로 써야 하나 고민했지만 푼 문제니까 그냥 올리기로 결정.
177 563. Binary Tree Tilt
이진트리에서 모든 노드의 tilt 값의 합을 구하는 문제. tilt는 자신 왼쪽 서브트리의 합과 오른쪽 서브트리의 합의 절대값 차이다. 그냥 재귀적으로 tilt를 계속 구해주면 된다. 노드의 합 + 노드의 tilt 해서 2개를 배열로 관리해주며 돌려준다.
160 1. Two Sum
배열에서 두 개의 합이 target이 되는 두 인덱스를 구하는 문제. O(n^2) 풀이는 너무 쉬우므로 O(n) 풀이를 보자. 먼저 2개의 합을 구한다는 것은 하나를 골랐으면 다른 수는 자동으로 정해진다는 것이다. 즉, nums[i] 를 골랐다면 다른 수는 무조건 target - nums[i] 이어야 한다. 여기서 hashmap으로 target-nums[i…