C++ / 13913 / 숨바꼭질 4 ( 데이크스트라 )

https://www.acmicpc.net/problem/13913문제 요약수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있습니다. 수빈이는 걷거나 순간이동을 할 수 있습니다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 됩니다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 됩니다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성해야합니다.문제 풀이1. 출발점과 도착점을 입력받습니다.2. 데이크스트라 탐색을 위해 dist 배열을 초기화 합니다.3. 최단 거리 노드들을 출력하기 위해..

• format_list_bulleted BAEKJOON/Dijkstra
• · 2025. 4. 19.
• textsms

C++ / 1922 / 네트워크 연결 ( 최소 스패닝 트리 )

https://www.acmicpc.net/problem/1922문제 요약 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 합니다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 합니다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 합니다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미합니다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있습니다.)그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것입니다. 이제 각 컴퓨터를 연결하는데 필요한 비용이 주어졌을 때 모든 컴퓨터를 연결하는데 필요한 최소비..

• format_list_bulleted 카테고리 없음
• · 2025. 4. 19.
• textsms

C++ / 1238 / 파티 ( 데이크스트라 )

https://www.acmicpc.net/problem/1238문제 요약N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있습니다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비합니다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 합니다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원합니다. 이 도로들은 단방향이기 때문에 아마 그들이 오고 가는 길이 다를지도 모른다. N명의 학생들 중 오고 가는데 가장 많은 시간을 소비하는 학생은 누구일지 구해야합니다.문제 풀이이 문제는 가는거리와 오는거리가 ..

• format_list_bulleted BAEKJOON/Dijkstra
• · 2025. 4. 19.
• textsms

C++ / 2230 / 수 고르기 ( 투 포인터 )

https://www.acmicpc.net/problem/2230문제 요약N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있습니다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있습니다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성해야합니다.예를 들어 수열이 {1, 2, 3, 4, 5}라고 하자. 만약 M = 3일 경우, 1 4, 1 5, 2 5를 골랐을 때 그 차이가 M 이상이 됩니다. 이 중에서 차이가 가장 작은 경우는 1 4나 2 5를 골랐을 때의 3이 됩니다. 1 ≤ N ≤ 100,0000 ≤ M ≤ 2,000,000,0000 ≤ |A[i]| ≤ 1,000,000,000문제 풀이1. 입력 범위를 보면 int를 아득히 넘기 때문에 long long in..

• format_list_bulleted BAEKJOON/Two-pointer
• · 2025. 4. 19.
• textsms

C++ / 2638 / 치즈 ( 깊이 우선 탐색 )

https://www.acmicpc.net/problem/2638문제 요약 N×M의 모눈종이 위에 아주 얇은 치즈가 과 같이 표시되어 있습니다. 단, N 은 세로 격자의 수이고, M 은 가로 격자의 수 입니다. 이 치즈는 냉동 보관을 해야만 하는데 실내온도에 내어놓으면 공기와 접촉하여 천천히 녹습니다. 그런데 이러한 모눈종이 모양의 치즈에서 각 치즈 격자(작 은 정사각형 모양)의 4변 중에서 적어도 2변 이상이 실내온도의 공기와 접촉한 것은 정확히 한시간만에 녹아 없어져 버립니다. 따라서 아래 모양과 같은 치즈(회색으로 표시된 부분)라면 C로 표시된 모든 치즈 격자는 한 시간 후에 사라집니다. 와 같이 치즈 내부에 있는 공간은 치즈 외부 공기와 접촉하지 않는 것으로 가정합니다. 그러므 로 이 공간..

• format_list_bulleted BAEKJOON/DFS
• · 2025. 4. 17.
• textsms

언리얼 엔진 5 / Procedural Dungeons ( 절차적 던전 생성 ) 5 문 설치

참고 영상https://www.youtube.com/watch?v=6GP_8SkQXy8 던전 생성 액터에 문 설치 추가문이 설치되는 로직은 방이 연결 되었을 때 사용된 Arrow 컴포넌트를 Door_List에 저장합니다. ( 방끼리 연결되 통로에 문을 설치하기 위함 ) 문 액터들을 담을 배열과Arrow 컴포넌트를 받을 배열을 만듭니다. Arrow 컴포넌트를 받는 로직 방 설치하는데 사용한 Arrow 컴포넌트를 배열에 저장해둡니다. 문 소환 로직모든 방 설치가 끝났으면 호출됩니다.Door_List 배열의 모든 Arrow컴포넌트의 트랜스폼을 받아와서 stream 랜덤으로 저장되있는 DoorActor 배열의 액터를 가져와 생성합니다. 머테리얼 제작문에 사용될 머테리얼 입니다.기본 머테리얼 입니다. 이 기본 ..

• format_list_bulleted Unreal Engine 5/How To Use
• · 2025. 4. 14.
• textsms