inflearn logo
강의

講義

知識共有

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

3-A

3-A 시간초과 질문

282

dpffpsk9076484

投稿した質問数 22

0

http://boj.kr/79893f9d6cee4d739fcdff3732e2192d

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

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

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

回答 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

512

2

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

0

815

2

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

0

380

1

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

0

454

1

문제 풀 때 방향성에 대해

0

796

1

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

0

520

1

17071번 메모리 초과

0

384

1

1-C질문입니다!

0

414

2

2-B BFS 시간초과질문

0

625

2

1-O 13번 라인

0

437

1

6-J 놀이공원 문제 질문

0

379

1

구현관련 질문

0

481

1

강의 교안

0

316

1

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

0

544

1

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

0

534

1

1-K

0

471

2

3-G번 질문있습니다.

1

467

3

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

0

491

1

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

0

589

2

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

0

433

1

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

0

332

1

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

1

440

2

4-A 출력 질문

0

301

1

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

0

253

1