질문있습니다.
혹시 이런 유형에서 N 이 크면 ArrayList 를 사용해야하는데 2차원 배열 어레이 리스트 사용은 어떤식으로 하나요??
Câu trả lời 1
1
안녕하세요 eovnfjfpa4963님!
말씀하신 대로 N 이 큰 경우 ArrayList를 사용하는 것이 기본적인 원칙인데, 해당 유형에서는 그 정도로 큰 N이 주어지는 경우가 드물다고 보셔도 될 것 같습니다! 이전 유형처럼 연결된 정보를 map으로 저장하는 경우, '누가 누구와 저장되었는가'를 저장하기 위한 논리적 지도를 의미하지만, 해당 문제 유형의 map은 실제로 이동이 가능한 물리적 지도를 뜻하기 때문에, '어떤 위치에 0/1이 저장되어 있는가'의 정보를 담고 있어서, 기존 방식처럼 어레이 리스트로 압축하기가 까다롭습니다. 그래서 해당 유형에 대해서는 어레이 리스트 활용을 고민하지 않으셔도 될 것 같습니다!
만약 하셔야 한다면 말씀하신대로 2차원 어레이 리스트를 만들어서 x, y 좌표에 맞게 arrayList를 접근해야 하고, 해당 arrayList는 int 하나가 아닌 다음 방문 가능한 (x,y) 좌표 정보를 묶어서 저장해야될 것 같습니다! (아니면 x * N + y 이런 식으로 한 값을 저장하여 값을 읽을 때 매번 z / N => x, z % N => y 이런식으로 나눠쓰는 방법도 가능하고요)
dfs 부문을 이렇게 작성해도 되나요?
1
71
1
x랑 y를 거꾸로 쓰는 개념이 너무 헷갈립니다...
1
94
2
dfs 파라미터에 count를 넣는이유
1
62
2
graph 채울때 for문 설계 질문
1
71
2
다른 강의 언제나오나용?
1
92
2
노드간 거리 계산
1
145
1
안녕하세요, 혹시 다른문제도 여쭤볼 수 있을까요?
1
130
1
최근에 올린 질문, 코드블럭으로 공유드립니다!
1
143
1
질문이 있습니다. dfs 메서드에 order를 이렇게 구현하면 안되는 이유가 무엇인가요?
0
133
2
깊이우선탐색2 백준 24480 수업노트에...
1
115
1
백준 24479 문제 제출 결과 "틀렸습니다" 라고만 나와서 어떤 부분이 틀렸는지 잘 모르겠어요 피드백 부탁드립니다
1
249
3
graph 만들때 boolean[][] 으로 만드는 경우랑 int[][] 나 ArrayList<Integer>[] 로 만드는 기준이 어떻게 되나요?
1
201
2
graph를 2차원 배열 또는 List로 하는 기준을 어떤식으로 잡으면 좋을까요...?
1
224
1
강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!
1
325
3
촌수 계산
1
354
3
연결 요소의 개수 (백준 11724)
1
267
1
백준 24479 문제 시간 초과 질문 드려요
1
381
1
백준 실행시 틀립니다.
1
372
1
재귀대신 스택으로 구현하면 안될까요?
1
408
1
dfs 매개변수에서 y,x 를 왜 순서를 반대로 쓰셨는지 궁금합니다.
1
370
1
안녕하세요 11724번 질문드려요!
2
313
1
출력할 때 BufferedWriter? StringBuilder?
1
508
1
answer++ 위치 질문
1
254
1
code의 어디가 잘못된지 도저히 모르겠습니다..
1
269
1