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 시간초과 질문

282

dpffpsk9076484

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

0

http://boj.kr/79893f9d6cee4d739fcdff3732e2192d

chickenList에 조합을 넣지 않고 combination이 끝날 때마다 cal()함수를 돌려서 최소 치킨거리를 구하는 방식입니다.

저 코드가 시간초과가 나는데 왜 나는지 잘 모르겠습니다. 선생님 코드와 차이점은 chickenList에 조합을 저장하고/저장하지 않고의 차이인 것 같은데 이 차이 때문에 시간초과가 나는지 궁금합니다.

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

Câu trả lời 2

1

kundol

안녕하세요 . yeon님 ㅎㅎ

if (lo == 1) chick.push_back({i, j});

else if (lo == 2) home.push_back({i, j});

 

이게 맞는 코드일까요?

 

 

감사합니다.

또한, oort님 감사합니다. :)

 

 

0

dpffpsk9076484

아.......이상한 데서 원인을 찾고 있었군요...........

저 코드로 예제가 맞았던 건 정말 우연의 일치였나 보네요.

감사합니다!

1

oortcloud983612

코딩은 때때로 사소하지만 큰 실수 때문에 원하는 결과가 안나오는 경우가 다반사죠
작성자님의 코드는 완벽합니다!
다만 다시 한번 검토해보는 시간이 필요할 것 같습니다.
문제와 함께 재검토 부탁드립니답

0

dpffpsk9076484

입력을 받을 때 집과 치킨집을 바꿔서 넣었다는 사실을 알게 되었습니다.....30분이나 고민했는데 허탈하네요.

oort님 정말 감사합니다!

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

622

2

1-O 13번 라인

0

434

1

6-J 놀이공원 문제 질문

0

375

1

구현관련 질문

0

478

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

298

1

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

0

250

1