JAVA에는 얕은 복사와 깊은 복사라는 개념이 있다. 1. 얕은 복사 원본 객체와 복사본 객체가 동일한 내부 객체를 참조하는 복사 방식이다. 즉, 원본 객체를 복사본의 객체가 가리키고 있는 C에서 포인터와 유사한 개념이다. ex) int[] a = {1,2,3}; //1. int[] b = a; //2. int[] b = a.clone(); int[][] a; //값이 정의 되어있다고 가정 //3. int[][] b = Arrays.copyOf(a, a.length); 이처럼 쉽게 복사할 수 있지만 만약 b 배열의 값을 수정하면 같은 객체를 공유하고 있기 때문에 a 배열의 값도 바뀌게 된다. 2. 깊은 복사 깊은 복사는 우리가 일반적으로 사용하려는 그 복사가 맞다. 즉, 복사된 객체가 서로 독립적이라는 ..

https://www.acmicpc.net/problem/13699 13699번: 점화식다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ nwww.acmicpc.net 1. 서론 실버 4인데... 두 가지 고비가 있었던 문제다. 첫 번째: 점화식 구현. 두 번째: 자료형. DP 유형이라 실 4 임에도... 쉽지 않았다는 ㅜㅜ 2. 문제 풀이 문제에서 대놓고 식을 준다. 식을 보고서는 DP로 구현하는구나 깨닫게 된다.. ..

https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 1. 서론 되게 전형적이고 별로 어렵지도 않은 투 포인터 문제인데 더럽게 오래 걸린 문제이다. (다 소인이 부족한 탓입죠, 예) 2. 문제 풀이 N개의 수열이 주어진다. 그 연속된 수열 중 (순서 바꾸기 금지) 같은 값이 k개 보다 많으면 연속 수열이 끊긴다. 주어진 수열에서 이 연속 수열의 최댓값을 구하는 문제이다. ex) 9 2 3 2 5 5 6 4 4 5 7 3 2 5 5 6 4 4 =..

https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1. 서론 골3 치고는 어렵지 않은, 그러나 오히려 커다란 교훈을 준 문제이다. 근데 이 문제가 나에게 쉬웠던 이유는 예전에 이와 비슷한 문제를 푼 경험이 있기 때문이다. swea 문제였던 것 같은데 블로그에는 없는데 어쨌든 풀어 본 경험이 날 도와줬다. 2. 문제 풀이 여러 대륙이 주어지고 그 대륙들은 모두 처음에는 떨어져 있다고 가정한다. 그랬을 때 대륙간을 연결하는 최솟값을 구하는 게 이 문제이다..

https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 1. 서론 아직 이 문제를 안 풀었다면 다른 문제를 풀었으면 좋겠다. (설명이 불친절한 수준을 넘어서 힌트를 찾아보지 않으면 풀 수가 없음) **힌트: 합을 구하고 그게 N과 같다고 가정할 때 N은 합을 구하는 두 수에 포함되면 안 됨.** 제 아무리 문제를 푸는 방법이 여러 가지라지만 나처럼은 풀면 안 된다... (심지어 풀면서 터지겠지만 그냥 해보자....라고 생각했음)라는 걸 느끼게 해 준 문제. 나는 조합으로 풀었는데..

https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 1. 서론 풀이법이 바로 생각났지만 골드 문제이기 때문에 아니라고 생각이 들면서도 일단은 그렇게 풀었는데 '메모리 초과'로 틀렸다. 쉬워 보이지만 제약 조건 때문에 절대로 쉽게 풀 수 없는 문제이다. (당연함. 골드임.) 그래서 풀고 나서 구글링을 했더니 이런 글이 나왔다. https://velog.io/@yule_gpark/백준-3020-개똥벌레-by-누적합-Python [백준] 3020 개똥벌레 ..