백준 1972번 : 놀라운 문자열

문제

www.acmicpc.net/problem/1972

1972번: 놀라운 문자열

 

1972 놀라운 문자열

 

구현 방법

쌍은 하나씩 늘어가니 이중 포문을 사용하여 바깥 포문은 D쌍을 하나씩 늘려주었고, 안쪽 포문은 i에서 i+d 까지 인덱스 i, i+D 의 값들을 리스트에 저장해주었습니다.

안쪽 포문이 끝난 후 리스트를 검사해주는 포문을 또 만들어주었습니다. 

리스트를 검사하다 겹치는게 있다면 flag = true로 하여 반복문을 멈추게 하였고 flag가 true이면 NOT surprising, false이면 surprising으로 출력해주었습니다.

 

구현 코드

package BOJ.Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class B1972_놀라운문자열 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		while(true) {
			String word = br.readLine();
			if (word.equals("*")) break;
			
			int size = word.length();
			boolean flag = false;
			stop:for (int d=1;d<size;d++) {
				List<String> list = new ArrayList<>(); 
				for (int i=0;i+d<size;i++) {
					String temp = (word.charAt(i)+"")+(word.charAt(i+d)+"");
					list.add(temp); // i쌍 저장
				}
				for (int i=0;i<list.size();i++) { // i쌍에서 겹치는게 있는지 확인
					for (int j=i+1;j<list.size();j++) {
						if (list.get(i).equals(list.get(j))) {
							flag = true;
							break stop; 
						}
					}
				}
			}
			if (flag) sb.append(word+" is NOT surprising.\n");
			else sb.append(word+" is surprising.\n");
		}
		System.out.println(sb);
	}
}

 

정답!