[백준] 1706 크로스워드 - Java

 

 

 

지난번에 풀었던 경사로 문제와 비슷한 문제이다.

 

이차원 배열을 사용해 크로스워드 퍼즐을 구현하고, 조건에 맞춰 가로 단어와 세로 단어를 구해낸 다음 정렬을 진행한다.

 

풀이 로직은 다음과 같다.

 

1. 배열을 하나씩 반복하면서 현재 탐색하는 원소가 #가 아닌 경우 seq변수를 1 추가한다. (단어가 몇 번 연속되는지 확인)

 

2. #를 만나거나 행의 끝에 도달했을 때 seq변수가 2이상이면 (두 번 이상 연속됐으면) 정답을 갱신한다.

 

3. row방향으로, column방향으로 한 번씩 갱신한다.

 

 

Java

 

 

import java.io.*;
import java.util.*;
 
public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		int R = Integer.parseInt(st.nextToken());
		int C = Integer.parseInt(st.nextToken());

		char[][] crossword = new char[R][C];

		for(int i=0; i<R; i++){
			String str = br.readLine();
			for(int j=0; j<C; j++){
				crossword[i][j] = str.charAt(j);
			}
		}

		ArrayList<String> dict = new ArrayList<>();

		for(int i=0; i<R; i++){
			int seq = 0;
			String str = "";
			for(int j=0; j<C; j++){
				if(crossword[i][j] != '#'){
					seq++;
					str = str + crossword[i][j];
				}else if(crossword[i][j] == '#'){
					if(seq >=2){
						dict.add(str);
					}
					str = "";
					seq = 0;
				}

				if(j == C-1){
					if(seq>=2){
						dict.add(str);
					}
				}

			}
		} // row에 대해서 조사

		for(int j=0; j<C; j++){
			int seq = 0;
			String str = "";
			for(int i=0; i<R; i++){
				if(crossword[i][j] != '#'){
					seq++;
					str = str + crossword[i][j];
				}else if(crossword[i][j] == '#'){
					if(seq >=2){
						dict.add(str);
					}
					str = "";
					seq = 0;
				}

				if(i == R-1){
					if(seq>=2){
						dict.add(str);
					}
				}

			}
		} // column에 대해서 조사

		Collections.sort(dict);

		System.out.println(dict.get(0));

	}
}