백준 26069 붙임성 좋은 총총이 [JAVA]

Ga0·2023년 6월 6일
0

baekjoon

목록 보기
66/137
post-custom-banner

문제 해석

  • 처음에 이 문제를 접했을 때 문제가 해석되지 않아서 어려움이 있었다.
  • 문제는 간단하다. 총총이(ChongChong)가 만난이후의 모든 사람들은 춤을 추고, 춤을 추는 사람을 만나면 춤을 출 수 밖에 없다는 것!
  • 그렇게 마지막까지 입력을 받으면 춤을 추고 있는 모든 사람의 수를 구하면 된다.

코드

import java.util.*;
import java.io.*;

public class Main {

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

        StringTokenizer st; //일단 미리 선언(유저 닉네임 입력받을 때 사용)
        String userA, userB; //유저 이름 잠시 입력받을 공간

        HashSet<String> enterUser = new HashSet(); //춤을 추고 있는 모든 유저의 닉네임 저장(중복값 저장X)
        enterUser.add("ChongChong"); //제일 먼저 추고 있는 총총이(처음엔 혼자 추고 있음!)

        int N = Integer.parseInt(br.readLine());

        for(int i = 0; i < N; i++){
            st = new StringTokenizer(br.readLine());
            userA = st.nextToken();
            userB = st.nextToken();

            ////만약 춤을 추고 있는 사람 중에 포함하고 있으면 지금 들어온 사람은 모두 춤을 춰야함
            if(enterUser.contains(userA) || enterUser.contains(userB)){
                enterUser.add(userA);
                enterUser.add(userB);
            }
        }
        br.close();

        bw.write(enterUser.size() + "\n");
        bw.flush();
        bw.close();
    }

}
  • 코드 자체는 어려운 문제는 아니다. (다만 문제 해석이 조금 어려웠을 뿐)
  • 코드에 대한 설명은 주석으로 작성해두었다!.

결과

느낀 점

  • 문제를 이해하면 어렵지 않은 문제인데, 문제 해석하는데 다르게 해석했어서 애를 먹었다..
  • 문제를 잘 읽고 잘 풀 수 있도록 더 공부해야할듯!!😤
post-custom-banner

0개의 댓글