inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 전 꼭 알아야 할 개념과 문제(with 자바)

문제1) Queue 이용

list 질문입니다

해결된 질문

189

Solioquies

작성한 질문수 34

2

제가 자바에 익숙하지 않아서

List<List<Integer>> result = new ArrayList<>(); 

이 부분이 잘 이해 안되는데 list안에 list를 선언 한건가요?

그리고 

class TreeNode {

int val;

TreeNode left, right;

TreeNode(int x) {

this.val = x;

}

}

이 부분에서 left,right는  요소인거 같은데 

new로 root 객체 선언해서 만들고 그 요소로 접근해서 2,3넣고 left.left 로 4 넣고 이렇게 진행 하는게 맞는건가요?(틀렸다는게 아니라 몰라서 물어봅니다.) 그럼 계속 내려갈떄마다 객체선언한 root 뒤에 left,right로 내려가고 left,right로 접근해서 할당이 가능한지도 궁금하네요. 제가 잘 몰라서 .. 답변해주시면 감사하겠습니다.

코테 준비 같이 해요! java

답변 1

1

푸샵맨 코딩스터디

안녕하세요~~

질문주신 내용 답변입니다

1. List<List<Integer>> result = new ArrayList<>(); 

이 부분이 잘 이해 안되는데 list안에 list를 선언 한건가요?

=> 네 맞습니다. 이런식으로 생길걸 담습니다. 문제에 많이 나옵니다 .익히세요~

[[1], [2,3],[4,5],[6,7,8,9,10]]

기본적으로 리스트를 만들고 그 안에 리스트가 있는거죠

2. 두번째 질문은 아래 부분을 말하신거 같은데요

TreeNode root = new TreeNode(1);

root.left = new TreeNode(2);

root.right = new TreeNode(3);

root.left.left = new TreeNode(4);

root.left.right = new TreeNode(5);

TreeNode라는 클래스를 만들었어요.

그안에는 left, right가 있는데 걔네들도 TreeNode 타입의 클래스입니다.

동급입니다.

이게 이해가 어려우시면 예를들어 볼게요

root(할아버지) 가 있어요, TreeNode (우씨 가문입니다)

root(할아버지)의 자식들이 있어요 left, right는 TreeNode (우씨 가문입니다)

root.left(아빠) = new TreeNode(2); 이름이 2

root.righ(큰아빠) = new TreeNode(3); 이름이 3

root.left(아빠) 가 있어요 자식들이 있어요 left, right

root.left.left(나) = new TreeNode(4);

root.left.right(동생) = new TreeNode(5);

이걸 역순으로 빼낼때 어떻게 뺄까요. 한세대씩 빼네는 겁니다. Queue에 한세대를 담고

그 다음세대를 빼고 , 그 다음세대를...

 for문으로 빼네는거여요

질문 드립니다!

1

248

1

PriorityQueue

1

337

1

면적을 구하는 res를 for문 내에 있는 if문 안에 넣으면 되지 않나요?

1

311

1

강의에 있는 자료구조만 공부하면 되나요??

1

229

1

bfs, dfs 강의 자료

1

241

1

문제가 이해가 안가요

1

323

1

만약 문자열이 매칭되는 조건("arrest", "test")이 문자열의 인덱스 기준 뒤에서부터 발생하면 어떻게 풀어야할까요?

2

434

1

그림이 잘 이해되지 않습니다.

1

182

1

어떤 문제인지에 대한 설명이 없어서 이해가 안가네요;;

1

300

3

강사님 문제가 잘 이해가 안가요

3

180

1

merge함수 질문 있습니다.

1

226

1

dp 강의자료 어딧어요??

1

379

2

응용문제4) DFS 응용문제 질문이요!

1

161

1

Dp HouseRobber 질문

1

222

1

DP 1분 간단 영상이 보이지 않습니다.

1

285

1

스택 문제 영상이 추가적으로 들어갔습니다.

1

158

1

DP문제 문의

1

237

2

Comparator 질문입니다.

1

468

2

안녕하세요. 질문입니다.

1

262

1

BFS 게임 맵 최단거리 문의

1

328

3

코딩테스트 처음 입문 했는데 질문이 있습니다.

1

153

1

안녕하세요. 수강생입니다. 이 강의만 전부 소스 보낼 수 있을까요?

1

159

1

추가 강의 문의.

1

367

3

개념 설명이 잘못나온거 같습니다.

1

157

1