Algorithm/bfs

프로그래머스 게임맵 최단거리 c++ // 최단거리는 bfs

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1.삽질과정 ny>=n, nx>=n nx도 n으로 되있어서 틀렸습니다가 났다... 해결 : nx>=m -> continue; 2.전체코드 #include using namespace std; queue q; int v[104][104]; int y,x,ny,nx; int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; int solution(vector maps) { int n=..

백준 1926 c++ // bfs, 갯수카운팅

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net * 의사코드 큐에 넣을때마다(이동가능 일때) cnt 변수 1씩증가 => 1의 갯수카운팅 * 전체코드 #include using namespace std; int n, m, y, x, ny, nx, ret1,ret2; int a[504][504], v[504][504]; int dy[] = {1,0,-1,0}; int dx[] = {0,1,0,-1}; void bfs(int y, int x) { //co..