장기문제 최종 cpp파일
122
작성한 질문수 2
안녕하세요!
장기문제_최종.cpp 파일에 보면 강의 영상과 다르게
int grid[310][310];
110이 아닌 310으로 구현되어 있는데 이유가 무엇인가요??
답변 2
0
안녕하세요 khm님.
문제에서 1<=m, n<=100가 주어졌으므로, grid[100][100]으로 설정하는 것으로 충분합니다.
올바르게 작성된 코드는 문제에서 주어진 grid의 범위를 벗어나지 않지만,
그럼에도 배열의 크기를 크게 설정한 이유는
1)인덱스를 1부터 활용하는 등, 추가 공간이 필요한 경우를 사전에 대응하고
2)out of bound 에러를 방지하고
3)디버깅을 수월히 하기 위함입니다.
개인적인 성향에 따라 달라질 수 있는 부분이니 무겁게 받아들이실 필요는 없습니다 :)
khm님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.
이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다.
khm님, 강의에서 사용된 int grid[310][310];의 크기는 문제 풀이에서 최대한 많은 경우를 대비하기 위한 것입니다. 기본적으로 배열의 크기를 크게 잡는 이유는 프로그램이 처리할 수 있는 데이터 크기를 충분히 수용하여 오류를 방지하기 위함입니다. 강의 영상에서는 특정 조건 하에 110으로 설정했을 수 있지만, 실제 코딩 테스트에서는 더 큰 입력이나 복잡한 환경에 대비하여 310으로 설정하는 것이 일반적일 수 있습니다.
큰 배열 크기를 설정하는 또 다른 이유는 코딩테스트에서 문제가 제기될 경우 안전한 범위 내에서 문제를 해결하기 위함입니다. 만약 한정된 크기의 배열을 사용하다가 배열 범위를 벗어나는 문제가 발생하면 예기치 않은 오류를 발생시킬 수 있습니다.
유사한 질문의 더 구체적인 답변을 확인하고자 하시면 다음 링크를 참고하시기 바랍니다:
- 동전문제에서 배열 크기 변경에 대한 설명
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
6
1
안녕하세요. 계속 프로젝트를 해야지 하다가 결제하고 환경 설정 중입니다.
0
8
1
갑자기 채점 사이트가 바뀌었어요
0
15
1
Export template 안됨
1
19
2
문제 리스트 페이지
0
20
1
part8 Notion 링크
0
17
1
동전문제 풀이 질문
0
57
2
이해가 안되는 부분이 있습니다.
0
321
1
f20 에서 f15 + 1은 이해가 됩니다...
0
347
1
배낭문제가 백준문제로 있어서 작성했는데 왜 안되는지 알 수 있을까요?
0
493
1
혹시 이건 왜 안되는지 말씀해주실 수 있나요??
1
518
2
코딩테스트 공부법에 대한 질문
0
612
1
입력함수 출력함수 관련
0
399
1
강의자료
0
1179
1
동전구현문제
0
349
1
아파트 단지 문제
0
297
2
DFS
0
409
1
수업하신 PPT 자료는 다운 못하나요?
0
342
1
C언어로 푼 코드는 없나요?
0
317
1
안녕하세요! 왜 +1 을 하는 지 모르겠습니다
0
206
1
DFS함수 동작 원리 강의 14분 33초 호출 스택 관련 질문
0
212
1
코드를 무조건 짧게하는게 좋은건가요?
1
378
1
이해한게 맞는지 잘 모르겠습니다
1
256
1
모범 답안
0
365
1





