목록알고리즘 (89)
개발자 김수진
백준 - 2667(단지번호붙이기)
Input 값을 cin으로 받아와서 한줄씩 다 받아오기 때문에 에러 발생 전형적인 BFS 문제로 현재 위치를 기준을 좌,우,상,하를 다 따져보고 조건에 따라 queue에 push //입력값 잘 구분하기 #include #include #include #include using namespace std; int map[25][25]; int N; int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; vector v; int cnt =1; void BFS(int x ,int y) { cnt++; queue q; q.push(make_pair(x,y)); map[x][y]=cnt; int num=1; while(!q.empty()){ int x1 = q.front().first..
알고리즘/백준
2020. 4. 26. 17:49