inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘

트리 기초

GetHeight 부분... 이렇게 작성하면 망한건가요

265

바른생활

작성한 질문수 10

0

int height = 0;
int maxHeight = 0;
int GetHeight(NodeRef root) {
	
	height++;

	if (root->children.empty()) {
		return height;
	}
	
	for (NodeRef child : root->children) {
		GetHeight(child);
		if (maxHeight <= height) {
			maxHeight = height;
		}
		height--;
	}

	return maxHeight;
}

기술면접

답변 1

2

Rookiss

로직은 정상 동작할 것 같지만,
사용하기 어려우니 굳이 전역으로 height, maxHeight를 관리할 이유가 없어 보입니다.

헤더파일에 관한 질문

0

451

1

이진 탐색 트리 삭제 질문

0

721

1

해당 문제 유형을 수학적으로 표현 가능할까요?

0

526

1

vs2022 미로 줄간격

0

1610

2

pos 구조체 초기화 문제

0

509

0

맵이 이상하게 나오는데 무슨 문제인가요?

0

525

1

자동완성 기능 질문

1

540

2

push_back emplace_back 질문있습니다.

0

408

1

Container, Predicate 질문입니다.

0

410

1

_size - 2 질문

0

429

1

Disjoint Set 질문있습니다

0

444

1

우선순위 큐 구현 연습 intellisense 질문

0

410

1

int32 관련 질문

0

285

1

c++에서 처음 보는 문법

0

398

1

학습에 크게 지장이 있는건 아니지만 단순 궁금해서 질문드립니다

0

334

1

힙 정렬과 병합 정렬

0

437

1

resize 질문

0

270

1

처음 보는 for문 문법

0

400

1

환경 설정.. 궁금점

0

402

1

이 비교 연산자를 넣어주는 이유가 있나요?

0

297

1

소멸자 관련 질문

0

258

1

&의 차이

0

295

1

프레임 관리 질문입니다.

0

342

1

연산자 오버로딩 관련 질문입니다.

1

216

1