inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

3. 최대점수 구하기

변수 L에 대한 질문입니다.

해결된 질문

337

재영

작성한 질문수 55

0

변수 L이 level을 나타내는 것 같은데요.

이 문제에서의 L은 level이 아닌, 인덱스로서의 의미로 작용하는 것 같습니다.

 

  1. level과 인덱스의 구분 개념이 헷갈리는데, 혹시 명확하게 잡아주실 수 있으실까해서 질문 남깁니다!

 

  1. 트리에서는 depth라는 용어를 사용하고 1부터 시작한다.
    그래프에서는 level이라는 용어를 사용하고 0부터 시작한다.
    라고 알고 있는데, 제가 알고 있는 개념이 맞는 것인지 궁금합니다!

java 코딩-테스트

답변 1

1

김태원

안녕하세요^^

  1. 매개변수 L의 의미가 레벨인지 인덱스 인지 굳이 구분할 필요는 없어 보입니다. 그냥 해당 문제에서 상태트리를 그리면서 L변수가 레벨처럼 증가하면 레벨이고 인덱스로만 사용하면 인덱스인데 레벨의 의미이면서 동시에 인덱스의 역할로 배열을 접근하는 경우도 많습니다.

  2. 각자 블로그마다 다른 것 같습니다. 트리의 루트노드를 레벨 1이라고 하는 사람도 있고, 레벨 0이라고 하는 사람도 있습니다. 저는 그냥 레벨 0이라고 합니다. 크게 중요한 것 같지는 않습니다.

0

재영

자세한 답변 정말 감사합니다 :)

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

29

1

갑자기 채점 사이트가 바뀌었어요

0

32

1

문제 리스트 페이지

0

29

1

채점 사이트 관련 질문드립니다

0

24

1

봉우리 문제 질문입니다

0

81

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

65

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

72

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

67

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

85

2

6-7 강의에서

0

48

1

6-6. 장난꾸러기 질문 있습니다.

0

45

1

강의 수강후 코딩테스트

0

110

1

answer 변수 사용 여부

0

45

1

2중 for문

1

85

2

2-11. 임시반장정하기 (Runtime Error)

0

63

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

70

1

이런 풀이는 어떨까요

0

44

1

자바 스트림 방식의 효율성 질문 드립니다.

0

57

1

알고리즘 자료 구조들..

0

62

1

StringBuilder vs BufferdWriter

0

48

1

원더랜드(프림)

0

50

1

이런 코드는 어떤가요?

0

61

1

bfs 풀이

0

57

1

병합정렬

0

56

1