inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

3-A

3-A 시간초과 질문

282

yeon _leaf

작성한 질문수 22

0

http://boj.kr/79893f9d6cee4d739fcdff3732e2192d

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

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

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

답변 2

1

큰돌

안녕하세요 . yeon님 ㅎㅎ

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

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

 

이게 맞는 코드일까요?

 

 

감사합니다.

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

 

 

0

yeon _leaf

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

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

감사합니다!

1

oort_cloud98

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

0

yeon _leaf

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

oort님 정말 감사합니다!

1-E질문입니다!

0

518

2

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

0

820

2

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

0

382

1

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

0

456

1

문제 풀 때 방향성에 대해

0

800

1

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

0

523

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

421

2

2-B BFS 시간초과질문

0

630

2

1-O 13번 라인

0

441

1

6-J 놀이공원 문제 질문

0

381

1

구현관련 질문

0

483

1

강의 교안

0

319

1

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

0

545

1

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

0

536

1

1-K

0

473

2

3-G번 질문있습니다.

1

473

3

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

0

493

1

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

0

590

2

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

0

435

1

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

0

334

1

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

1

447

2

4-A 출력 질문

0

304

1

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

0

259

1