코딩브론즈

최근 백준 - 수 정렬하기 2 라는 문제를 풀다가 이상한 상황을 겪었다. Link : https://www.acmicpc.net/problem/2751 아니 배열에 담아 Arrays.sort() 해서 출력하면 시간초과가 나고 ArrayList에 담아 Collections.sort()를 하니까 통과되는 것이다!!! 덕분에 새로운 사실을 알게 되었다. 바로 Java에서 제공해주는 API 중 Arrays.sort() 와 Collections.sort() 가 서로 다른 정렬 알고리즘으로 구현되어있다는 것이다. Arrays.sort() : DualPivotQuicksort Arrays.sort()의 메서드를 클릭했을 때를 보면 다음과 같이 나온다. 저 DualPivotQuicksort를 클릭하니 4000라인의 코..

Gradle 과 Maven 모두 자바의 대표적인 빌드 관리 도구이다. 빌드 관리 도구란? 프로젝트에서 필요한 파일들을 (ex. jar, xml 등등) 자동으로 인식하여 빌드하는 도구이다. 컴파일, 테스트, 프로젝트 정보 관리, 배포 해주는 기능 외부 라이브러리를 참조하여 자동으로 다운로드 및 업데이트의 관리 자동으로 라이브러리를 관리해주는 편리함 때문에 기존의 Ant에서 Maven이 채택됨 Maven의 태그 modelVersion : maven 버전을 의미 groupId : 프로젝트 그룹 id. 일반적으로 대표하는 사이트 도메인을 역순으로 적어 사용함. artifactId : groupId 외에 다른 프로젝트와는 구분될 수 있는 프로젝트의 Id를 작성 version : 프로젝트의 버전. name : 프로..

아무 생각없이 지나간 부분에 대한 정리 ??? 1. main함수의 String[] args 는 무엇을 의미하는지 https://mozi.tistory.com/553 [JAVA] 자바 public static void main (String[] args) 의미 자바 코드의 기초 자바의 모든 프로그램은 public static void main (String[] args) 함수로 시작합니다. 왜 모든 코드는 위의 구문으로 실행이 되어야 할까요? 이 의미를 파헤쳐 보도록 하겠습니다. ( 자바 mozi.tistory.com

전개 1) 백준 17135 캐슬 디펜스를 풀던 도중 복사된 List원소를 변경했을 때, 원본 List의 원소가 동시에 변경이 되는 일이 발생. 2) 그로인해 깊은 복사와 얕은 복사의 차이에 대하여 더 자세하게 정리해야 할 필요성을 느낌. 3) 나아가 자바에서 깊은 복사를 하려면 어떤식으로 접근해야하는지 알아보기. 얕은 복사 (Shallow Copy) 1) 주소값을 복사한다. 참조하는 실제값이 같다. 복사본의 변경이 원본에 영향을 미친다. 깊은 복사 (Deep Copy) 1) 실제값을 새로운 메모리 공간에 복사한다 (원본이 참조하는 객체까지 복사한다.). 실제값이 다르다. 복사본의 변경이 원본에 영향을 미치지 않는다. 예시 코드 package com.baekJoon; import java.io.Buffer..