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

3-A

3-A 시간초과 질문

343

linow

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

0

안녕하세요.
3-A 치킨배달 문제 질문입니다.

지금은 강의를 보고 수정했지만

문제 처음 풀 때 BFS로도 풀었는데요. 시간 초과가 나왔습니다. 시간복잡도를 다음과 같이 계산했는데요.

a = 주어진 치킨집 수(2의 개수)

M = 남겨야할 치킨집 수

라고 했을 때 시간복잡도를 계산해보면

aCM * 집의 개수 * 각 집의 치킨거리를 구하는 연산(BFS)

대충 최대로 맞추면

13C6 * 50 * (50*4)  = 17160000

정도로 1억이 안되는데 왜 시간초과가 나오는건지 잘 모르겠습니다. 어디가 잘못된건지 가르쳐주실 수 있나요?

 

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

Câu trả lời 2

0

kundol

안녕하세요 linow님 ㅎㅎ

소스코드 올려주세요~ 백준 공유링크만들어서 하면 더 보기 쉽답니다.

0

linow

앗 집의 개수가 50*50이군요.
13C6 * 2500 * (2500*4) 

으로 시간초과가 나는게 맞을까요?

1-E질문입니다!

0

600

2

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

0

889

2

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

0

445

1

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

0

514

1

문제 풀 때 방향성에 대해

0

870

1

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

0

580

1

17071번 메모리 초과

0

428

1

1-C질문입니다!

0

467

2

2-B BFS 시간초과질문

0

682

2

1-O 13번 라인

0

479

1

6-J 놀이공원 문제 질문

0

421

1

구현관련 질문

0

539

1

강의 교안

0

362

1

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

0

586

1

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

0

571

1

1-K

0

524

2

3-G번 질문있습니다.

1

542

3

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

0

544

1

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

0

647

2

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

0

475

1

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

0

391

1

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

1

503

2

4-A 출력 질문

0

345

1

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

0

305

1