Algorithm
-
-
Tip 알고리즘 입력 받기Algorithm 2019. 12. 9. 13:59
자바로 알고리즘 문제를 풀려할때 최대한 런타임 시간을 줄이려면 입력 받는 부분도 신경을 써주어야 한다. 대표적으로 자바에서 입력을 받을땐 Scanner나 BufferedReader 를 많이 사용한다. 그리고 BufferedReader가 Scanner보다 더 좋다는 걸 알고 있다. 그런데 왜 좋은가..? 라는 궁금증이 들어 한번 조사를 해보았다. 먼저 Scanner와 BufferedReader의 차이점이다. Scanner BufferedReader 비동기 여부 동기 동기, 비동기 버퍼 메모리 1024Byte ( 1KB ) 8192Byte ( 8KB ) 분석 방법 구문을 분석 문자 시퀀스 버퍼의 용도는 컴퓨터 안의 프로세스 사이에서 데이터를 이동시킬 때 사용된다. 즉, 8KB의 데이터를 받을때 Scanner..
-
-
-
-
-
-
[자바] 2차원 배열 복사하기Algorithm 2019. 11. 30. 17:02
[Java] Copy 2 Dimension Array 알고리즘 문제를 풀다 2차원 배열을 복사할 일이 생겨 clone 함수를 사용하여 복사를 시도하였지만 실패... 이유를 알고보니 겉의 배열만 값 복사가 되고 안의 배열은 레퍼런스가 복사가 되어 버린것.. 그래서 아래와 같이 유틸 함수를 만들어 주었다. 배열을 매개변수로 받아 배열안의 배열을 clone 하여 값을 넣어준다. private static char[][] arrayCopy(char[][] aSource) { char[][] aDestination = new char[aSource.length][] for (int i = 0; i < aSource.length; i++) { aDestination[i] = aSource[i].clone(); } ..