coding study

q1은 왼쪽부터 입력 받고, q2는 오른쪽부터 입력받는다.if(!left&&!right) 문은 각 노드의 값이 null일 경우if(!left||!right) 문은 노드 값이 하나만 null일 경우if(left->val != right->val) 문은 서로의 값이 맞지

tree 구조에서 첫 노드부터 마지막 노드 값의 합이 target sum과 같은지 판별하는 문제이다.

투 포인터는 배열과 문자열 문제를 해결하는데 일반적으로 사용되는 기술이다. 일반적으로 왼쪽과 오른쪽 두 개의 인덱스를 이용하여 문제를 해결한다. > 시작 포인터는 0, 끝 포인터는 input의 length-1의 값으로 세팅한다. 각 포인터가 같아질 때 까지 loop

Prefix sum(구간 합) : 구간 합이란 수들의 나열에서 특정 구간의 합을 의미한다. 구간 합 알고리즘은 보통 1차원배열에서 i~k 인덱스 사이의 값들의 합을 구하는데 사용한다.Partial sum(부분 합) : 부분 합이란 구간 합과 달리 처음부터 특정인덱스까지

내 풀이다른 사람의 풀이

조건이 () 밖에 없기 때문에 편한 문제임.//다른 사람 풀이문제 추천leetcode: https://leetcode.com/explore/learn/card/queue-stack/230/usage-stack/1361/풀이:https://leetcod

//다른 사람의 풀이