inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2주차 개념 #11. DFS와 BFS 비교

BFS 예제코드 질문있습니당!

181

작성자 없음

작성한 질문수 0

0

안녕하세요오

영상을 봐도 BFS 개념이 잘 이해가 안가서 큰돌님 블로그 당근마킷 문제 코드 보면서 한줄 한줄씩 이해하려고 쳐보던 중에 예제 출력 예시랑 올려주신 코드랑 다른 부분이 있어서 여쭤보고 싶습니당 ㅎㅎ

승원이 당근마킷 문제에서 아래 코드가 잘못된 것 같아서요!

코드를 복붙해서 보니 9가 아니라 7이 출력되더라구요 ㅜㅜ

예제 출력처럼 9가 나오려면 아래 코드 부분을 -1이 아닌, visited[ey][ex]로 출력하는 것이 맞는지 궁금합니다!

printf("%d\n", visited[ey - 1][ex - 1]); 

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

답변 1

1

큰돌

안녕하세요. 이유님 ㅎㅎ

아 이게 왜.... 이렇게 되어있죠? 하하..

틀린 부분을 알려주셔서 감사합니다. ㅎㅎ 해당부분 수정해놓았습니다.

감사합니다.

 

1-E질문입니다!

0

521

2

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

0

825

2

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

0

389

1

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

0

459

1

문제 풀 때 방향성에 대해

0

803

1

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

0

524

1

17071번 메모리 초과

0

388

1

1-C질문입니다!

0

424

2

2-B BFS 시간초과질문

0

632

2

1-O 13번 라인

0

443

1

6-J 놀이공원 문제 질문

0

383

1

구현관련 질문

0

485

1

강의 교안

0

321

1

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

0

548

1

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

0

536

1

1-K

0

475

2

3-G번 질문있습니다.

1

476

3

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

0

495

1

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

0

591

2

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

0

436

1

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

0

337

1

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

1

449

2

4-A 출력 질문

0

305

1

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

0

260

1