백준 2804번 크로스워드 만들기

문제 링크입니다: https://www.acmicpc.net/problem/2804

알파벳이 겹치는 y, x를 찾는 것이 핵심인 문제였습니다.

이후에는 조건에 맞게 출력해주면 됩니다.

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        string a, b;

        cin >> a >> b;

 

        //겹치는 y, x 찾는 것이 핵심

        int y = 0, x = 0;

        for (int i = 0; i < a.length(); i++)

        {

                 bool searching = true;

                 for(int j=0; j<b.length(); j++)

                         if (a[i] == b[j])

                         {

                                 y = i;

                                 x = j;

                                 searching = false;

                                 break;

                         }

                 if (!searching)

                         break;

        }

 

        for (int i = 0; i < b.length(); i++)

        {

                 for (int j = 0; j < a.length(); j++)

                         if (j == y && i != x)

                                 cout << b[i];

                         else if (i == x)

                                 cout << a[j];

                         else

                                 cout << ".";

                 cout << "\n";

        }

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~