[프로그래머스 알고리즘 고득점 Kit][그래프][Java] 방의 개수
·
알고리즘 & 자료구조/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/49190 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr내가 지나간 점을 내가 지나 온 길이 아닌 방향으로 도달한다면 하나의 방이 생김그렇다면 내가 밟은 점을 기록하고 다시 도달했을 때밟은 점인지 지나온 길인지 아닌지 판별해야함x * row + y 와 같은 인코딩 방식 + Set 으로 진행하려다가class로 풀어보고 싶었음같은 x값 y값이라도 객체가 다르면 다르다고 인식하기 때문에equals 와 hashCode를 오버라이드 해줘서 같은 좌표면 같은 점이라 인식하도록 함문제를 풀 수 있었음여기서 교점이 꼭 점이..