인프런 커뮤니티 질문&답변

양창배님의 프로필 이미지
양창배

작성한 질문수

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

2-B

2-B BFS 시간초과질문

작성

·

565

0

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

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

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

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

답변 2

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 창배님 ㅎㅎ

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

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

 

감사합니다.

0

양창배님의 프로필 이미지
양창배
질문자

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

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

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

양창배님의 프로필 이미지
양창배

작성한 질문수

질문하기