99클럽 코테 스터디 12일차 TIL + BFS

1. What I learn?

BFS문제!

오랜만에 BFS 그래프 문제를 풀어보았다

2. What I did?

//가로, 세로
    int n = maps.size()-1;
    int m= maps[0].size()-1; //에러가 발생한 부분
 
    for(int i=0; i< maps.size(); i++){
        for(int k=0; k< maps[i].size(); k++){
            board[i][k] = maps[i][k];
        }
    }

3. How did I solve?

segmentError가 발생했었다.

문제가 된 테스트 케이스는

[[1, 1]]

부분이다.

가로 세로 그래프의 크기이다.

1행 n열의 그래프가 만들어질 수 있다.

//가로, 세로
    int n = maps.size()-1;
    int m= maps[1].size()-1; //에러가 발생한 부분
 

maps에서 [1]의 인덱스에 해당하는 값을 가져왔다.

이는 행의 갯수가 2 이상이면 문제가 되지 않지만 1일때는 값을 가져 올 수 없었다.

5. Review

문제의 조건은 괜히 주어진 것이 아니다… 언제나 기억하도록 하자…

항상 문제의 조건을 기억하고 구현에 적용하도록 하자