inflearn logo
강의

講義

知識共有

10週間完成 C++ コーディングテスト | アルゴリズムコーディングテスト

2-B

2-B BFS 시간초과질문

625

bfisland2126

投稿した質問数 1

0

1012 BFS로 풀어봤습니다. 시간초과가 나는데,

이유를 모르겠습니다. 12%에서 시간초과가 나와서 백준 질문 게시판도 확인했지만, 해당 위치에서 반례또한 제대로 답이 나왔습니다.

어떤 점이 문제인지 알고 싶어 질문 남깁니다.

항상 좋은 가르침 감사드립니다.

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

回答 2

1

kundol

안녕하세요 창배님 ㅎㅎ

초기화는 fill 또는 memset 함수를 쓰셔야 합니다. ㅎㅎ

또한, 질문하실 때 강의 :0주차 질문하는 법 참고해서 질문해주세요.ㅎㅎ 스샷으로 주시면 디버깅이 힘들어요 ㅎㅎ

 

감사합니다.

0

bfisland2126

제가 무지했습니다, 해결했습니다!
1. 첫번째로 tc++ 을 t++로 잘못썼었습니다.
2. 초기화에서 선언만 한다고 되는게 아니더군요,
(초기화할 대상) = {}; 이렇게 써야 초기화되더군요.

chat gpt를 통해서 확인했습니다. AI무섭네요

혹시 2번째 발견에서 제가 초기화관련해서 잘못이해하는 상황이면 그 점만 바로 잡아주시면 될 것 같습니다!:) 항상 감사드립니다

1-E질문입니다!

0

512

2

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

0

814

2

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

0

380

1

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

0

454

1

문제 풀 때 방향성에 대해

0

795

1

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

0

520

1

17071번 메모리 초과

0

384

1

1-C질문입니다!

0

414

2

1-O 13번 라인

0

437

1

6-J 놀이공원 문제 질문

0

378

1

구현관련 질문

0

480

1

강의 교안

0

314

1

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

0

543

1

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

0

534

1

1-K

0

469

2

3-G번 질문있습니다.

1

467

3

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

0

491

1

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

0

588

2

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

0

432

1

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

0

331

1

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

1

440

2

4-A 출력 질문

0

301

1

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

0

252

1

2-S (1325번 - 효율적인 해킹) 문제 질문 드립니다.

0

506

1