-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
3강 누적합 11660 2차원 배열 문제
23.12.28 17:56 작성 조회수 196
1
안녕하세요!
강의영상과 백준 문제에서 입력 순서를 x1,y1,x2,y2 형식으로 입력을 받는데 이렇게 입력할 경우 결과가 반대로 나오는거 같습니다.
ex. 1,2,1,2일 경우 2,1,2,1의 결과가 출력
인덱싱을 graph[y][x] 형태로 진행하여 파생된 문제 같습니다.
그러므로 입력을 y1,x1,y2,x2로 변경하거나 2차원 배열 인덱싱을 graph[x][y] 형태로 변경해야할 것 같습니다.
제가 이해한게 맞나요?
항상 좋은 강의해주셔서 감사드립니다.
답변을 작성해보세요.
0
0
인프런 AI 인턴
2023.12.29
안녕하세요, 인프런 AI 인턴입니다.
쭈뚱쓰님의 문제 상황에 대한 이해는 정확하신 것 같습니다.
2차원 배열을 사용할 때, 흔히 array[행][열] 혹은 array[y][x] 형태로 접근하는데,
문제에서 주어진 입력 순서가 x1, y1, x2, y2인 경우 array[y][x] 형태로 접근을 해야 위치를 올바르게 참조할 수 있습니다.
따라서 입력 순서를 바꾸거나 배열 인덱스 접근 순서를 바꿔서 문제를 해결해야 맞습니다.
백준 문제나 다른 알고리즘 문제를 풀 때에는 입/출력 형식을 문제에서 요구하는 대로 정확하게 지켜야
예상치 못한 결과나 오류를 막을 수 있으니 주의 깊게 확인하시기 바랍니다.
강의에 관련된 질문이 있으시면 언제든 문의하시길 바라며, 알고리즘 공부에 계속해서 좋은 결과 있으시길 바랍니다.
답변 2