기록의 흔적, 기억의 발자취

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?따로 진행된 강의는 없었고, 문제풀이를 진행함. BFS 최단 경로를 구하는 문제최단 경로 문제: 무가중치 그래프에서 노드 A에서 노드 B로 가는 최단 경로를 찾는 문제에서, BFS는 A에서 출발하여 모든 이웃 노드를 탐색하면서 B에 도달할 수 있는 최단 경로를 발견합니다.우선순위 큐 문제각 요소가 우선순위를 가지는 자료구조로, 우선순위가 높은 요소가 먼저 처리됩니다. 주로 가중치가 있는 그래프에서 최단 경로를 찾는 알고리즘, 우선순위 큐를 사용하면 각 노드를 탐색할 때 현재까지의 최단 거리를 기준으로 우선순위를 정하여 효율적으로 최단 경로를 구할 수 있다. 2문제를 풀었다. 아직 알고리즘 문제 접근과 구현이 어렵다.. Q. 이번 주 진행된 팀 스터디에서..

문제https://www.acmicpc.net/problem/1697수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 현재 위치에서 -1, +1, 또는 *2 위치로 이동할 수 있고, 목표는 최소 시간을 계산하는 것이므로 BFS를 사용접근 방법그래프 탐색: 이 문제는 그래프 탐색 문..