inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

해결된 질문

349

쭈뚱쓰

작성한 질문수 1

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] 형태로 변경해야할 것 같습니다.

제가 이해한게 맞나요?

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

python 코딩-테스트 알고리즘

답변 2

0

코딩 센세

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

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

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

0

인프런 AI 인턴

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

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

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

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

dp[x]가 최대값이라고 확신할수 있는 이유

0

44

1

1090번 문제 질문

0

150

1

유니온파인드

0

112

1

투포인터 25:15 질문

1

128

1

#1090번 문제 반례가 궁금합니다.

0

148

1

예제코드 자바입니다

1

186

1

정수론 파트 #2247 문제에 대한 질문입니다!

0

102

0

코드 오류

0

185

1

2강 정수론 문제3 #1407 질문

0

126

0

이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?

0

154

0

1717번 최적화

0

112

0

백준 22988 문제 질문

1

193

2

[Python] 백준 1090번 문제

1

226

3

강의자료에서

1

162

2

2503 문제 제한 조건 질문!

1

249

2

백준 22988 번 문제

1

193

1

추가 강의 순서

1

180

2

(*문제 풀이)1090 테스트케이스 1번 C++

1

221

2

7강 RGB 색칠하기 질문 있습니다.

1

160

2

정수론 약수 빠르게 구하기 질문

1

257

1

1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?

1

373

2

1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.

1

223

2

누적합 문제 3번 질문

1

216

2

기억 ( 누적합 ) 강의 11660 문제

1

163

2