새로운 알고리즘 챌린지는 새로운 언어로

새로운 알고리즘 챌린지에 합류하게 되었다.

기존과 방식은 동일하나 추가적으로, 코딩인터뷰 완전 분석이라는 책에서 등장하는 문제를 풀기로 했다

처음에 추천 받아 읽었을 때는 뭐가 이렇게 두껍나.. 싶었는데 정말 자세하게 기술되어 있어 많은 걸 배울 수 있는 책다 (아직 완독은 못 했지만 꾸준히 읽는중)

추가로, 약 2개월간 인턴을 하게 되었는데 자바를 사용할 것 같아 기존 파이썬으로만 진행하던 코테를 자바로 풀어보려 한다.

데이터 입력 받는 방법부터 모르겠어서 유튜브 강의를 봤다.

코딩테스트에 필요한 자바

자바로 코딩 테스트를 보기 위한 분들을 위해 간단히 요약하자면,
결론 외에 이유가 궁금하신 분들은 유튜브 영상에 친절히 설명이 나와 있습니다

1. int vs long
   -> 특정 테스트케이스에서 실패하는 경우
   -> long을 사용하자

2. Scanner vs bufferedReader
   -> 시간초과가 발생하는 경우
   -> 입력데이터가 많아질수록 bufferedReader가 유리하다

3. 정렬
   -> 오름차순 정렬 : 자바에서 제공해주는 sort() 간단히 가능

int A[] = {5, 3, 2, 4, 1};
Arrays.sort(A);

-> 내림차순 정렬 : Wrapper 클래스를 이용한 후, Collections를 사용

Integer A[] = {5, 3, 2, 4, 1};
Arrays.sort(A, Collections.reverseOrder())'

4. Sort vs Comparable
   -> Sort : 단일 기준 정렬
   -> Comparalbe : 여러 기준 정렬

5. if vs Switch
   -> if : 자유도 높은 제어
   -> switch : 하나의 값에 대한 제어