인프런 커뮤니티 질문&답변
작성한 질문수
3주차 질문드립니다
작성
·
317
·
수정됨
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요 일주일넘게 고민해도 안풀려서 질문드립니다ㅠ
강사님코드와 계속 비교해보는 중인데도 자꾸 틀리네요....
뮤탈리스크 12869 http://boj.kr/554306b7c115406a87bb187ec4e3b471
숨바꼭질 12851 http://boj.kr/2a40be4ed2cb41f995880b7201273509
이 문제는 visited와 cnt를 200000로 했을땐 틀렸다가
int visited[200004]={0,};
long long cnt[200004];
로 고치니 맞았는데 200000도 맞는거 아닌가요...? 이 부분이 이해가 안되서 질문드립니다
답변 1
0
안녕하세요 sam님. ㅎㅎ
다음부터는 질문 하실 때 독립적으로 해주세요. 그리고 해당 질문 강의 - 질문하기를 통해 부탁드립니다.
뮤탈리스크 12869 http://boj.kr/554306b7c115406a87bb187ec4e3b471
>> 예제 1번자체도 출력이 제대로 안됩니다. 확인 부탁드립니다.
>> 뮤탈리스트 답안입니다.
>> 이는 20000이라는 좌표가 나올 수도 있기 때문입니다. 예를 들어 a[10]을 선언하면 배열의 인덱스는 최대 9까지 선언이 되죠? 그렇기 때문에 배열의 크기 같은 경우는 넉넉히 잡는게 더 좋습니다. 그냥 최대 크기가 20이라고 한다면 24, 23으로 잡는 것이 좋은 이유는 이런 문제와 같이 20이라는 인덱스를 기반으로 참조할 수도 있기 떄문에 이걸 신경쓰다가 맞왜틀에 빠질수도 있거든요.
제가 sam님 코드를 기반으로 몇개 수정해봤는데 참고해주세요.4가 아니라 1이어도 통과합니다. http://boj.kr/ebf6a8c2c7344bd6a0dfd0e096f4044c
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.