99클럽 코테 스터디 10일차 TIL ✒️ 평행선

✅ 오늘의 학습 키워드

• HashMap 활용해서 카운트하기

---

🔍 오늘의 문제 분석

↘️ 오늘의 문제 바로가기 ↘️

 

• 주어진 x, y 좌표들 중에서 같은 x 축과 y 축을 공유하는 점의 개수를 구한다
• (1, 1) (1, 2) 은 x축으로 평행하다

---

✨ 오늘의 회고

📌내가 적은 답안📌

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

public class Main {

  public static void main (String[] args) throws IOException {
    HashMap<Integer, Integer> X = new HashMap<>();
    HashMap<Integer, Integer> Y = new HashMap<>();

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int lines = Integer.parseInt(br.readLine());

    for (int i = 0; i < lines; i++) {
      StringTokenizer st = new StringTokenizer(br.readLine());

      int x = Integer.parseInt(st.nextToken());
      int y = Integer.parseInt(st.nextToken());

      X.put(x, X.getOrDefault(x, 0) + 1);
      Y.put(y, Y.getOrDefault(y, 0) + 1);
    }

    int result = 0;

    for (int x : X.values()) {
      if (x > 1) {
        result++;
      }
    }

    for (int y : Y.values()) {
      if (y > 1) {
        result++;
      }
    }

    System.out.println(result);
  
  }
}

HashMap을 두 개를 사용해서 x와 y축을 따로 저장했다. StringTokenizer를 통해 얻은 x 좌표와 y 좌표 값을 HashMap에 각각 저장을 한다. 입력되는 x와 y값은 공백으로 나눠져 있어 split() 메서드 대신 조금 더 효율적인 StringTokenizer를 사용했다.

 

이때 x 좌표는 키 값으로, 밸류는 해당 키 값이 등장한 횟수로 저장한다. 같은 키 값의 value가 2 이상일 경우 해당 x축에 점이 두 개 이상 있다는 뜻이고, 2개 이상이면 평행선이 하나 만들어지기 때문에 밸류 값이 2 이상이면 result 변수를 1 증가시켰다. y축도 동일한 로직으로 구현했다.