[20250714] BOJ / G4 / 저울 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/10159

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

물건들의 갯수와 각각의 무게 비교에 대한 정보가 주어졌을 때
각 물건과 무게 비교가 불가능한 경우의 갯수를 각각 출력하는 문제입니다.

🔍 풀이 방법

배열을 활용해서 무거운 경우는 1, 가벼운 경우는 2 로 저장한 후 방향이 있는 플로이드-워셜로 풀었습니다.

for (int i = 0; i < m; i++) {
            st = new StringTokenizer(br.readLine());
            int big = Integer.parseInt(st.nextToken()) - 1;
            int small = Integer.parseInt(st.nextToken()) - 1;
            w[big][small] = 1;
            w[small][big] = 2;
        }

        for (int k = 0; k < n; k++) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (w[i][k] == 1 && w[k][j] == 1) w[i][j] = 1;
                    if (w[i][k] == 2 && w[k][j] == 2) w[i][j] = 2;
                }
            }
        }

⏳ 회고

최근 플로이드워셜 문제만 푸는거 같은데 다른 유형을 도전해야겠다