[Baekjoon] 10770_Rövarspråket

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

---

< Rövarspråket >

 

문제 풀이 

 

조건)

1) 자음일 경우

: 자음 자신 그대로 

: 자음과 가까운 모음을 찾아 추가 But 앞, 뒤로 가까운 모음의 거리가 같다면 앞에 있는 모음을 추가

: 다음 자음을 찾아 추가 (z의 다음 자음은 z이다)

 

2) 모음일 경우

: 모음 자신 그대로 

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class _10770_ { // Rövarspråket

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

		String str = bf.readLine();

		String result = "";
		char arr[] = { 'a', 'e', 'i', 'o', 'u' };

		for (int i = 0; i < str.length(); i++) {
			boolean flag = false;
			char x = str.charAt(i);

			result += x;

			for (int j = 0; j < 5; j++) {
				if (x == arr[j]) {
					flag = true;
					break;
				}
			}

			if (!flag) {
				int a = 0, b = 0;

				char temp = x;
				while (Character.isAlphabetic(temp)) {
					temp = (char) (temp - 1);
					a += 1;
					for (int j = 0; j < 5; j++) {
						if (temp == arr[j]) {
							flag = true;
							break;
						}
					}
					if (flag) {
						break;
					}
				}

				if (!flag) {
					a = Integer.MAX_VALUE;
				}

				flag = false;
				temp = x;
				while (Character.isAlphabetic(temp)) {
					temp = (char) (temp + 1);
					b += 1;
					for (int j = 0; j < 5; j++) {
						if (temp == arr[j]) {
							flag = true;
							break;
						}
					}
					if (flag) {
						break;
					}
				}

				if (!flag) {
					b = Integer.MAX_VALUE;
				}

				if (a <= b) {
					result += (char) (x - a);
				} else {
					result += (char) (x + b);
				}

				temp = x;
				if (temp == 'z') {
					result += 'z';
				} else {
					while (Character.isAlphabetic(temp)) {
						temp = (char) (temp + 1);
						flag = false;
						for (int j = 0; j < 5; j++) {
							if (temp == arr[j]) {
								flag = true;
								break;
							}
						}
						if (!flag) {
							result += temp;
							break;
						}
					}
				}
			}
		}
		System.out.println(result);
	}
}

변수)
str : 입력값
result : 결괏값
arr : 모음
flag : 판별 여부
x : 현재 글자
a, b : 현재 위치에서 앞, 뒤로 가까운 모음 거리

 

입력값을 입력받는다. 입력값을 전체 탐색하면서 다음 과정을 거친다.

 

1) 현재 글자 result에 추가

2) 현재 글자가 모음인지 자음인지 판별 후 모음이라면 PASS

3) 자음이라면 현재 글자에서 앞으로 탐색하며 모음 거리 찾기, 뒤로 탐색하며 모음 거리 찾기 -> 더 가까운 위치의 모음을 result에 추가 -> 현재 글자 뒤로 탐색하며 다음 자음을 찾아 result에 추가

 

최종 result를 출력한다.  

---

---