BOJ_1384 : 메시지

👉 문제링크

1384번: 메시지

---

---

🔸 문제 분석 🔸

• 인원수 n이 입력된다.
• 왼쪽으로 넘기는 롤링페이퍼 후 긍정 메시지와 부정 메시지 결과가 입력된다.
• 그룹마다 누가 누구에게 부정 메시지를 적었는지 출력한다.
• n으로 0이 입력될 때까지 반복한다.

🔸 코드 🔸

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int count = 0;
        while (n > 0){
            String name[] = new String[n];
            ArrayList<Integer>[] nasty = new ArrayList[n];
            for (int i = 0; i < n; i++)
                nasty[i] = new ArrayList<Integer>();

            for (int i = 0; i < n; i++) {
                st = new StringTokenizer(br.readLine());
                name[i] = st.nextToken();
                for (int j = 1; j <= n-1; j++){
                    String write = st.nextToken();
                    if (write.compareTo("N") == 0){
                        nasty[i].add(((n+(i-j))%n));
                    }
                }
            }

            System.out.println("Group " + ++count);
            boolean flag = true;
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < nasty[i].size(); j++){
                    System.out.println(name[nasty[i].get(j)] + " was nasty about " + name[i]);
                    flag = false;
                }
            }
            if (flag)
                System.out.println("Nobody was nasty");

            st = new StringTokenizer(br.readLine());
            n = Integer.parseInt(st.nextToken());
            if (n>0)
                System.out.println("");
        }
    }
}

🔸 코드 해석 🔸

• n이 0이 입력될 때 까지 while문으로 반복한다.
• 롤링페이퍼 결과를 저장하기 위해 ArrayList<Integer> 배열을 선언한다. (2중 배열)
  • i에게 부정 메시지를 적은 j를 nasty[i].add(j) 로 저장한다.
  • 종이를 돌리는 방식에서 인덱스가 벗어나는 것 을 방지하기 위해 (n+(i-j)))%n으로 계산한다.
    • i-j로 인덱스 차이를 구한다.
    • 음수가 나올 수 있으므로 n에서 빼준다.
    • 양수가 나올 수 있으므로 n으로 나눈 나머지를 사용한다.
• 결과를 출력한다.
• 그룹 중간에 공백을 넣는다.

---

🔸 end 🔸

• 메시지 결과를 저장하기 위한 ArrayLIst 배열을 처음 사용해봐서 정리 포스팅을 찾아보았다.
  • 사용 방식이 생각보다 편한 것 같다.
  • 초기화를 하지않아서 오류가 났었다.
• 출력 형식을 그냥 그룹마다 공백만 있으면 될 줄 알았는데 정확히 맞춰야해서 몇 번 틀렸다.