목록탈출 C++ (2)

1일1알

백준 16397번 탈출 C++

https://www.acmicpc.net/problem/16397 16397번: 탈출 첫 번째 줄에 N (0 ≤ N ≤ 99,999), T (1 ≤ T ≤ 99,999), G (0 ≤ G ≤ 99,999)가 공백 하나를 사이에 두고 주어진다. 각각 N은 LED로 표현된 수, T는 버튼을 누를 수 있는 최대 횟수, G는 탈출을 위해 똑같이 www.acmicpc.net bfs #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long lon..
알고리즘 2023. 3. 23. 11:33
백준 3055번 탈출 C++

bfs문제인데, 고슴도치의 이동과 물의 이동을 따로 관리해주어야 한다. 그리고 고슴도치는 물이 찰 예정인 칸으로 이동할 수 없다고 했기 때문에 처음에 물이 먼저 이동을 해야한다. 그래서 물을 먼저 큐에 넣어주었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int r, c; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; enum Type { Hedgehog, ..
알고리즘 2022. 8. 10. 09:04
이전 Prev 1 Next 다음