[Baekjoon] 1384_메시지

Silver V

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

---

< 메시지 >

 

문제 풀이 

 

나쁜 메시지를 표기한 위치만큼 현재 위치에서 왼쪽으로 이동하여 사람을 찾는다.

 

 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.StringTokenizer;

public class _1384_ { // 메시지

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

		int n = -1;
		int idx = 1;

		while ((n = Integer.parseInt(bf.readLine())) != 0) {
			bw.write("Group " + idx++ + "\n");
			String arr[] = new String[n];
			char info[][] = new char[n][n - 1];
			for (int i = 0; i < n; i++) {
				st = new StringTokenizer(bf.readLine());

				String name = st.nextToken();
				arr[i] = name;

				for (int j = 0; j < n - 1; j++) {
					info[i][j] = st.nextToken().charAt(0);
				}
			}

			boolean flag = false;
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n - 1; j++) {
					if (info[i][j] == 'N') {
						flag = true;
						if (i - (j + 1) < 0) {
							bw.write(arr[i + n - (j + 1)] + " was nasty about " + arr[i] + "\n");
						} else {
							bw.write(arr[i - (j + 1)] + " was nasty about " + arr[i] + "\n");
						}
					}
				}
			}
			if (!flag) {
				bw.write("Nobody was nasty\n");
			}
			bw.write("\n");
		}
		bw.flush();
	}
}

변수)
n : 참여한 아이들의 수  
idx : Group 번호
arr : 아이들 이름
info : 메시지 내용
name : 이름
flag : 나쁜 말 한 여부

 

참여한 아이들의 수가 0이 아닐 때까지 다음 과정을 반복한다.

 

1) 이름을 입력받아 arr에 순서대로 저장한다.

2) 메시지 내용을 info 배열에 저장한다.

3) info를 탐색하면서 N인 값을 찾는다. (N의 인덱스 + 1) 값만큼 arr의 현재 위치에서 왼쪽으로 이동한다. 그 값에 해당하는 사람이 나쁜 말을 한 사람이므로 출력한다.

4) 아무도 나쁜 말을 하지 않았다면 "Nobody was nasty"를 출력한다.  

---

---