말감로그

📆2024.04.16 유니티 3D로 게시판 만들기(멀티 플레잉) 아키텍처 - 유니티 , 뒤끝(서버) 기능 요구사항 - 회원가입 / 로그인 - 게시물 작성 - 게시물 목록보기 - 게시물 읽기 🙆‍♀️알게 된 점 & 까먹은 점 1. UnityYAMLMerge 유니티 협업을 하다보면 서로가 같은 씬과 프리팹을 수정하다보니 머지 시 충돌이 일어나는 일이 있었다. 이 충돌을 해결하기 위해서 찾아보니 Unity에서 제공하는 UnityYAMLMerge 라는 공식 merge tool을 사용하면 씬이랑 프리팹을 제대로 merge할 수 있다고 한다. Unity git 시작 & UnityYAMLMerge git으로 Unity 프로젝트를 관리할 때 여러 사람이 Scene이나 Prefab 등을 수정하면 골치가 아파진다. 이런 ..

다익스트라 알고리즘과 프림 알고리즘에 대한 차이가 궁금해져 찾아봤다. 다익스트라와 프림은 모두 그래프 알고리즘 중 하나로, 그래프에서 최소 비용의 경로 또는 트리를 찾는 데 사용된다. 그러나 두 알고리즘은 목적과 적용되는 상황에서 차이가 있다. 1. 목적 - 다익스트라 알고리즘 : 주어진 출발 노드에서 다른 모든 노드까지의 최단 경로를 찾는 것이 목적이다. 주로 하나의 출발점에서 다른 모든 지점까지의 최단 경로를 찾는 데 사용된다. - 프림 알고리즘 : 주어진 그래프에서 최소 신장 트리를 찾는 것이 목적이다. 주로 그래프에서 모든 노드를 연결하는 최소 비용의 트리를 찾는 데 사용된다. 더보기 최소 신장 트리 그래프에서 모든 노드를 가장 적은 비용으로 연결하는 트리. 그래프의 모든 노드를 포함하고, 사이클..

1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개..

1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금은 1033으로 해놨는데... 다음 소수를 무엇으로 할지 고민중이야" “그럼 8179로 해” “흠... 생각 좀 해볼게. 이 게임은 좀 이상해서 비밀번호를 한 번에 한 자리 밖에 못 바꾼단 말이야. 예를 들어 내가 첫 자리만 바꾸면 8033이 되니까 소수가 아니잖아. 여러 단계를 거쳐..