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

heartsally님의 프로필 이미지
heartsally

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-A

(x,y)가 아니라 (y,x)라고 하시는 이유가 궁금해요!

작성

·

717

0

이미 동일한 질문에 대해서 검색을 해보고 답변을 봤음에도 이해가 되지 않아 질문드립니다!

큰돌님께서는 (y,x)를 사용하신다고 하셨는데 저희가 원래 지금까지 수학 교과과정을 배울 때는 대부분 (x,y)라고 해서

이게 더 익숙할 것 같은데 (y,x)가 익숙하신 이유가 궁금합니다..!

크게 중요하지 않다는 것은 아는데 알파벳상으로도 x가 먼저 오기도 하고 해서 y,x라고 써야 하는 이유가 있는 건지 아니면 큰돌님께서 어느순간부터 그렇게 작성하는 것이 익숙해지셔서 그런건지 알고 싶습니다.

감사합니다.

답변 3

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

이미 답변 달아주신 분들이 있지만 첨언하자면 다음과 같습니다.

y, x로 하는게 성능상 조금 유리합니다.

y축을 기반으로 >>> x축을 탐색하는게 더 좋거든요.

해당부분은 교안 내의 2차원배열과 탐색을 빠르게 하는 팁

을 참고 부탁드립니다.

 

감사합니다.

0

a[i][j] 로 보통 반복문을 돌리는데 a[y][x]와 기존과 같은 방식이어서 직관적이어서 그런거 같아요.

이전 강의 중에서 이 순서가 좀 더 빠르다고 언급하셨던 기억이 나네요. (메모리에 연속적으로 저장된 것을 순차적으로 접근)

0

arr[y][x] 를 사용해야 y가 1씩 늘어날때 가리키는 요소가 아래로 내려오기 때문 아닐까요

heartsally님의 프로필 이미지
heartsally

작성한 질문수

질문하기