[백준] 20364번 : 부동산 다툼 (Python) -이진트리

https://www.acmicpc.net/problem/20364

20364번: 부동산 다툼

import sys 
input = sys.stdin.readline 

n, q = map(int, input().split())
visited = set() # 이미 오리가 차지하고 있는 땅 

def traverse(x):
    global visited
    node = x
    answer = 0 

    while node > 0:
        if node in visited:
            answer = node # 역순으로 방문하므로 가장 최신의 node가 처음 만나는 node가 된다. 
        node //= 2
        
    if answer == 0: # 이미 차지한 땅을 방문하지 않은 경우 
        visited.add(x)    
    print(answer)
    


for i in range(q):
    x = int(input().rstrip())
    traverse(x)