본문 바로가기
728x90
반응형

binary2

67. Add Binary 두 이진 문자열을 입력으로 받아 그 합을 이진 문자열로 반환하는 문제입니다.public class Solution { public string AddBinary(string a, string b) { StringBuilder sb = new StringBuilder(); int i = a.Length -1, j = b.Length -1, carry = 0; while(i >= 0 || j >= 0){ int sum = carry; if(j >= 0) sum += b[j--] - '0'; if(i >= 0) sum += a[i--] - '0'; sb.Insert(0,(char)((sum.. 2024. 5. 3.
98. Validate Binary Search Tree 이진 트리가 유효한 이진 탐색 트리(Binary Search Tree, BST)인지 판별하는 것입니다. 노드의 왼쪽 서브트리에는 노드의 키보다 작은 키를 가진 노드만 포함되어 있습니다. 노드의 오른쪽 서브트리에는 노드의 키보다 큰 키를 가진 노드만 포함되어 있습니다. 왼쪽과 오른쪽 서브트리 모두 이진 탐색 트리여야 합니다. 예시 1: 입력: root = [2,1,3], 출력: true 예시 2: 입력: root = [5,1,4,null,null,3,6], 출력: false. 설명: 루트 노드의 값은 5이지만, 그 오른쪽 자식 노드의 값은 4입니다. 트리의 노드 수는 범위 [1, 10^4] 내에 있습니다. 노드의 값은 -2^31 2024. 4. 17.
728x90
반응형

티스토리툴바