inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Bài kiểm tra mã hóa thuật toán sẽ vượt qua sau 2 tuần (2024)

bộ nhớ (tổng tích lũy)

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

Đã giải quyết

160

작성자 없음

0 câu hỏi đã được viết

1

문제에서 '(x, y)는 x행 y열을 의미한다' 라고 적혀있는데

왜 (y,x)로 바꿔서 푼 이유를 모르겠습니다.

python 코딩-테스트 알고리즘

Câu trả lời 3

0

jwson

답변이 늦어서 죄송합니다!, 해당 강의의 몇분 대 인지 알려주실 수 있나요? 이전에 비슷한 이슈가 있어서 제가 영상을 수정했었는데... 반영이 되었나 저도 확인해보겠습니다!

0

jwson

답변이 늦어서 죄송합니다!, 해당 강의의 몇분 대 인지 알려주실 수 있나요? 이전에 비슷한 이슈가 있어서 제가 영상을 수정했었는데... 반영이 되었나 저도 확인해보겠습니다!

0

communityai8509

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

박성민님의 질문에 대해 유사한 내용이 있는 답변을 찾아보았습니다. 아래의 링크들을 참고해 주시면 도움이 될 것 같습니다.

관련 질문 URL:

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

    • 쭈뚱쓰님의 질문에 대해 비슷한 상황에서 어떻게 배열 인덱싱을 하는지에 대한 답변이 자세히 설명되어 있습니다.
  2. 3강 누적합 문제 4. 2차원 누적합

    • Uu님의 질문과 답변에서 2차원 배열의 인덱싱 방식과 관련된 설명이 포함되어 있습니다.

요약된 설명:

문제의 표기와 다르게 (y, x)로 바꿔서 푸는 이유는 코드 작성의 관용적인 방식 때문입니다. Python을 비롯한 많은 프로그래밍 언어에서는 2차원 배열을 다룰 때 array[행][열] 형태로 접근합니다. 그래서 (행, 열)을 표현하기 위한 방식으로 (y, x)를 사용하게 됩니다.

  1. 입력에서 (x1, y1, x2, y2) 순서:

    • 입력값을 처리하는 과정에서 문제에서 주어진 형태와 다르게 array[행][열] 또는 array[y][x] 형태로 접근하기 때문입니다.
  2. 인덱싱 접근 방식:

    • 대부분의 2차원 배열 문제에서 array[y][x]로 접근하므로, 이를 일관되게 사용하기 위해 입력 순서를 바꾸거나 처리 방식을 맞추는 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

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

0

41

1

1090번 문제 질문

0

147

1

유니온파인드

0

111

1

투포인터 25:15 질문

1

126

1

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

0

145

1

예제코드 자바입니다

1

184

1

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

0

99

0

코드 오류

0

184

1

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

0

123

0

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

0

153

0

1717번 최적화

0

111

0

백준 22988 문제 질문

1

191

2

[Python] 백준 1090번 문제

1

223

3

강의자료에서

1

160

2

2503 문제 제한 조건 질문!

1

247

2

백준 22988 번 문제

1

190

1

추가 강의 순서

1

178

2

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

1

219

2

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

1

159

2

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

1

254

1

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

1

370

2

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

1

218

2

누적합 문제 3번 질문

1

213

2

14719

1

202

2