크로스워드 만들기

문제

이 문제는 딱히 설명할 것이 많지 않은 문제이다.

두문장 중 첫번째로 같은 문자의 2개의 문자 Index를 받으면 해결된다.

시간복잡도 부분을 살펴보면 최대 30글자이기 때문에 문제가 되지 않는다.

 

import java.util.*;
import java.util.StringTokenizer;
 
public class Main{
    public static char [][]arr;
    public static int x;
    public static int y;
    public static boolean al=false;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str1=sc.next();
        String str2=sc.next();
        
        int number1=str1.length();
        int number2=str2.length();
        
        arr=new char[number2][number1];
        
        Init(number2,number1);
        
        for(int i=0;i<number1;i++)
        {
            if(al==true)
            {
                break;
            }
            char temp2=str1.charAt(i);
            for(int j=0;j<number2;j++)
            {
                char temp1=str2.charAt(j);
                if(temp2==temp1)
                {
                    x=i;
                    y=j;
                    al=true;
                    break;
                }
            }
        }
        for(int i=0;i<number1;i++)
        {
            arr[y][i]=str1.charAt(i);
        }
        for(int i=0;i<number2;i++)
        {
            arr[i][x]=str2.charAt(i);
        }
        print(number2,number1);
        
    }
    private static void print(int number2, int number1) {
        for(int i=0;i<number2;i++)
        {
            for(int j=0;j<number1;j++)
            {
                System.out.print(arr[i][j]);
            }
            System.out.println();
        }
        
    }
    private static void Init(int number2, int number1) {
        for(int i=0;i<number2;i++)
        {
            for(int j=0;j<number1;j++)
            {
                arr[i][j]='.';
            }
        }
        
    }
}