개발 · 컴퓨터공학/알고리즘

백준 1197 최소 스패닝 트리 파이썬 문제풀이 (python 최소 스패닝 트리)

문제 보러가기 백준 최소 스패닝 트리 파이썬 문제풀이최소 스패닝 트리(MST)는 그래프가 주어졌을 때, 높은 가중치보단 가중치가 낮은 edge로 구성되는 최소 비용의 트리를 구하는 문제이다.  최소 스패닝 트리에는 두 가지 방법이 있다.하나는 다익스트라를 이용하는 프림(prim) 알고리즘.하나는 크루스칼 알고리즘이다. 이를 이용해서 최소 스패닝 트리를 구하는 문제를 풀어본다.  정답 코드 (프림 알고리즘)import heapq# primN,M = map(int, input().split())graph = [[] for _ in range(N+1)] # 노드의 개수 + 1visited = [0 for _ in range(N+1)]for _ in range(M): A,B,C = map(int, inpu..

2024. 11. 20. 11:43

개발 · 컴퓨터공학/엔비디아 Issac-Sim

Isaac Gym 예제 joint monkey 실행하기

ubuntu 환경우여곡절 끝에 멀티부팅을 이용해서 ubuntu 설치를 완료했다.이 우분투 환경에서 isaac gym 예제를 돌려보고 ASE 코드도 돌려볼 예정이다. Isaac Gym 설치https://developer.nvidia.com/isaac-gym Isaac Gym - Preview ReleaseNVIDIA’s physics simulation environment for reinforcement learning research.developer.nvidia.comIsaac Gym은 현재 deprecated되었지만,deprecated된게 불과 올해의 이야기라서 아직까지 isaam Sim으로 넘어가기보다 많은 사람들이 Isaac Gym을 사용한다. Isaac Gym을 설치하고 압축을 풀어주면 이렇게..

2024. 11. 19. 11:16

개발 · 컴퓨터공학/알고리즘

백준 1717 집합의 표현 파이썬 문제풀이 (python 유니온파인드)

문제 보러가기  백준 집합의 표현 파이썬 문제풀이유니온 파인드 문제에 대해서는 많이 공부하지 않아서개념을 잘 봐두려고 한다.  유니온파인드는 요소가 어느 집합에 포함되는지를 알아내는 방법인데. 요소의 부모 리스트를 담고, 최종적으로 루트 노드가 일치하면 같은 집합으로 판별하는 방법이다.  문제에서는 0, a ,b 는 합집합1, a, b 는 같은 집합인지 확인한다.  N,M = map(int, input().split())par = [i for i in range(N+1)]# [0,1,2,3,4,5,6,7]def _union(A,B): par[B] = Adef _find(A): if par[A] == A: # 만약에 스스로를 부모로 칭하고 있다면! return A else: ..

2024. 11. 18. 11:40

개발 · 컴퓨터공학/LearnOpenGL

OpenGL Materials 머터리얼 [Learn OpenGL 쉬운 번역]

※ 본 포스팅은 learnopengl.com을 번역 및 가감한 포스팅이며, learnopengl에서는 번역 작업 참여를 적극 장려하고 있습니다!아래 링크에서 원문을 확인할 수 있습니다.원문 보러가기 Materials빛을 받으면 재질에 따라서 다르게 보입니다. 철 재질이면 반짝거리고, 도자기 재질이면 거친 표면으로 반짝거리지 않고 나무도 나무만의 재질 느낌이 있습니다. 재질에 따라서 표면의 울퉁불퉁한 정도가 다르니까 빛을 산란 시키는 정도에 따라서 반사광의 반경이 달라지기 때문입니다.OpenGL에서도 이러한 효과를 주기 위해서 material 속성을 정의하도록 합니다. 이전에는 객체의 색상과 빛의 색상을 설정하고, 주변광과 반사광 요소를 조합해서 객체의 모습을 표현했습니다. 표면을 더 정확하게 표현하려면,..

2024. 11. 17. 17:06

개발 · 컴퓨터공학/알고리즘

백준 11725 트리의 부모 찾기 파이썬 문제풀이 (python 트리)

문제 보러가기  백준 트리의 부모 찾기 파이썬 문제풀이이 문제는 트리의 연결 정보를 주었을 때 루트를 1로 정하고 나머지 노드의 부모노드를 구하는 문제이다. 문제는 연결하는 정보를 주었을 때루트가 1이라는 것을 전제로 하고 주지 않는 다는 점이다. 다른 노드에서 1로 연결하는 부분이 있으면 1의 부모가 생기는 셈인데.루트가 1이라면 부모에서 자식으로 연결되는 방식으로 입력되는게 아니라는 것이다. 이에 대해서 해결하는 방법은 단방향으로 연결하는게 아니라.양방향으로 연결하는 방법을 사용하는 것이다.  양방향으로 연결하면 우려되는 점은, 부모에서 자식으로 내려가는게 아니라자식에서 부모로 올라가는 경우가 생길 수 있는데. 이건 노드의 visit를 확인함으로써 해결한다.  정답 코드 n = int(input())..

2024. 11. 17. 11:08

개발 · 컴퓨터공학

Qt6 exe 빌드하기 (dll 포함시켜 빌드)

Qt 빌드 파일빌드 버튼 release로qt 프로젝트를 빌드하게 되면 build 폴더에 선택한 deploy에 대한 exe 파일이 생기게 된다. 헌데 이게 컴파일러가 대표적으로 MinGW와 MSVC가 있다.이중 프로젝트에 컴파일러로 설정한 것으로 맞추어 진행해야한다. Qt 컴파일러 현재 사용하고 있는 6.7.2 버전에서 mingw와 msvc를 둘다 받았는데,여기서 프로젝트에 설정된 컴파일로 설정해야한다. 나는 mingw로 빌드하였으니 이걸로 시도해보도록 한다. mingw의 bin 디렉토리 안에는 windeployqt라는게 있는데이걸 사용해서 빌드된 프로그램에 필요한 dll을 세팅해준다. windeployqt --release --qmldir [프로젝트 경로] [빌드된 exe파일 경로]bin 디렉토리 위치에..

2024. 11. 17. 05:58