리트코드 100
4378 단어 알고리즘JavaScript코딩 테스트JavaScript
var isSameTree = function(p, q) {
if (!p && !q) return true;
if ((!p && q) || (p && !q)) return false;
if (p.val !== q.val) return false;
if ((!p.left && q.left) || (p.left && !q.left)) return false;
if ((!p.right && q.right) || (p.right && !q.right)) return false;
return (isSameTree(p.left, q.left) && isSameTree(p.right, q.right));
};
재귀함수를 써야겠다는 생각은 바로 들었다. 그런데 조건을 추가하는게 생각보다 까다로웠다. 리트코드의 특징이 테스트 케이스들을 보여주다 보니, 문제를 풀다보면 조금 끼워 맞추려고 하는 경향이 생기는 것 같다. 그래도 리트코드 특유의 미리 선언해놓고 활용하는 문제에 조금씩 적응해 나가고 있다.
Author And Source
이 문제에 관하여(리트코드 100), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@htogether7/리트코드-100저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)