8201번 - Pilots
어디가 잘못된 것인지 도통 모르겠습니다 ㅠㅠ
제가 시도해본 방법은 두번째 줄에서 받은 문자열을 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를 오름차순으로 정렬시키고
마지막 인덱스를 출력합니다
이런 코드인데 계속 오답이 나옵니다 ㅠㅠㅠ
어디가 문제일까요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
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를 오름차순으로 정렬시키고
마지막 인덱스를 출력합니다
이런 코드인데 계속 오답이 나옵니다 ㅠㅠㅠ
어디가 문제일까요 ㅠㅠ