글 읽기 - 1987 알파벳 문제 질문입니다.

cntod2678 6년 전 0

dfs로 풀었는데 틀렸습니다가 계속 나와서 처음으로 질문 올려봅니다.

테스트케이스

20 20

ZYXWVUTSRQPONMLKJIHG

YXWVUTSRQPONMLKJIHGF

XWVUTSRQPONMLKJIHGFE

WVUTSRQPONMLKJIHGFED

VUTSRQPONMLKJIHGFEDC

UTSRQPONMLKJIHGFEDCB

TSRQPONMLKJIHGFEDCBA

SRQPONMLKJIHGFEDCBAA

RQPONMLKJIHGFEDCBAAA

QPONMLKJIHGFEDCBAAAA

PONMLKJIHGFEDCBAAAAA

ONMLKJIHGFEDCBAAAAAA

NMLKJIHGFEDCBAAAAAAA

MLKJIHGFEDCBAAAAAAAA

LKJIHGFEDCBAAAAAAAAA

KJIHGFEDCBAAAAAAAAAA

JIHGFEDCBAAAAAAAAAAA

IHGFEDCBAAAAAAAAAAAA

HGFEDCBAAAAAAAAAAAAA

GFEDCBAAAAAAAAAAAAAA

와

4 4

ABCD

EFAD

ASDA

NGHZ

모두 맞게 나오는거 같은데 혹시 봐주실 분 계신가요??

#include <iostream>
#include <algorithm>
using namespace std;

int R,C;
char m[21][21];
char ans[401];
int ret = 0;

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

void func(int x, int y, int cnt) {
    bool chk = false;
    for(int i = 0; i <= cnt; i++) {
        if(ans[i] == m[y][x])
            chk = true;
    }
    
    if(!chk) {
        ans[cnt] = m[y][x];
        ret = max(cnt, ret);
        
        int tempX, tempY;
        for(int i = 0; i < 4; i++) {
            tempX = x + dx[i];
            tempY = y + dy[i];
            if(tempX >= 1 && tempX <= C && tempY >= 1 && tempY <= R)
                func(tempX, tempY, cnt+1);
        }
    }
    
    return;
}

int main() {
    cin >> R >> C;
    
    char c;
    for(int i = 1; i <= R; i++) {
        for(int j = 1; j <= C; j++) {
            cin >> c;
            m[i][j] = c;
        }
    }
    
    func(1,1,1);
    cout << ret << "\n";
    
    
    return 0;
}

cntod2678 6년 전 0

위 재귀함수에서 부등호 문제였습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1987 알파벳 문제 질문입니다.

cntod2678 6년 전 0

cntod2678 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말