인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요. 강의 잘 듣고 있습니다.

1. 강의를 참고하여 풀었는데. 시간초과가 뜹니다

#include <bits/stdc++.h>

using namespace std;

int R, C;
vector<vector<char>> lake;
queue<vector<int>> candidates_Swan, candidates_SwanTemp;
queue<vector<int>> candidates_Water, candidates_WaterTemp;
vector<vector<int>> delta = {{-1,0},{1,0},{0,-1},{0,1}};
vector<vector<int>> visitedSwan, visitedWater;

bool moveSwan(){
    while(candidates_Swan.size()){

        vector<int> now = candidates_Swan.front(); candidates_Swan.pop();

        for(auto d : delta){
            int next_i = now[0]+d[0];
            int next_j = now[1]+d[1];

            if (next_i >= 0 && next_j >= 0 && next_i < R && next_j < C){

                if (visitedSwan[next_i][next_j] == 0){
                    visitedSwan[next_i][next_j] = 1;
                    if (lake[next_i][next_j] == '.'){
                        candidates_Swan.push({next_i, next_j});
                    }
                    else if (lake[next_i][next_j] == 'X'){
                        candidates_SwanTemp.push({next_i, next_j});
                    }
                    else if (lake[next_i][next_j] == 'L') return true;
                }
            }
        }
    }

    return false;
}

void waterMelting(){

    while(candidates_Water.size()){
        vector<int> now = candidates_Water.front(); candidates_Water.pop();

        for(auto d : delta){
            int next_i = now[0] + d[0];
            int next_j = now[1] + d[1];

            if (next_i >= 0 && next_j >= 0 && next_i < R && next_j < C){
                
                if (visitedWater[next_i][next_j] == 0){

                    if (lake[next_i][next_j] == 'X'){
                        candidates_WaterTemp.push({next_i, next_j});
                        visitedWater[next_i][next_j] = 1;
                        lake[next_i][next_j] = '.';
                    }
                }
            }
        }
    }

    return;
}


int main(){

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> R >> C;
    lake = vector<vector<char>>(R, vector<char>(C));
    visitedSwan = vector<vector<int>>(R, vector<int>(C,0));
    visitedWater = vector<vector<int>>(R, vector<int>(C,0));

    for(int i = 0 ; i < R ; ++i){
        string s;
        cin >> s;
        for(int j = 0 ; j < C; ++j){
            lake[i][j] = s[j];

            if (lake[i][j] == 'L' && candidates_Swan.empty()){
                candidates_Swan.push({i,j}); // 백조는 한마리 위치에서만 시작
                visitedSwan[i][j] = 1;
            }
            if (lake[i][j] == 'L' || lake[i][j] == '.'){
                candidates_Water.push({i,j});
                visitedWater[i][j] = 1;
            }
        }
    }

    int day = 0;
    while(true){

        if (moveSwan()) break;
        waterMelting();

        // cout << endl;
        // for(auto ll : lake){
        //     for(auto l : ll) cout << l;
        //     cout << endl;
        // }
        // cout << endl;

        candidates_Swan = candidates_SwanTemp;
        candidates_Water = candidates_WaterTemp;
        candidates_WaterTemp = queue<vector<int>>();
        candidates_SwanTemp = queue<vector<int>>();
        day++;
    }

    cout << day << "\n";
    return 0;
} 

2. 강의를 듣기 전에 먼저 문제를 풀고 강의를 듣는 방식을 고수하고 있는데, 한 문제를 푸는데 점점 시간이 늘어나 두시간 정도를 써야 겨우 한문제를 풀고 있습니다.

   
   

   이런 방식을 고수하는것이 좋을지,
   어떻게 해야하나 질문드려요.

감사합니다. ^^