seop0504   2년 전

어디가 잘못된 것인지 도통 모르겠습니다 ㅠㅠ 

제가 시도해본 방법은 두번째 줄에서 받은 문자열을 slice 로 받아서

for 문으로 차례대로 보면서

for 문을 한개 더 넣어 그 숫자가 이전 모든 숫자와 비교했을 때 오차 범위에 있는지 확인하고

만약에 오차 범위 밖에 있다고 한다면 그 때까지 가지고 있던 count 변수를 []int slice 에 넣고

오차 범위 밖에 있다고 인지된 숫자로부터 뒤로 하나씩 보면서 그 숫자가 속할 수 있는 가장 긴 fragment 를 찾습니다

예를 들어

5 1 3 5 8 6 6 9 10 이라고 치면

처음 1 에서 문제가 생기니 1 부터 카운트가 1 입니다

그리고 3은 2의 카운트를 갖고 5에서 1 과 문제가 생기니

카운트 2를 저장하고 5를 봤을 때 뒤에 3까지는 문제가 없으니 5에서 카운트 2 로 시작해줍니다

그렇게 8을 보면 또 3과 문제가 생기니 8에서부터 카운트 2로 시작해줍니다 (5부터 8)

그렇게 쭉쭉 모두 검사를 마친 후 fragments를 오름차순으로 정렬시키고

마지막 인덱스를 출력합니다


이런 코드인데 계속 오답이 나옵니다 ㅠㅠㅠ 

어디가 문제일까요 ㅠㅠ

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