SMALL 파이썬2 파이썬) 겹치지 않는 숫자 랜덤으로 생성 import random # 랜덤으로 생성한 숫자를 담을 배열 a = [] # 랜덤으로 정수 생성 randomNumber = random.randint(0, 3200) # 반복하여 숫자 100개 뽑기 for i in range(100): # 만약 숫자가 있을 경우 랜덤 숫자 다시 생성 while randomNumber in a: randomNumber = random.randint(0, 3200) a.append(randomNumber) a.sort() print(a) 2021. 11. 8. 이진탐색트리 검사 알고리즘 INT_MAX = 4294967296 INT_MIN = -4294967296 # 이진 트리 노드 class Node: # 새로운 노드를 만듦 def __init__(self, data): self.data = data self.left = None self.right = None # 주어진 트리가 이진 트리이면 True 반환 def isBST(node): return isBSTUtil(node, INT_MIN, INT_MAX) # 주어진 트리가 이진 탐색 트리이고 해당 값인 경우 True 반환 # >= min and maxi: return False # 위의 경우에 해당되지 않는다면 트리를 반복적으로 확인 return (isBSTUtil(node.left, mini, node.data - 1) and i.. 2021. 5. 21. 이전 1 다음 LIST