일단 예제 1번부터 틀립니다.
테스트케이스에 대해 4를 출력해야 하는데, 6을 출력하고 있어요.
문제에서는 3 1 4 1 5가 주어졌을 때, 3 4 4 4 5로 항을 2배씩 여러 번 증가시키면서 오름차순을 만들려고 합니다.
cnt의 경우 arr[i]를 arr[i+1]보다 크게 만들기 위해 필요한 2배 증가 횟수이고, (앞 -> 뒤 비교)
rst의 경우 arr[i]를 arr[i-1]보다 크게 만들기 위해 필요한 2배 증가 횟수로 보입니다. (뒤 -> 앞 비교)
사실 처음 코드를 보고는 rst만 있으면 되지 않나 생각했는데, testcase.ac에 돌려보니 시간 초과를 받게 되더라고요.
시간 초과를 방지하기 위해 이렇게 두 개의 배열을 둔 게 아닐까 생각이 됩니다.
예제 1번을 볼 때, (3 1 4 1 5)
cnt가 0 2 0 2 0이 되고, rst가 0 2 0 3 1이 됩니다.
그리고 rst의 모든 값을 더하면 6이 나오게 됩니다.
그러나 2번째, 4번째 항만 2번씩 2를 곱하면 문제의 조건을 만족하므로 rst는 0 2 0 2 0이 나와야 합니다.
while 조건에서 temp와 arr[i-1]이 같아야 할까요?
그리고 답은 int 범위보다 커질 수 있습니다. testcase.ac에서 돌려본 결과입니다.
testcase.ac라는 사이트를 검색해서 들어가보시고, 문제 제목이나 번호를 입력하면 코드를 입력하는 창이 나오는데, 코드를 입력하고 실행시켜보면 반례를 찾을 수 있습니다.
(주의할 점은 testcase.ac에서 모든 테스트케이스를 통과하셨더라도 백준에서는 틀릴 수 있고, testcase.ac에서 모든 테스트케이스에 통과하지 못했더라도 백준에서는 맞을 수 있어요)

sinderella 9달 전
왜 틀렸을까여ㅕ?
백터 없이 해결책 아시는 분 ㅜ?