Day 14: Scope

https://www.hackerrank.com/challenges/30-scope/problem

클래스의 생성자를 작성하고, 최대최소값을 비교한뒤, 그 값을 인스턴스변수에 반환하는 메서드를 작성하는 문제이다.

이 문제도 정답률이 99.6%였다.

int 배열을 받아서, 최대값 최소값의 절대값을 구하는데

내가 했던 방식은 for문을 0부터 쭉 돌면서, 최대값, 최소값을 추출하고

그뒤에 절대값 연산을 하는 방식을 썼다.

다른사람들은 for문을 돌리지 않고, 배열자체를 sort로 정렬한다음에, 첫번째와 마지막 수로 간단하게 계산을 했다.

시간복잡도는 다른사람것이 nlog(n)이니 약간 더 오래걸리겠지만 코드는 훨씬 읽기 편하다.

주어진 자료를 가공해서 편하게 쓴다는 발상이 떠오르지 않았었는데, 저 코드를 보고 시야가 넓어졌다.

분명 배웠던 내용이긴 했는데, 실제로 써본적이 없어서, 쭉 해오던 방식만 했다.

다음엔 한번 써봐야겠다.