목록C++ (1)

개발 이야기 안하는 개발자

알고리즘 공부 (2024_10_29)

알고리즘 문제 풀기 시작. 오늘부터야. 목표는 하루에 4문제씩 풀기너무 막 어렵지 않은걸로 다가.  백준 3109 : 빵집왼쪽에서 오른쪽으로 길찾기 알고리즘이고, 최대 몇가닥이나 갈 수 있는지 물어보는 문제.당연히 DFS로 풀었다. 나는 타임오버가 계속 나길래 뭐지 하고 오래 들여다 봤었는데 백트래킹이 문제더라.어차피 안되는 경로는 다시 활성화 하면 안되는 문제였다.#include #include #include #include #include #include #include #include using namespace std;int dx[3] = {1, 1, 1};int dy[3] = {-1, 0, 1};int R = 0;int C = 0;vector> curMap;bool DFS(int curY, i..
개발 2024. 10. 29. 13:35
이전 Prev 1 Next 다음