Sean :: Dev

프로그래머스) 가장 큰 수 github/Sort 간단해보이지만 생각보다 어려웠던 문제다. numbers원소는 다행히 1000까지지만 갯수가 10만개까지 들어올수있어, 의외의 테스트케이스가 굉장히 많이 생긴다. 알고리즘으로 각 경우를 나눠 논리적으로 풀다가 너무 복잡해 결국 기본 sort함수를 이용. 물론 Comparator는 override해서. 나와 비슷하지만, compare함수를 이용하면 라인수가 살짝 더 줄어들긴함. 가독성은 나처럼 풀어쓰는것이 더 나은것 같다. 나는 "0000...0"->"0" 필터링을 하기위해, string의 모든 각 자리를 검사후 0이 아닌수를 만나면 for문 탈출후 return하게하고, 모든 자리가 0으로 판별나면 "0"을 리턴하게 했다. 위의 방법처럼 한다면, 첫자리만 검사..

프로그래머스) H-Index github/Sort wiki의 계산공식에 따르면, 내림차순 정렬된 상태에서 위의 공식을 거쳐 계산해내므로 이에 맞게, 간단히 역sort후 for문으로 간단히 해결함. 이번에도 또 그랬는데, 정렬 직접 구현안하고 그냥 기본 sort함수 이용해서 오름차순 정렬된 상태에서 뒤에서부터 계산해내도 되긴 했었다.

프로그래머스) K번째 수 가장 기본적인 정렬문제. System.arraycopy로 배열의 일부분을 복사하고 Bubble Sort로 정렬후 Arrays.toString()로 결과확인 github/Sort 이런 더 간결한 방법도 있다고 한다. System.arraycopy대신 Arrays.copyOfRange를 사용함 내 코드에서 BubbleSort 직접구현 대신 Arrays.sort()를 사용하면 비슷하게 짧아진다.