학교 과제인데 도와줄 수 있음?

일단 C++임

BST인지 아닌지 판단하는 문제인데

주어진 트리가 BST인지 아닌지 판단하는 게 아니라

(root(left subtree)(right subtree))처럼 입력받아서 이게 BST인지 아닌지 판단해야함

// 예를 들어 (10(5(3(1))(7()(9)))(15)) 입력하면 BST 맞다 나오고

// (4(2(3)(1))(6(5))) 입력하면 아니라고 나와야 함

근데 씨발 괄호를 어떻게 처리해야 left right 구분할 수 있을지도 모르겠고 그냥 오늘 하루 다 때려박았는데도 몰?루겠따

그래서 도움을 요청하고자 여기로 왔는데 이거 어떻게 해야 하는지 도와줄 사람 있음?

이미 과제 제출 기한 지나긴 했는데 ㅋㅋㅋㅋ아 ㅆㅂ,,,,

여는 괄호를 기준으로 해당 노드의 값을 스택에 push하고 최대 두 개 주어지는 자식 노드의 값과 비교해서 적절한지 확인하고 pop하는 걸 반복하면 아마 될듯 아래는 첫번째 예시 입력을 예로 들어서 풀어본 것임 (input 문자열이 입력되고 다음 input을 받기 직전의 root, cnt 두 스택의 상태를 나타낸 것) input="(10", root=[10], cnt=[0] input="(5", root=[10, 5], cnt=[0, 0] input="(3", root=[10, 5, 3], cnt=[0, 0, 0] input="(1", root=[10, 5, 3, 1], cnt=[0, 0, 0, 0] input=")", root=[10, 5, 3], cnt=[0,0,1] // root과 cnt에서 pop하면서 pop한 값을 root의 새로운 top이랑 비교함 // top에 있는 cnt가 0이면 top이 pop한 값보다 커야 하고 cnt가 1이면 top이 pop한 값보다 작아야 함 // 이후 cnt의 top 증가 cnt=0: 3 > 1 (O) input=")", root=[10, 5], cnt=[0,1] cnt=0: 5 > 3 (O) input="(7", root=[10, 5, 7], cnt=[0,1,0] input="()", root=[10, 5, 7], cnt=[0,1,1] // 예외: cnt만 증가 input="(9", root=[10, 5, 7, 9], cnt=[0,1,1,0] input=")", root=[10, 5, 7], cnt=[0,1,2] > cnt=1: 7 < 9 (O) input=")", root=[10, 5], cnt=[0, 2] > cnt=1: 5 < 7 (O) input=")", root=[10], cnt=[1] > cnt=0: 10 > 7 (O) input="(15", root=[10, 15], cnt=[1, 0] input=")", root=[10], cnt=[2] > cnt=0: 10 < 15 (O) input=")", root=[], cnt=[] 일단 이건 재귀함수 없이 스택만으로 짠거고 재귀함수로도 충분히 짤 수 있을듯

글 올렸을 시점에 스택 쓸 수 있겠는데? 만 생각하고 어떻게 써야할지는 감이 안 잡혀서 막혀있던 상태였는데 덕분에 조금 길이 보이는 것 같습니다 감사합니다