11054번 - 가장 긴 바이토닉 부분 수열
nlogn 방식으로 풀이한 내용인데,
49번째 라인에서
decreasebacktracking[i] = decreasebacktracking[location - decreasedp.begin()]; 와 같이 제출하면 틀렸다고 나오고
decreasebacktracking[i] = decreasedp.size();로 제출하면 맞았다고 나오는데요.
왜그런지 모르겠네요. 아무리 봐도 decreasebacktracking[i] = decreasebacktracking[location - decreasedp.begin()];이게 맞는거 같은데요..
다른 사이트에서 같은 바이토닉 수열 문제에선, 맞다고 나왔는데
여기서는 틀렸다고 나오네요.
이유를 알고 싶습니다.. 고수님들 도와주세요..ㅠㅠ
70%에서 틀렸다고 나옵니다.
댓글을 작성하려면 로그인해야 합니다.
parkpeanut 1년 전
nlogn 방식으로 풀이한 내용인데,
49번째 라인에서
decreasebacktracking[i] = decreasebacktracking[location - decreasedp.begin()]; 와 같이 제출하면 틀렸다고 나오고
decreasebacktracking[i] = decreasedp.size();로 제출하면 맞았다고 나오는데요.
왜그런지 모르겠네요. 아무리 봐도 decreasebacktracking[i] = decreasebacktracking[location - decreasedp.begin()];이게 맞는거 같은데요..
다른 사이트에서 같은 바이토닉 수열 문제에선, 맞다고 나왔는데
여기서는 틀렸다고 나오네요.
이유를 알고 싶습니다.. 고수님들 도와주세요..ㅠㅠ
70%에서 틀렸다고 나옵니다.