그림2 [백준 1920/javascript] 그림 코테언어를 자바스크립트로 바꿔야 하니 자바스크립트로 bfs/dfs 문제도 풀 수 있어야 한다 새 문제를 풀기보다는 c++등으로 풀었던 익숙하지 않은 알고리즘 문제를 자바스크립트로 다시 풀어보려한다 생각했던대로 자바스크립트로 하려니 막막하고 오래걸렸다... https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: proce.. 2022. 10. 23. [백준 1926/c++] 그림 BFS 의 대표 기본 문제 칠해졌는지 아닌지를 판단하기 위해 2차원 보드에 값을 넣어 확인하고 이전에 방문 여부를 위해 보드 크기만큼의 visited 배열을 만들어 확인, 이동 가능 하다면 그 좌표를 큐에 넣고, 방문제크 한 후 큐에서 좌표를 하나씩 빼가며, 뺀 것을 체크할 현재 좌표라 하고, 현재 좌표에 이동가능한 상하좌우 범위를 2개의 배열을 사용해서 이동 후의 4개의 좌표 값을 구현, 이동 후의 좌표 값이 범위 밖이거나, 칠해지지 않았는지의 예외 조건이 아니라면 그 예상 좌표를 방문처리하고 큐에 넣어 계속 진행해나간다 그림의 수는 전체 2차원 보드를 이중 for문으로 하나씩 돌며, 칠해졌는데 방문하지 않은 것들을 위의 과정으로 체크해나가면서 파악하면 된다. 칠해진 영역의 수는 BFS 중에 큐에 들어.. 2022. 8. 7. 이전 1 다음