반응형 [PCCP] Lv3: 사라지는 발판(92345) 해설 문제- 문제 링크: 사라지는 발판 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: board의 가로 길이- M: board의 세로 길이- 각 위치에서 상하좌우 4개의 경우의 수가 있으므로 최종 시간 복잡도는 O(4^(M*N))더보기#include #include using namespace std;const int dx[4] = {0, 0, -1, 1};const int dy[4] = {-1, 1, 0, 0};int n, m;// 현재 위치가 게임판을 벗어나는 확인bool isOutOfBounds(int r, int c) { return r = n || c = m; }int playGame(vector> &board, in.. 2024. 12. 25. 이전 1 다음 반응형
