강의

멘토링

커뮤니티

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

tlswodnr427님의 프로필 이미지
tlswodnr427

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

44번 질문드립니다.

해결된 질문

작성

·

251

0

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

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

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

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

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

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

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

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

tlswodnr427님의 프로필 이미지
tlswodnr427

작성한 질문수

질문하기