백준 2358번 평행선 Java

: ) YOUNG·2024년 6월 5일
1

알고리즘

목록 보기
373/417
post-thumbnail

백준 2358번
https://www.acmicpc.net/problem/2358

문제



생각하기


  • 자료구조 문제이다.


동작


        int pairs = 0;
        for (int x : xCount.values()) {

            // x의 같은 좌표가 2개 이상일 경우 count증가
            if (x > 1) {
                pairs++;
            }
        }

        for (int y : yCount.values()) {
            if (y > 1) {
                pairs++;
            }
        }

같은 좌표의 개수를 파악해서 2개 이상인 경우에 count를 증가하면 된다.



결과


코드



import java.io.*;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main {

    // input
    private static BufferedReader br;

    // variables
    private static int N;
    private static HashMap<Integer, Integer> xCount, yCount;

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

        input();

        bw.write(solve());
        bw.close();
    } // End of main()

    private static String solve() {
        StringBuilder sb = new StringBuilder();

        int pairs = 0;
        for (int x : xCount.values()) {
            if (x > 1) {
                pairs++;
            }
        }

        for (int y : yCount.values()) {
            if (y > 1) {
                pairs++;
            }
        }

        sb.append(pairs);
        return sb.toString();
    } // End of solve()

    private static void input() throws IOException {
        N = Integer.parseInt(br.readLine());

        xCount = new HashMap<>();
        yCount = new HashMap<>();

        for (int i = 0; i < N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());

            xCount.put(x, xCount.getOrDefault(x, 0) + 1);
            yCount.put(y, yCount.getOrDefault(y, 0) + 1);
        }
    } // End of input()
} // End of Main class

0개의 댓글