- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중

#include <iostream>
#include <queue>

using namespace std;

int map[21][21];
int dy[21][21];

int row[2] = {1,0};
int col[2] = {0,1};
int main() {
    ios_base::sync_with_stdio(false);
    int N;
    queue<pair<int,int>> q;
    cin >> N;
    
    for(int i = 1; i <= N; i++){
        for(int j = 1; j <= N; j++){
            cin >> map[i][j];
            if(i == 1 && j == 1){
                dy[i][j] = map[i][j];
            }else{
                dy[i][j] = 2147000000;
            }
        }
    }
    
    q.push(make_pair(1,1));
    
    while(!q.empty()){
        pair<int, int> x = q.front();
        q.pop();
        
        for(int i = 0; i < 2; i++){
            int _x = x.first + row[i];
            int _y = x.second + col[i];
            int energy = dy[x.first][x.second] + map[_x][_y];
            if(energy < dy[_x][_y]) {
                dy[_x][_y] = energy;
                q.push(make_pair(_x, _y));
            }
        }
    }
    
    cout << dy[N][N];
    
    return 0;
}

하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.