int[][] vs List<List<Integer>>
백준 ABCDE 문제 풀다가 몰랐던 사실을... 진짜 몰랐다.. 바보인가 공부 제대로 해야지... 그래서 둘의 차이점이 궁금해서 끄적끄적 적어본다.. 🔹 int[][](배열 기반)고정 크기의 2차원 배열 구조로, 메모리를 선언 시점에 미리 모두 할당인접 행렬 표현에 적합하며, 두 정점 간의 연결 여부를 빠르게 확인하지만 인접 리스트처럼 연결된 정점만을 저장하는 데는 비효율적이며, 공간 낭비가 발생 🔹 List>(리스트 기반)가변 크기의 리스트 안에 또 다른 리스트를 포함한 구조로, 필요한 만큼 메모리를 동적으로 확장인접 행렬 표현은 다소 불편하지만, 인접 리스트 표현에는 최적화되어 있어 연결된 정점만 효율적으로 관리일반적으로 그래프 문제에서 공간·시간 효율이 뛰어나 많이 사용 시간복잡도 & 공간복잡도..
2025.05.13