3강 누적합 11660 2차원 배열 문제

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

해결된 질문

작성

297

안녕하세요!

강의영상과 백준 문제에서 입력 순서를 x1,y1,x2,y2 형식으로 입력을 받는데 이렇게 입력할 경우 결과가 반대로 나오는거 같습니다.

ex. 1,2,1,2일 경우 2,1,2,1의 결과가 출력

인덱싱을 graph[y][x] 형태로 진행하여 파생된 문제 같습니다.

그러므로 입력을 y1,x1,y2,x2로 변경하거나 2차원 배열 인덱싱을 graph[x][y] 형태로 변경해야할 것 같습니다.

제가 이해한게 맞나요?

항상 좋은 강의해주셔서 감사드립니다.

python 코딩-테스트 알고리즘

답변 2

코딩 센세

지식공유자

확인해주셔서 감사합니다!

코드의 오류가 있는 것 같네요 ㅎㅎ 확인 후 수정하겠습니다!

무료 쿠폰 보내드릴테니 sonjungwoo9@gmail.com으로 메일 주시면 감사하겠습니다!

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

쭈뚱쓰님의 문제 상황에 대한 이해는 정확하신 것 같습니다.
2차원 배열을 사용할 때, 흔히 array[행][열] 혹은 array[y][x] 형태로 접근하는데,
문제에서 주어진 입력 순서가 x1, y1, x2, y2인 경우 array[y][x] 형태로 접근을 해야 위치를 올바르게 참조할 수 있습니다.
따라서 입력 순서를 바꾸거나 배열 인덱스 접근 순서를 바꿔서 문제를 해결해야 맞습니다.

백준 문제나 다른 알고리즘 문제를 풀 때에는 입/출력 형식을 문제에서 요구하는 대로 정확하게 지켜야
예상치 못한 결과나 오류를 막을 수 있으니 주의 깊게 확인하시기 바랍니다.

강의에 관련된 질문이 있으시면 언제든 문의하시길 바라며, 알고리즘 공부에 계속해서 좋은 결과 있으시길 바랍니다.

인프런 커뮤니티 질문&답변

3강 누적합 11660 2차원 배열 문제