기본 콘텐츠로 건너뛰기

코딩 테스트 - MinAvgTwoSlice

 오늘 AI 쪽 보면서 유전 알고리즘 논문 읽어보고 있었는데,
개발자는... (최소) 코딩 테스트 용으로는 정말... 수학이 필요한 듯 ... -_-);;

↓ 전체 탐색으로 풀면 못 풀고! 평균 값을 계산하기 위해 수학적 지식이 필요했다...
인터넷♥ 오늘도 고마워용...♥

package codility;

public class MinAvgTwoSlice_221219 {
    public static void main(String[] args) {

        int [] A = {4,2,2,5,1,5,8};
        solution(A);

    }


    public static int solution(int[] A) {
       
        //전체 탐색을 할 필요 없이
        //3개 / 2개 만 비교하면 정답 확인 가능 (신비한 수학의 세계)
        //https://oh-sh-2134.tistory.com/19?category=884153 ← 여기 참조!
        //https://cheolhojung.github.io/posts/algorithm/Codility-MinAvgTwoSlice.html ← 여기도 참조!

        /*
         1. a <= b일 때, a와 b의 평균은 a 이상이 된다.
         (a = b 일 때, a와 b의 평균은 a, 즉 두 수가 같은 경우는 a 혹은 b가 된다)

         2. 마찬가지로, (a + b) <= (c + d)일 때, (a, b)와 (c, d)의 평균은 (a + b) 이상이 된다.

         3. 결국, 원소가 4개(a, b, c, d)인 그룹은 (a, b)와 (c, d)를 나누었을 때, 각각의 평균의 작은 값 이상이 된다
         (2개인 그룹이 작은 값이 되므로 4개의 그룹은 고려할 필요가 없어진다.)
         
         4. 예외로 원소가 3개인 그룹에서 2개인 그룹과 1개인 그룹의 경우를 확인해야 하지만,
         문제에서 주어진 조건에 의하면 그룹의 원소는 최소 2개 이상이므로 2개와 3개인 그룹만 비교한다.
         (최소 2개를 나눈 값으로 문제 풀이를 해야 하니까...)
         
         */
       
       
        //전체 탐색하면 시간 복잡도 굉장해짐...
        //for >>> for <<< 이걸로 풀면 시간 복잡도 X!


        int answer = 0;

        double minValue = (A[0] + A[1]) / 2.0;
        double average = 0.0;

        for(int i = 2; i < A.length; i++){
            average = (A[i-2] + A[i-1] + A[i]) / 3.0;
            if(minValue > average){
                minValue = average;
                answer = i - 2 ;
            }

            average = (A[i-1] + A[i]) / 2.0;
            if(minValue > average){
                minValue = average;
                answer = i - 1;
            }
        }
        System.out.println(answer);


        return answer;
    }
}



암튼 이거 보니까 갑자기 CSS 쪽 수정 할 거 생각나서 거기 정렬 바꿔놨음...
CSS라기보다... VIEW...?


댓글

이 블로그의 인기 게시물

Ebook - 전자책 drm 상관 없이 pdf로 만들기

yes24와 교보문고에서 ebook을 구매 해야 했는데 너무 불편하고, 필기가 매우 화날 정도로 안 좋아서 원시적으로 사용하기로 했다. 1. 목적 : ebook에서 필기 및 사용이 불편하여 pdf로 변환  2. 용도 : 개인 사용 목적이며 화질이 다소 저하되어도 필기만 용이하면 상관 없음 3. 방법 1) 휴대폰 및 카메라로 동영상을 촬영했다. DRM 때문에 프로그램으로는 촬영이 안 되는 것을 확인했다. (사실 개인 사용 목적이면 기본 화면 캡쳐를 사용해도 된다...) 2) 마우스 클릭 해주는 매크로를 사용했다. (1) key_macro.exe > https://blog.daum.net/pg365/250 듀얼 모니터에서 위치 이탈 현상이 있긴 해도 괜찮았다. (2) AutoClick.exe > http://bestsoftwarecenter.blogspot.com/2011/02/autoclick-22.html 이 걸로 잘 사용했다. 3초마다 한 번 클릭하도록 사용했다. 3) 동영상을 이미지로 변경해주는 프로그램을 사용했다. Free Video to JPG Converter > https://www.dvdvideosoft.com/products/dvd/Free-Video-to-JPG-Converter.htm (240826: 다운로드 시 정상적으로 되지 않아서 URL 수정) 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * Every frame 으로 사용해야 한다. 4) 중복 사진 제거해주는 프로그램을 사용했다. VlsiPics  > http://www.visipics.info/index.php?title=Main_Page 생각보다 느리니 퇴근시에 걸어놓고 가면 된다. 한번 play가 끝나면 Auto-select 하고 Delete 하면 된다. 5) 이미지를 일괄 Crop 작업 해주는 프로그램을 사용했다. JPEGCrops > https://jpegcrops.softonic.kr/ *...

개발 공부 - PC 카카오톡 작업 표시줄 아이콘 이미지 변경 방법

PC 카카오톡 사용시 작업 표시줄에서 아이콘 이미지를 변경하는 방법이다. 1) 작업 표시줄 내 카카오톡 아이콘에서 마우스 오른쪽 버튼을 누른  뒤 속성에 들어간다. 2) 아이콘 변경에서  C:\Windows\system32\imageres.dll C:\Windows\system32\shell32.dll C:\Windows\system32\DDORes.dll C:\Windows\System32\moricons.dll (MS DOS Icons) 등을 누른 뒤 적당한 것을 선택하여 적용한다. * 사내 메신저 아이콘을 참고해도 된다. 참고 : 기본 아이콘 위치 https://blog.silnex.kr/windowstip-windows-%EA%B8%B0%EB%B3%B8-%EC%95%84%EC%9D%B4%EC%BD%98-%EC%9C%84%EC%B9%98/ 2022. 11. 29.  생각보다 유입이 많아서 놀랐습니다. PC 카톡 사용자 화이팅!

운동 정보 - 어메이즈핏 밴드 5 스마트밴드 나이키 런 클럽(NRC = Nike Run Club) 연동

 나이키 런 클럽 쓰려고 산 어메이즈핏 밴드5 인데 연동이 영 어려워서 찾아보고 써봤다. 1. Zepp 앱은 연동이 되어 있어야 한다. 2.  Zepp 앱 -> 프로필 -> 내 기기 -> Amazfit Band 5 3. 검색 가능 : 켜짐 활동 심박수 공유 : 켜짐 연결 제한 : 꺼짐 (기본) 백그라운드에서 실행 : 제외로 등록 4. NRC(나이키 런 클럽) 앱 -> 설정 -> 러닝 설정 -> 기기 5. 심박수 표시 -> 블루투스에서 AmazFit Band 5 누르고 NRC 즐기면 된다! * 안드로이드 이용자입니다.