inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Hoàn thành C++ Coding Test trong 10 tuần | Thuật toán Coding Test

7-A

7-A 강의 내용 질문입니다.

463

dpffpsk9076484

22 câu hỏi đã được viết

0

안녕하세요 선생님!

강의를 듣다가 잘 이해가 되지 않는 부분이 있어 질문드립니다.

이 문제에서 0번 노드에서 출발해서 0번 노드로 돌아오는 경우만 dp로 구하면 되는 건가요?

만약에 그렇다면 어떻게 정답을 보장하는지 알고 싶습니다. 저는 i번 노드에서 출발해서 i번 노드에 도착하는 경우를 모두 확인해야 한다고 생각했었거든요..

C++ 코테 준비 같이 해요!

Câu trả lời 2

1

kundol

네 맞습니다. 1. 어차피 모든 노드를 방문해야 합니다. 2. 순서는 상관없습니다. 132이든. 321이든 순서는 상관없는 조합을 구하는 것이기 때문에 0번노드에서 출발, 0번노드로 돌아오는 DP만 구해도 됩니다.

0

dpffpsk9076484

순서가 상관없는 조합이라는 말에서 이해가 조금씩 되는 것 같습니다. 완전히 머리에 들어갈 때까지 여러 번 읽어봐야겠네요. 답변 감사합니다!

1-E질문입니다!

0

509

2

3-L 틀린 부분 피드백 부탁드립니다.

0

811

2

1-A문제 순열재귀함수 질문입니다.

0

376

1

1-A 일곱난쟁이문제입니다

0

451

1

문제 풀 때 방향성에 대해

0

793

1

맥에서 vs code로 실행 관련 질문입니다

0

515

1

17071번 메모리 초과

0

381

1

1-C질문입니다!

0

411

2

2-B BFS 시간초과질문

0

623

2

1-O 13번 라인

0

435

1

6-J 놀이공원 문제 질문

0

376

1

구현관련 질문

0

479

1

강의 교안

0

313

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

541

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

531

1

1-K

0

468

2

3-G번 질문있습니다.

1

464

3

3-C 실행 시간 질문드립니다.

0

489

1

4-A 문제 풀이 질문있습니다.

0

586

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

430

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

329

1

3-O go 함수 질문 드립니다.

1

437

2

4-A 출력 질문

0

299

1

1주차 1-O 질문드립니다

0

250

1