ghkdiwl   3년 전

오름차순으로 정렬돼서 입력되니까

가장작은수랑 가장큰수 부터 비교하면서 음수면 왼쪽 인덱스 하나 늘려주고 양수면 오른쪽 인덱스 하나 줄여주면서 값비교하는식으로 짜봤는데

예제랑 질문올라와있는 반례들은 다 문제없이 출력됩니다 ㅜㅜ

제가 생각하는 알고리즘이 어딘가 잘못된건가요??

반례좀 찾아주세요 ..ㅜ.ㅜ

julysky   3년 전

29번째 줄부터 44번째 줄 까지가 의도하닌 블록인가요??

temp와 0의 대소비교는 29번째 if문 바깥에 있어야할것 같아요.

ghkdiwl   3년 전

아 그렇네요 ㄷㄷ..

감사합니다 ㅎㅎ

ghkdiwl   3년 전

7

-99 -2 -1 1 98 100 101

반례... 

최소값 교체 멈추는 시점에서의 최소값이 가장 작을거라 생각하고 짜가지구

체크를 하다말었네요.. ㅇ..ㅇ

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