Today's Algorithm(2018-10-11)

programmers K번째수

이 문제는 크게 고민할 필요없이 문제에서 설명했던 부분을 그대로 코드로 구현하면 되는 문제였습니다. 다만 Arrays클래스와 관련된 유용한 메서드가 있어서 기록해두려 합니다.

• 배열에서 특정 범위만 잘라서 저장하고 싶을 때

  • 이 경우 Arrays.copyOfRange(origin, from, to)을 사용할 수 있습니다. 'origin'은 원본 배열, 'from' 은 시작 Index, to는 마지막 배열입니다. 이 때 실제 복사될 때 to까지가 아니라 바로 이전 Index까지라는 점만 주의하면 될 것 같습니다.

• 배열을 정렬하고 싶을 때

  • List컬렉션에 담긴 수를 정렬하고 싶을 때 Collection클래스를 import하여 Collection.sort(v.begin(), v.end());이런 식으로 했습니다. 그럼 배열은 어떻게 할 수 있을까요?
  • 이번에도 Arrays클래스를 사용하여 sort메서드를 사용하면 됩니다. Arrays.sort(array); 이렇게 사용하면 오름차순으로 정렬이 됩니다. 그럼 내림차순은 어떻게 할 수 있을까요?
  • Arrays.sort(test, Collections.reverseOrder());와 같이 사용할 수 있습니다. 그런데 여기 들어가는 test배열은 Primitive타입이 아니라 Wrapper타입이어야 사용이 가능하네요. 이 부분 차이는 좀 더 공부해야봐야 할 것 같습니다.

 

프로그래머스에서 정렬 관련한 나머지 2문제에도 도전을 했는데 잘 모르겠네요.. 아직 그 수준이 아닌가봐요.. 부족한 부분 채워가면서 다음에 또 도전해봐야겠습니다!