[모각코]2회차 회고록

 

2회차(2021.07.20)

---

2회차 목표

백준 단계별로 풀어보기 정렬 부분 문제 풀기

---

알게된 점

-2750번 수 정렬하기

-1427번 소트인사이드

2750번하고 1427번은 버블정렬을 이용해서 풀었다
버블정렬은 서로 인접한 원소값을 비교하고 순서대로 정렬되있지 않으면 서로 교환하는 방식의 정렬이다.
외부 반복문은 n-1번 반복하고 내부 반복문은 n-1,n-2,n-3,,,,,2,1번 반복한다.
따라서 시간 복잡도 T(n)=(n-1)+(n-2)+(n-3)+...+2+1=n(n-1)/2=O(n^2)
이다.



-11650번 좌표 정렬하기

-11651번 좌표 정렬하기2

---

느낀 점

풀면서 내가 부족하다는걸 느꼈다
뒤로 갈수록 문제당 소요되는 시간이 늘어난다...
아무래도 정렬알고리즘에 대한 기본이 부족해서인 것 같다
다음주부터는 자바 독학책 하나 사서 공부해야겠다