Programmers (1) 썸네일형 리스트형 프로그래머스_방의개수_49190 문제 링크 조건 (0,0)에서 시작, 8방으로 이동 가능 arrows : 이동 방향을 담은 배열 (길이 1 ~ 100,000 | 범위 0 ~ 7) 방은 다른 방으로 둘러 싸여질 수 있음 접근 방법 최대 10만번 이동이 가능 => col, row 최대 -10만 ~ 10만 범위 => 배열 불가능 => HashSet 사용 이미 찍혀있던 정점에 도달하거나, 대각선으로 이동할 때 반대 대각선을 통과할 경우 새로운 방이 만들어짐 주의 : 정점(Point) 객체와 간선(Edge) 객체를 만들고, 각 객체를 HashSet에 저장할 때 같은 객체임을 나타내는 조건을 재정의해야함 equals, hashCode 메소드 Override 필요 솔루션 import java.util.*; /* arrows 배열 따라서 선을 그린다.. 이전 1 다음