inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

3주차 질문드립니다

363

sam7755

작성한 질문수 9

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

안녕하세요 일주일넘게 고민해도 안풀려서 질문드립니다ㅠ

강사님코드와 계속 비교해보는 중인데도 자꾸 틀리네요....

  1. 뮤탈리스크 12869 http://boj.kr/554306b7c115406a87bb187ec4e3b471

  2. 보물섬 2589 http://boj.kr/554306b7c115406a87bb187ec4e3b471

  3. 숨바꼭질 12851 http://boj.kr/2a40be4ed2cb41f995880b7201273509

    이 문제는 visited와 cnt를 200000로 했을땐 틀렸다가

    int visited[200004]={0,};

    long long cnt[200004];

    로 고치니 맞았는데 200000도 맞는거 아닌가요...? 이 부분이 이해가 안되서 질문드립니다

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

답변 1

0

큰돌

안녕하세요 sam님. ㅎㅎ

다음부터는 질문 하실 때 독립적으로 해주세요. 그리고 해당 질문 강의 - 질문하기를 통해 부탁드립니다.

  1. 뮤탈리스크 12869 http://boj.kr/554306b7c115406a87bb187ec4e3b471

>> 예제 1번자체도 출력이 제대로 안됩니다. 확인 부탁드립니다.

  1. 보물섬 2589 http://boj.kr/554306b7c115406a87bb187ec4e3b471

>> 뮤탈리스트 답안입니다.

  1. 숨바꼭질 12851 http://boj.kr/2a40be4ed2cb41f995880b7201273509

>> 이는 20000이라는 좌표가 나올 수도 있기 때문입니다. 예를 들어 a[10]을 선언하면 배열의 인덱스는 최대 9까지 선언이 되죠? 그렇기 때문에 배열의 크기 같은 경우는 넉넉히 잡는게 더 좋습니다. 그냥 최대 크기가 20이라고 한다면 24, 23으로 잡는 것이 좋은 이유는 이런 문제와 같이 20이라는 인덱스를 기반으로 참조할 수도 있기 떄문에 이걸 신경쓰다가 맞왜틀에 빠질수도 있거든요.

제가 sam님 코드를 기반으로 몇개 수정해봤는데 참고해주세요.4가 아니라 1이어도 통과합니다. http://boj.kr/ebf6a8c2c7344bd6a0dfd0e096f4044c

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

감사합니다.

강사 큰돌 올림.

1-E질문입니다!

0

515

2

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

0

816

2

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

0

380

1

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

0

454

1

문제 풀 때 방향성에 대해

0

798

1

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

0

520

1

17071번 메모리 초과

0

385

1

1-C질문입니다!

0

417

2

2-B BFS 시간초과질문

0

629

2

1-O 13번 라인

0

439

1

6-J 놀이공원 문제 질문

0

380

1

구현관련 질문

0

482

1

강의 교안

0

317

1

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

0

545

1

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

0

535

1

1-K

0

472

2

3-G번 질문있습니다.

1

472

3

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

0

492

1

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

0

590

2

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

0

433

1

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

0

333

1

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

1

444

2

4-A 출력 질문

0

302

1

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

0

254

1