인프런 커뮤니티 질문&답변

안녕하세요 창완님 ㅎㅎ

코드 잘 짜셨네요 ㅎㅎ

다만,

cnt는 1부터 시작해야 하구요 + 기자사례일 때 k를 체크해야 합니다. 여기까지 도착했고 && 그 때 k일 때 카운팅을 해주셔야 합니다.

제가 다듬어봤는데요. 참고부탁드립니다.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int r, c, k, cnt, ret;
char a[10][10];
int visited[10][10];

const int dy[] = {-1, 0, 1, 0};
const int dx[] = {0, 1, 0, -1};

void dfs(int y, int x) {
    if (y == 0 && x == c - 1) {
        if (cnt == k) ret++;
        return;
    }

    for (int i = 0; i < 4; i++) {
        int ny = y + dy[i];
        int nx = x + dx[i];
        if (ny < 0 || nx < 0 || ny >= r || nx >= c || visited[ny][nx]) continue;
        if (a[ny][nx] == 'T') continue;

        visited[ny][nx] = 1;
        cnt++;
        dfs(ny, nx);
        cnt--;
        visited[ny][nx] = 0;
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> r >> c >> k;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            cin >> a[i][j];
        }
    }

    visited[r - 1][0] = 1;
    cnt = 1;
    dfs(r - 1, 0);

    cout << ret << "\n";

    return 0;
}

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. 안창완님! C++ 코딩테스트에서 문제를 해결하는 과정에서 종종 논리적인 오류나 미묘한 부분에서 실수가 발생할 수 있습니다.

아래 유사한 질문과 그에 대한 답변들이 있으니 확인해 보시면 도움이 될 것 같습니다:

1. “맞왜틀 ㅠㅠ” - 이 질문에서는 코드를 작성할 때, 입출력의 싱크 문제로 인해 오답이 발생할 수 있다는 점이 언급되었습니다. C++ 표준 입출력과 C 스타일 입출력 혼용 시 발생할 수 있는 시간 차이를 없애면 문제 해결이 가능할 것입니다.

2. “2-S” - 이 질문에서는 런타임 에러가 발생하였고, 코드에서 배열 크기와 관련된 힌트가 제공되었습니다. 최대 값 범위 설정 문제로 인해 깜빡하기 쉬운 부분을 참고해 보시기 바랍니다.

코드를 점검하실 때는 아래 사항을 확인해 보세요:
- 입출력 방식이 문제에서 요구하는 것과 일치하는지
- 자료형의 크기가 충분한지
- 로직에서 주어진 범위 내 모든 경우를 잘 고려했는지

추가적인 디버깅이 도움이 되신다면, 위의 예시 질문을 통해 방법론을 익힐 수 있을 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.