인프런 커뮤니티 질문&답변

yhd4286님 안녕하세요 🙂

요소 개수를 기준으로 구분하면 제일 쉬울 것 같아요!

만약 문제에서 제시한 N의 개수가 1000개 이하라면 2차원 배열을 쓰는 것이 성능이 더 빨라서 좋은데요, 1000개를 초과하면 2차원 배열을 만들 때 낭비되는 공간이 너무 크고, 1000x1000 배열이 되어 요소가 너무 많아 생성자체가 안됩니다. 그래서 List를 사용하는 것이 좋고요.

저는 배열을 쓰는 것이 List의 인터페이스/함수들을 외우는 것보다 쉬워서 선호하는데요, 혹시 어떤 걸 쓸지 고민하기 조차 싫으시다면 그냥 List로 통일해서 다 풀어도 됩니다!