버블정렬

5분씩 총 30분동안 네비게이터와 드라이버의 역할을 번갈아가며 페어프로그래밍을 진행했다.페어 프로그래밍의 미션은 버블정렬을 구현하는 것이었다. 이번 기회를 통해, 내가 어떤 부분에서 정확히 알고 있고, 모르는지 확인할 수 있었다.채윤이랑 함께 페어 프로그래밍으로 버블정렬을 구현하면서 즐거웠고, 인상깊어서 구현 방법도 잊어버리지 않을 것 같다! 그래서 페어 프로그래밍을 하면서 느낀 점을, KPT 회고로 남겨보고자 한다.  Keep(현재 잘하고 있는 부분, 만족하는 부분)- 상대방이 어디까지 내가 표현한 것을 이해하고 있는지, 계속 확인하고 표현하고자 노력했던 것- 대화를 하면서, 상대방의 기분이 상하지 않도록 표현 하나하나를 조심히 한 것 Problem(개선이 필요하다고 생각하는 부분)- 상대방이 이해할 ..

문제 #1750 시간 제한 1초 메모리 제한 128MB 해당 문제는 바킹독 유튜브 영상(0x0E강-정렬)을 보면서 버블정렬 코드를 직접 구현해보기 위해 선택한 문제입니다. 바킹독 영상에서는 BOJ 1751번 문제를 풀어보라고 추천해주었는데, 이전에 풀었던 문제라 비슷한 문제로 1750번을 선택하게 되었어요. 버블정렬은 삽입정렬, 선택정렬과 함께 O(N^2)의 시간복잡도를 가진 정렬 중 하나입니다. 버블정렬을 이용하여 작성한 코드 #include using namespace std; const int MX = 1001; int n, arr[MX]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i < n; +..