오늘도 알고리즘은 계속된다!!
👊🏼 백준 알고리즘 풀기
1. 최소비용 구하기2
https://www.acmicpc.net/problem/11779
11779번: 최소비용 구하기 2
첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스
www.acmicpc.net
이 문제는 다익스트라의 응용이에요! 이 문제는 최단거리뿐 아니라 최단거리가 어떻게 이루어졌는지도 함께 출력해야하는 문제에요!
2. 벽 부수고 이동하기
https://www.acmicpc.net/problem/2206
2206번: 벽 부수고 이동하기
N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로
www.acmicpc.net
이 문제는 BFS문제에요! 근데 상당히 까다로운 문제에요! 생각못한 예외도 있어요!
오늘은 쌀국수를 먹었어요!! 진짜 엄청 맛있었어요! 요즘 잘먹고 다녀서 기분이 좋아욯ㅎ
