목록알파벳 C++ (1)

1일1알

백준 1987번 알파벳 C++

백트래킹을 이용해서 해결할 수 있는 문제이다. 처음에 방문한 알파벳을 set에 저장해서 이미 방문한 곳인지 확인해서 풀었더니 시간초과가 났다. 그래서 알파벳 개수의 크기의 visited 배열을 만들어서 방문 체크를 O(1)에 할 수 있도록 수정했더니 통과되었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int r, c; int ans = 0; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; vec..
알고리즘 2022. 2. 27. 12:36
이전 Prev 1 Next 다음