로이랜드

문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)DIAMONDPATH2000ms65536kb2288995 (43%)출제자출처분류JongMan연습문제보기문제6 1 2 6 7 4 9 4 1 7 6 7 5 9 4 4 4 3 2 1 2 3 6 1 7위 그림과 같이 자연수들이 다이아몬드 형태대로 배치되어 있다. 이 때, 각 가로줄에서 한 개씩의 숫자를 골라 맨 위에서 맨 아래칸으로 내려오는 경로를 구성하고 싶다. 경로에서 앞뒤에 위치한 숫자들은 서로 인접해 있어야 한다: 예를 들어, 위 그림에서 세 번째 줄의 7 은 그 아랫 줄의 4 또는 1 과만 이어질 수 있다.이와 같은 경로 중, 포함된 숫자의 합이 가장 큰 경로를 찾고 해당 숫자의 합을 계산하시오.입력입력의 첫 줄에는 테스트 케이스의 수 C..

배열을 쓰다보면 복사도 자주 하게 되는데 a[i] = b[i] 이런식으로 복사를 하다가는 한쪽의 값을 수정하면 다른 한쪽의 값도 함께 변경되는 병신같은 일이 일어난다. 애초에 = 이라는 연산자는 주소를 이어준다는 의미이기 때문인데 이를 Swallow Copy. 얕은 복사라고 한다. 좋은 글이 있으니 첨부한다. 얕은 복사와 깊은 복사를 이해하는데 좋은 글 http://library1008.tistory.com/47https://blueshw.github.io/2016/01/20/2016-01-20-shallow-copy-deep-copy/ 이를 타개하기 위해서는 내가 자주쓰는 ArrayList는 list.copyAll() 함수를 지원해주기에 문제없는데 (list.addAll() 도 많이 쓴다.) 배열이 문..