[TIL] 2021.12.16 코딩 테스트 준비중 - 선택정렬 / 버블정렬 / 좌표 정렬하기2 / Arrays.sort() 정렬 방법 / 면접 질문 대비

오늘은 정렬 파트를 공부해야 되서 일단 선택정렬과 버블정렬을 공부했다

 

 

https://github.com/NayoungBae/oneday-onesolve/commit/5e0d688103bbcdff26efd640fecd5e8294b1e7a0?short_path=0d0ce93#diff-0d0ce93f207fb3619d5f22eb353efb6b361222f318d5dd1975d4e155363b91ad

Create 12-15 선택정렬.md · NayoungBae/oneday-onesolve@5e0d688

 

https://github.com/NayoungBae/oneday-onesolve/commit/ea448e41863f382ebb0320ba4ea9ab41eb315689?short_path=99154c2#diff-99154c26c9788aa0780a21858fe1fcbb0ff66deed24c207969875092b7c227a1 

Create 12-15 버블정렬.md · NayoungBae/oneday-onesolve@ea448e4

 

 

먼저 코드의 흐름을 기억하고 이것 가지고 문제를 풀었다

하지만 런타임에러가 걸려서 통과를 못 했다

결국 어떻게 푸는 지 찾아봤다

https://st-lab.tistory.com/111

[백준] 11651번 : 좌표 정렬하기 2 - JAVA [자바]

 

 

이 풀이에서는 Arrays.sort 함수를 사용했다

sort 함수를 사용할 때 익명함수(람다)를 사용해서 정렬을 해줬다

하지만 나는 익명함수에 대해 잘 알지도 않았고, 두번째 매개변수에 대해 아는 것도 없었다

마침 이 블로그에 Comparator, Comparable을 자세하게 설명해준 글이 있었다

https://st-lab.tistory.com/243

자바 [JAVA] - Comparable 과 Comparator의 이해

 

 

Arrays.sort 함수에 대해 읽어봐도 와닿지 않아 정리도 해봤다

직접 정리해보니까 그제서야 이해할 수 있게 되었다

 

 

 

이렇게 정리를 하고 다시 풀이를 보니까 이해할 수 있었다

이제 sort 함수의 정렬 방법을 잘 활용할 수 있게 되었다

---

chapter5: 이분탐색, 재귀, 정렬

F) 좌표 정렬하기2

 

https://github.com/NayoungBae/oneday-onesolve/commit/31fd94fe7eb5eee92ad359af50c2b25419bd4eb3#diff-3900522b4f21a679fbb79169505888071749614fc2da31a6f71ea6b2f5d06c0d

 

Create F)좌표_정렬하기2(2021-12-16).md · NayoungBae/oneday-onesolve@31fd94f

---

면접 질문 대비

https://nazero.tistory.com/172

2021.12.16 면접 질문 준비(수정필요) - Part 1. 전산 기초 : 데이터베이스