과제 제출마감 10분전

Map test = new HashMap(); 과 같이 HashMap을 만들고, 여러개의 원소를 저장한 뒤 System.out.println(test.toString()); 다음과 같이 toString으로 map의 원소들을 보려고 하면, 출력이 완전 지맘대로일 때가 있다(...) 출력할 때마다 값이 다르고 해서 찾아보니, 기본적으로는 랜덤으로 출력되고, key값의 숫자가 작을 경우,(1, 2, 3, 4...) 순서대로 출력되는 경우가 많다고 한다. key를 이용해 저장을 하기 때문에 출력에서 어떠한 순서를 보장하긴 힘들거라 생각하긴 했지만... 뭔가 저장된 순서대로 출력이 될 줄 알았는데 그렇지 않아서 신기했다. + 저장된 순서대로 출력을 하고 싶다면, LinkedHashMap을 사용하자!

성능 분석을 위해서는 직접 알고리즘의 실행 속도를 측정하는 방식을 통해 하지 않고, 이론적 모델의 실행 속도를 측정함 비용을 많이 발생시키는 instruction(ex. 비교)이 결국 알고리즘의 시간을 결정지음 worst case : 가장 나쁜 상황에서 걸리는 시간 average case : 평균적인 상황에서 걸리는 시간. 하지만 이를 분석하는 것이 어려워서 주로 worst case를 통해 시간측정을 함 T(n) : 문제 사이즈가 n일때 걸리는 시간 성능 측정에 있어서 너무 작은 문제 사이즈는 don't care이고 어느 정도 이상의 크기만 고려 대상 시간을 3n^3+90n^2-5n+600이런 식으로 계산할 수 있지만 이렇게 정확하게 계산할 필요는 없고 n이 엄청 커질 것으로 생각해서 가장 영향을 크게 ..

String test = "글자 바꾸기"; test.replace("글","문"); replaceAll도 같은 방식으로 치환되지만 다른 점은 replace(기존값,변경값)이지만 replaceAll(정규 표현식,변경값)이어서 정규 표현식의 문법으로 쓰이는 값(특수문자)들을 넣을 경우 정규 표현식으로 인지하고 replace와는 다른 값이 나오게 됨.

아스키 코드(ASCII) 우리가 일상에서 사용하는 문자를 컴퓨터에서 표현하기 위해서는 문자를 디지털 형태로 바꿔주어야 한다. 처음에는 이와 같은 작업에 다양한 부호를 사용했는데, 다른 사용자와 사용하는 부호가 달라 호환되지 않는 문제가 발생했다. 이 문제를 해결하기 위해 표준 부호를 만들어 모두가 동일하게 사용하도록 했는데 그 대표적인 예 중 하나가 아스키 코드이다. 아스키 코드(ASCII / American standard code for information interchange code)란 ANSI(미국 표준 협회)에서 1962년 제정한 미국 표준 정보 교환 코드로, 후에 ANSI가 국제표준화기구(ISO)에 제안하여 이를 기반으로 국제부호체계가 만들어지기도 했다. 아스키 코드는 7비트로 128(2의..