graph를 2차원 배열 또는 List로 하는 기준을 어떤식으로 잡으면 좋을까요...?
아직 2차원 배열 또는 List로 해야되는것을 선택하는 기준이 잘 안잡히는데 문제에서 원하는 출력 형태가 연결된 모든 것들을 출력하는 느낌으로 질문한다면 List 이고, 그외에는 2차원 배열로 하면 될까요...? ㅠㅠ
답변 1
1
yhd4286님 안녕하세요 🙂
요소 개수를 기준으로 구분하면 제일 쉬울 것 같아요!
만약 문제에서 제시한 N의 개수가 1000개 이하라면 2차원 배열을 쓰는 것이 성능이 더 빨라서 좋은데요, 1000개를 초과하면 2차원 배열을 만들 때 낭비되는 공간이 너무 크고, 1000x1000 배열이 되어 요소가 너무 많아 생성자체가 안됩니다. 그래서 List를 사용하는 것이 좋고요.
저는 배열을 쓰는 것이 List의 인터페이스/함수들을 외우는 것보다 쉬워서 선호하는데요, 혹시 어떤 걸 쓸지 고민하기 조차 싫으시다면 그냥 List로 통일해서 다 풀어도 됩니다!
dfs 부문을 이렇게 작성해도 되나요?
1
74
1
x랑 y를 거꾸로 쓰는 개념이 너무 헷갈립니다...
1
96
2
dfs 파라미터에 count를 넣는이유
1
64
2
graph 채울때 for문 설계 질문
1
72
2
질문있습니다.
1
74
1
다른 강의 언제나오나용?
1
93
2
노드간 거리 계산
1
145
1
안녕하세요, 혹시 다른문제도 여쭤볼 수 있을까요?
1
130
1
최근에 올린 질문, 코드블럭으로 공유드립니다!
1
143
1
질문이 있습니다. dfs 메서드에 order를 이렇게 구현하면 안되는 이유가 무엇인가요?
0
134
2
깊이우선탐색2 백준 24480 수업노트에...
1
119
1
백준 24479 문제 제출 결과 "틀렸습니다" 라고만 나와서 어떤 부분이 틀렸는지 잘 모르겠어요 피드백 부탁드립니다
1
250
3
graph 만들때 boolean[][] 으로 만드는 경우랑 int[][] 나 ArrayList<Integer>[] 로 만드는 기준이 어떻게 되나요?
1
202
2
강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!
1
327
3
촌수 계산
1
354
3
연결 요소의 개수 (백준 11724)
1
267
1
백준 24479 문제 시간 초과 질문 드려요
1
382
1
백준 실행시 틀립니다.
1
372
1
재귀대신 스택으로 구현하면 안될까요?
1
409
1
dfs 매개변수에서 y,x 를 왜 순서를 반대로 쓰셨는지 궁금합니다.
1
371
1
안녕하세요 11724번 질문드려요!
2
315
1
출력할 때 BufferedWriter? StringBuilder?
1
510
1
answer++ 위치 질문
1
256
1
code의 어디가 잘못된지 도저히 모르겠습니다..
1
271
1