2804번 크로스워드 만들기

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

단순 구현 문제이다.

우선 단어 A에서 나온 '문자'를 use 배열을 통해 true와 그 위치를 저장하고

단어 B에서도 앞에서부터 하나씩 꺼내어 use.first가 true면 또 그 위치를 저장하고 바로 break한다.

그리고 A와 B의 길이를 각각 열과 행의 길이로 활용하여 위에서 저장한 2개의 위치와 잘 비교하여 출력한다.

이때, 주의할 것은 첨부한 코드의  40번 째 줄이다. 

단어 A를 출력한 후 jidx를 1 증가시켜야 중복 없이 출력할 수 있다.

처음과 두 번째 제출에서 틀렸는데, 문제에서

그런 글자가 여럿인 경우 A에서 제일 먼저 등장하는 글자를 선택한다.

라는 부분을 놓치고 있었다.

#include<bits/stdc++.h>
 
using namespace std;
 
int p1, p2, R, C; // p1 : 단어 B가 어느 열에 있는지, p2 : 단어 A가 어느 행에 있는지
string a, b;
pair<bool, int> use[135];
 
int main()
{
    //freopen("C:\\Users\\park7\\Desktop\\buba.in.6", "r", stdin);
    cin.tie(0);
 
    cin >> a >> b;
 
    for (int i = 0; i < a.length(); i++) {
        if (!use[a[i]].first) {
            use[a[i]] = { true, i };
        }
    }
 
    int Min = 2e9;
 
    for (int j = 0; j < b.length(); j++) {
        if (use[b[j]].first) {
            if (Min > use[b[j]].second) {
                Min = p1 = use[b[j]].second;
                p2 = j;
            }
        }
    }
 
    R = b.length();
    C = a.length();
 
    int jidx = 0;
    for (int i = 0; i < R; i++) {
        if (i == p2) {
            cout << a << "\n";
            ++jidx; // 이 부분 중요
            continue;
        }
        for (int j = 0; j < C; j++) {
            if (j == p1) {
                printf("%c", b[jidx++]);
            }
            else {
                printf(".");
            }
        }
        printf("\n");
    }
 
    return 0;
}