글 읽기 - 배열 두개를 쓰는경우와 하나 깊은 복사를 하는경우 뭐가 다른가요?

ajongs 1년 전 0

이 문제를 서로다른 두개의 배열을 이용해 풀면 풀리는데 소스코드 40번째 줄과 같이

원본 배열 arr과 수정을 반영하는 배열 copyArr로 나누어

먼저 첫번째 스위치가 눌리지않은 경우를 copyArr로 계산후 result1 에 담고

copyArr 를 다시 원본 arr로 깊은 복사 후

첫번째 스위치가 눌린 경우를 copyArr로 계산하였는데 자꾸 틀렸다고 하네요

반례들과 테스트케이스는 통과하는 것 같습니다.

배열 두개를 나누어서 하는 것고 하나를 재활용하고 깊은 복사로 초기화해서 사용하는 경우 뭐가 다른가요?

제 생각에는 둘의 차이가 거의 없다고 듭니다. ㅠ

import java.io.*;

class Main {
    static int[] dx = {-1, 1, 0};
    static boolean[] arr;
    static boolean[] destArr;
    static boolean[] copyArr;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        arr = new boolean[n];
        copyArr = new boolean[n];
        destArr = new boolean[n];
        String[] str = br.readLine().split("");
        String[] str2 = br.readLine().split("");
        for(int i=0; i<n; i++){
            if(str[i].equals("1")){
                arr[i] = true;
            }
            if(str2[i].equals("1")){
                destArr[i] = true;
            }
        }

        //벡트래킹 vs dp
        //dp는 어떻게 해야될까
        //일단 앞에서 부터
        //안눌린경우
        int result1 = 0;
        int result2 = 1; //첫번째 전구가 눌린거 먼저 반영
        for(int i=1; i<n; i++){
            if(copyArr[i-1] != destArr[i-1]){
                //현재 스위치 눌러서 같게해줌
                modifyArr(i);
                result1++;
            }
        }
        if(copyArr[n-1] != destArr[n-1]) result1 = Integer.MAX_VALUE;
        clone(arr, copyArr); //초기화
        //첫번째 버튼이 눌린경우
        modifyArr(0);
        for(int i=1; i<n; i++){
            if(copyArr[i-1] != destArr[i-1]){
                //현재 스위치 눌러서 같게해줌
                modifyArr(i);
                result2++;
            }
        }
        if(copyArr[n-1] != destArr[n-1]) result2 = Integer.MAX_VALUE;
        int answer = Math.min(result1, result2);
        if(answer == Integer.MAX_VALUE){
            System.out.println(-1);
            return;
        }
        System.out.println(answer);
    }
    static void modifyArr(int n){
        for(int i=0; i<3; i++){
            int next = n+dx[i];

            if(next>=0&& next< copyArr.length){
                copyArr[next] = !copyArr[next];
            }
        }
    }
    static void clone(boolean[] arr, boolean[] copy){
        for(int i=0; i<arr.length; i++){
            copy[i] = arr[i];
        }
    }
}

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

문제

문제

출처

ICPC

배열 두개를 쓰는경우와 하나 깊은 복사를 하는경우 뭐가 다른가요?

ajongs 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말