[Baekjoon] 1972_놀라운 문자열

Silver III

문제(출처: https://www.acmicpc.net/problem/1972)

---

< 놀라운 문자열 >

 

문제 풀이 

 

0-쌍, 1-쌍... N-2쌍까지 각각 구한 후 유일한지 유일하지 않은지 판단한다. 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;

public class _1972_ { // 놀라운 문자열

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		String str = "";
		Set<String> set = new HashSet<>();
		boolean flag = false;

		while (!(str = bf.readLine()).equals("*")) {
			flag = false;
			for (int i = 1; i < str.length(); i++) {
				for (int j = 0; j < str.length(); j++) {
					if (j + i < str.length()) {
						String s = str.charAt(j) + "" + str.charAt(j + i);
						if (set.contains(s)) {
							flag = true;
							break;
						} else {
							set.add(s);
						}
					}
				}
				set.clear();
				if (flag)
					break;
			}
			if (flag)
				bw.write(str + " is NOT surprising.\n");
			else
				bw.write(str + " is surprising.\n");
		}
		bw.flush();
	}
}

 

Main

변수)
str : 문자열
set : D-쌍 저장
flag : 유일 여부

 

- 문자열(str) 입력 (*아닐 때까지 입력 계속 받기)

- D-쌍을 구한 후 set에 있는 문자열인지 아닌지 판단

: set에 있는 문자열이라면 종료

: set에 있지 않은 문자열이라면 추가 후 계속

- flag 여부에 따라 정답 출력

---

---