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

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 마구간 정하기(결정알고리즘)

문제 이해를 잘못한거같은데요 ㅠ

작성

290

아 제가 이해를 잘 못하는건지 문제 이해가 너무 어려웠네요

일단 힌트 얻어가고 몇시간 끙끙대며 5개중에 1개 빼고 success를 얻었는데..

제 풀이와 선생님 풀이를 비교해보니

저는 마굿간끼리 거리가 1보다는 커야된다고 and 조건을 주었거든요

그 이유가 '말들이 서로 가까이 있는것을 좋아하지 않는다'라고해서 마굿간 좌표 사이의 거리가 1 이상이어야 된다고 해석했는데 지금 보니 임의해석인거같아서..

가까이 있는 것을 좋아하지 않는다는건 그냥 같은 마구간에 들어가면 안 된다고 해석하면 되나요?

즉 한 좌표에 2마리가 못들어간다는 의미가 맞나요?

퀴즈

이분 검색 알고리즘을 사용하기 위한 필수 조건은 무엇일까요?

데이터의 총합이 일정해야 한다

데이터가 미리 정렬되어 있어야 한다

데이터의 개수가 짝수여야 한다

데이터가 모두 양수여야 한다

답변 2

저도 저렇게 이해햇엇는데 ,문제 설명이 좀 애매모호한 감이 있어요. 가깝다는거도 기준점이 어딘지도 모르겟고 ㅋㅋ

지식공유자

안녕하세요^^

문제에 보면 "각 마구간에는 한 마리의 말만 넣을 수 있고" 라고 되어 있습니다.

작성한 질문수