stack 대신 queue 를 사용해 bfs 로 변경해도 되나요??

• 학습 관련 질문을 남겨주세요. 어떤 부분이 고민인지, 무엇이 문제인지 상세히 작성하면 더 좋아요!

• 먼저 유사한 질문이 있었는지 검색해 보세요.

• 서로 예의를 지키며 존중하는 문화를 만들어가요.

   

아래처럼 Stack 대신 Queue 를 사용해 BFS 로 변경해도 문제가 없을까요?

 private void openSurroundedCellsBFS(CellPosition cellPosition) {
    Queue<CellPosition> queue = new LinkedList<>();
    queue.add(cellPosition);

    while (!queue.isEmpty()) {
        openAndEnqueueCell(queue);
    }
}

private void openAndEnqueueCell(Queue<CellPosition> queue) {
    CellPosition currentCellPosition = queue.poll(); // 큐에서 꺼냄

    if (isOpenedCell(currentCellPosition)) {
        return;
    }
    if (isLandMineCellAt(currentCellPosition)) {
        return;
    }

    openOneCellAt(currentCellPosition);

    if (doesCellHaveLandMineCount(currentCellPosition)) {
        return;
    }

    List<CellPosition> surroundedPositions = calculateSurroundedPositions(currentCellPosition, getRowSize(), getColSize());
    for (CellPosition surroundedPosition : surroundedPositions) {
        queue.add(surroundedPosition);
    }
}