(JAVA) 백준 2804번 : 크로스워드 만들기

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

2804번: 크로스워드 만들기

 

 

 

쉬운 문제이기 때문에

 

별도 알고리즘이 딱히 없었다.

 

 

A, B 두 단어가 존재하면

 

A는 가로, B는 세로로 출력하는데

 

 

우선순위가

 

1) A와 B의 공통 문자를 찾는 것(A for in B for)

2) A 내 공통문자 중 인덱스가 가장 작은 것

3) B 내 공통문자 중 인덱스가 가장 작은 것

 

이고,

 

 

출력 시

 

A 공통문자 인덱스는 B 출력에 영향을,

B 공통문자 인덱스는 A 출력에 영향을 주기 때문에

 

잘 고려해서 코딩해야한다.

 

 

 

 

 

이해가 되지 않는 부분은 소스코드 및 주석을 참고해주시구

 

댓글 질문 받겠습니다!!

 

이글 보신 분들, 감사드리고 하루하루 행복하셨으면 좋겠습니다.

 

 

감사합니다.

 

 

소스코드

---