nsbg 🌞

✏️ 문제https://www.acmicpc.net/problem/18352 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다.예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자. 이 때 1번 도시에서 출발하여 도달할 수 있는 도시 중에서, 최단 거리가 2인 도시는 4번 도시 뿐이다.  2번과 3번 도시의 경우, 최단 거리가 1이기 때문에 출력하지 않는다. 🤖 입출력 예시 🧐 난이도/소요..

✏️ 문제https://www.acmicpc.net/problem/7562  체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?  🤖 입출력 예시 🧐 난이도/소요 시간✅ 난이도: solved.ac 기준 S1✅ 소요 시간: 28분 44초✅ 권장 시간: 1시간 💡 풀이1) 문제 유형 파악문제에 주어진 그림과 최소 이동 횟수를 구해야 하는 걸 보고 BFS로 풀어야겠다고 생각했다. 2) 아이디어 흐름① 나이트가 움직일 수 있는 방향 표현지금까지 본 BFS 문제들은 항상 뭔가를 2차원 리스트 위에서 움직여 답을 찾는 방식이었다. 이 문제도 그 틀에서 벗어나진 않지..