JINWOOJUNG

GUI 구성할 일이 생겨서 다양한 tool을 찾아보다가 PyQt와 OpenGL을 발견했다. PyQt의 경우 많은 데이터를 다루는데 있어서 로딩 속도나 데이터 처리가 어려움이 있다고 박사님께 들어서 라이다 데이터의 경우 많으면 몇억개기 때문에 OpenGL을 선택했다. OpenGL에 대한 정보가 많이 나와있지는 않아서 여러 Github와 tutorial을 기반으로 개발하고자 한다. 구글링 하다가 Learn OpenGL-Graphics Programming PDF를 건지게 되서 이거 기반으로 예제 코드 및 GUI 개발 공부를 진행할 예정이며, 관련 예제 코드는 깃허브에 올라와 있으니 참고 하면 될 것 같다. https://github.com/JoeyDeVries/learnopengl GitHub - JoeyD..

접근법 단순히 현재 노드의 부모를 찾는거기 때문에, dfs(),bfs()없이 단순하게 해결할 수 있을 것 같아서 아래와 같이 접근했다. import sys N = int(input()) visited = [0] * (N+1) visited[1] = 1 for _ in range(N-1): x, y = map(int,sys.stdin.readline().split(" ")) if visited[x] != 0: visited[y] = x else: visited[x] = y for i in range(2,N+1): print(visited[i]) 입력받는 두 수 중 하나는 무조건 이전에 언급된 노드여야 루트가 1인 트리를 형성할 수 있다. 따라서 입력받음과 동시에 두 수 중 방문되었던 노드가 있다면 다른 노..