[ BOJ 백준 3005번 - 크로스워드 퍼즐 쳐다보기 ] 해설 및 코드

https://www.acmicpc.net/problem/3005

 

목적

퍼즐에서 사전순으로 제일 앞서는 단어를 구한다.

 

접근법

1. 가로방향으로 놓인 단어를 찾아서 앞서는 단어 갱신

2. 세로방향으로 놓인 단어를 찾아서 앞서는 단어 갱신

 

#include<iostream>
 
using namespace std;
int r, c;
char p[22][22];
string ret="";
 
void find(int a,int b,bool d) {
    for (int i = 0; i < a; ++i) {
        string tmp = "";
        for (int j = 0; j <= b; ++j) {
            char& ref = (d ? p[i][j] : p[j][i]);
            if (ref == '#') {
                if (tmp.length()>1 && ret > tmp) ret = tmp;                
                tmp = "";                
            }
            else tmp.push_back(ref);
        }
    }
}
 
int main() {
    cin >> r >> c;
    for (int i = 0; i < r; ++i) cin >> p[i];
    for (int i = 0; i < r; ++i)p[i][c] = '#';
    for (int i = 0; i < c; ++i)p[r][i] = '#';
    for (int i = 0; i < 20; ++i)ret += 'z';
 
    find(r, c, true); 
    find(c, r, false);
    cout << ret;
}

 

문제 설명과 코드에 대한 피드백은 언제나 환영합니다.

 다양한 의견 댓글로 남겨주세요.