inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-H

코드 질문입니다.

351

sadfsa12

작성한 질문수 6

0

큰돌님 안녕하세요 코드중에 ret=-1000000으로 초기화 돼있는데 ret=0으로 초기화 하면 안될까요?

혹시 -1000000으로 초기화한 이유가 있나요? 감사합니다!

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

답변 3

1

큰돌

안녕하세요. sadfsa12님 ㅎㅎ 

 

이부분에 관해 다시 강의를 보면서 보강 몇개를 했는데요.

 

1. 해당 부분에 대한 설명을 추가해서 다시 강의를 업로드했습니다.

2. 또한 제 해답이 문제에서 "맞다고" 뜨긴 하지만 사실 맞으면 안되는 코드였는데 맞아서 이 부분에 대한 해답코드를 다시 올렸습니다.

   원래 이 문제는 처음 초깃값을 -100만이 아니라 -1000만이라고 해야 맞는 문제입니다.  

   다시말해 "맞다고"는 뜨는 코드인데 문제 자체에 내장되어있는 테스트케이스가 좀 부실한게 있어서 "맞아서는 안될 코드"가 맞게 된 것입니다.  

 

또 질문사항있으시면 언제든 말씀 부탁드립니다. 

감사합니다. 

강사 큰돌 올림. 

0

큰돌

1도 되고 4도 됩니다. 넉넉한 숫자를 정해서 더해주시면 됩니다.

0

sadfsa12

정말 친절한 답변 감사합니다! 그러면  psum[100001]도 N의 범위(온도를 측정한 전체 날짜의 수)가  2 이상 100,000 이하이기 때문에 그런것이군요! 또한 팁에서

"예를 들어 10000의 최대범위를 가지는 문제가 있다면 이런식으로 4정도 여유공간을 주는 게 좋습니다. 예를 들어 10000이라면 10000 + 4로 10004로 해야 하는 것이죠. 이를 통해 오버플로에 대한 신경을 덜 쓰게 만듭니다." 라고 하셨는데 1을 더하는게 아닌 4를 더해서

psum[100004]로 해도 되는지요? 감사합니다!

1-E질문입니다!

0

513

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

416

2

2-B BFS 시간초과질문

0

626

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

468

3

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

0

491

1

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

0

589

2

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

0

433

1

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

0

332

1

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

1

441

2

4-A 출력 질문

0

301

1

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

0

253

1