2467번 - 용액
오름차순으로 정렬돼서 입력되니까
가장작은수랑 가장큰수 부터 비교하면서 음수면 왼쪽 인덱스 하나 늘려주고 양수면 오른쪽 인덱스 하나 줄여주면서 값비교하는식으로 짜봤는데
예제랑 질문올라와있는 반례들은 다 문제없이 출력됩니다 ㅜㅜ
제가 생각하는 알고리즘이 어딘가 잘못된건가요??
반례좀 찾아주세요 ..ㅜ.ㅜ
29번째 줄부터 44번째 줄 까지가 의도하닌 블록인가요??
temp와 0의 대소비교는 29번째 if문 바깥에 있어야할것 같아요.
아 그렇네요 ㄷㄷ..
감사합니다 ㅎㅎ
7
-99 -2 -1 1 98 100 101
반례...
최소값 교체 멈추는 시점에서의 최소값이 가장 작을거라 생각하고 짜가지구
체크를 하다말었네요.. ㅇ..ㅇ
댓글을 작성하려면 로그인해야 합니다.
ghkdiwl 3년 전
오름차순으로 정렬돼서 입력되니까
가장작은수랑 가장큰수 부터 비교하면서 음수면 왼쪽 인덱스 하나 늘려주고 양수면 오른쪽 인덱스 하나 줄여주면서 값비교하는식으로 짜봤는데
예제랑 질문올라와있는 반례들은 다 문제없이 출력됩니다 ㅜㅜ
제가 생각하는 알고리즘이 어딘가 잘못된건가요??
반례좀 찾아주세요 ..ㅜ.ㅜ