buc02219   1년 전

일직선 상에 [1,5,8] 위치에 점이 주어지고

입력으로 [1,3,4,8] 처럼 선의길이가 주어진다고 할때 

점을 가리기 위해 최소한의 길이로 최소한의 선을 이용한다 치면

몇개의 선이 최소 필요할까에 대한 문제인데요. 이건 어떤 알고리즘이 적합한가요?

sgchoi5   1년 전

입력값이 어느 크기인지에 따라서 다를 것 같습니다. 이런 문제가 있나요?

작으면 그냥 완전탐색해보면 되겠지만, 크다면....

buc02219   1년 전

입력값은 무작위 입니다. ㅠㅠ 얼마나 들어올지 모른다는 가정인데

SLL로 탐색 알고리즘 사용하면 될까요?

jh05013   1년 전

문제 원본을 볼 수 있을까요?

댓글을 작성하려면 로그인해야 합니다.