BFS5 1446 - 지름길 https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 과정 0부터 시작해서 지름길이 있는지 확인한다. 지름길이 있으면 이전에 방문한 기록과 비교하여 더 빠르게 도달하는지 확인한다. 없다면 1칸씩 이동하며 진행한다. 코드 #include #include using namespace std; int N,D; vector ways[10001]; int chk[10001]; void input(){ cin>>N>>D; int a,b,c; whil.. 2023. 7. 14. 4190 - 불! https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 생각해 보기 1. 지훈이는 불에 타기전에 탈출을 하며, 불이 붙은 위치를 감안해서 탈출한다고 한다. 2. 불을 먼저 움직이고 지훈이를 움직이자. 3. 불은 여러개가 붙어 있을 수 있으니 리스트나 큐로 저장하자. 4. 가장자리에 도착했다고 탈출이 아니다! 벗어나는 경우를 위해 가장자리 도착 + 1을 해주자 코드 #include #include using namespace std; i.. 2023. 6. 22. [ALGORITHM] 10037 - Decorating the Pastures https://www.acmicpc.net/problem/10037 10037번: Decorating the Pastures Farmer John has N (1 2022. 10. 3. [ALGORITHM] 백준 5852 - Island Travels https://www.acmicpc.net/problem/5852 5852번: Island Travels Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N (1 2022. 9. 28. 이전 1 2 다음
