• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

44번 질문드립니다.

20.01.28 11:08 작성 조회수 166

0

N개의 마구간이 수직선상에 있습니다. 각 마구간은 x1, x2, x3, ......, xN의 좌표를 가지며,

-> 이렇게 되어있는데 y축을 고려하지 않아도 되는건가요?

교수님께서는 1번째 사진처럼 그려서 풀이를 하셧는데 위에 문제데로 그려보면 2번째 사진처럼 되어서 y축도 고려해야 하는게 아닌가 싶어 질문드립니다. 

답변 1

답변을 작성해보세요.

1

 i번째 마구간이 수직선상의 원점 0으로부터 오른쪽으로 i번째 위치한 마구간이란 뜻이 아닙니다.

i번째는 단순히 마구간에 번호를 붙인것 뿐입니다.

즉 세번째 마구간은 수직선상의 8이라는 위치에 있고, 네번째 마구간은 수직선상의 4라는 위치에 있다 그런뜻입니다.

참고로 여기서 수직선이란 "직선위에 일정간격으로 수를 대응시킨 직선이다" 해서 [수:직선] 입니다.