소프티어

DFS + 런타임 에러

dfs 로 푸시면 recursion depth 가 깊어서 런타임 에러 날거에요. bfs로 푸시는걸 추천드립니다.

js

const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [H, W] = input[0].split(' ').map(Number); const image = input.slice(1, H + 1).map(line => line.split(' ').map(Number)); const visited = Array.from({length: H}, () => Array.from({length: W}, () => -1)) const problemList = input.slice(2 + H) function findAndChange(h, w, referColor, targetColor, visitedNum) { const stack = [[h, w]] // 방문 처리 visited[h][w] = true wh...

반례 부탁드립니다! [21년 재직자 대회 예선] 이미지 프로세싱

#include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int cnt=0; int chk(int** arr, int Xi, int Xj, int H, int W, int* NXi, int* NXj, int* SXi, int* SXj, int In) { int flag=0; if(Xi-2 >= 0) { if((arr[Xi-1][Xj-1] ==In) && (arr[Xi-2][Xj-1]==In)) { flag=1; *NXi = Xi-1; *NXj = Xj; } } if(Xj-2 >= 0) { if((arr[Xi-1][Xj-1] ==In) && (arr[Xi-1][Xj-2]==In)) { if(flag==0) { fla...