1321번 - 군인
세그먼트 트리로 풀어서
입력받은 군번이 왼쪽 자식보다 크면 왼쪽 자식을 스택에 더해주고 오른쪽 자식을 탐색하고
아니라면 그냥 왼쪽 자식을 탐색햇습니다
그러다 리프노드에 도달하면 군대의 번호를 리턴시켰습니다
근데 돌리자마자 틀렸습니다가 나와 굉장히 맘이 아픈 상태입니다 ㅠㅠ
도움 주시면 감사하겟습니다
ㅋㅋ 오타였네요
댓글을 작성하려면 로그인해야 합니다.
swoon 3년 전
세그먼트 트리로 풀어서
입력받은 군번이 왼쪽 자식보다 크면 왼쪽 자식을 스택에 더해주고 오른쪽 자식을 탐색하고
아니라면 그냥 왼쪽 자식을 탐색햇습니다
그러다 리프노드에 도달하면 군대의 번호를 리턴시켰습니다
근데 돌리자마자 틀렸습니다가 나와 굉장히 맘이 아픈 상태입니다 ㅠㅠ
도움 주시면 감사하겟습니다