[백준] 11931번 : 수 정렬하기 4 (C++)
문제 풀이 sort함수를 사용할 때, greater 내림차순 less 오름차순 잊지말도록! #include // sort함수를 사용하기 위한 헤더 파일 sort(v.begin(), v.end(), compare); sort(v.begin(), v.end(), greater()); // 내림차순 sort(v.begin(), v.end(), less()); // 오름차순 아래는 정렬 시 시간복잡도에 대해서 자세하게 적어두었다. 이 문제에 대한 코드 설명도 있으니 꼭 읽어보시기를 추천드린다! 👍👍 아래의 글을 두 줄 요약하자면, sort함수는 퀵정렬을 이용해서 시간복잡도가 O(nlogn)으로 더 효율적이고 빠르다. 만약, 이중 for문을 이용해 정렬을 구현하면 시간복잡도는 O(n2) 으로 상대적으로 느리고, ..
2024. 3. 13.
[백준] 5597번 : 과제 안 내신 분..? (C++)
문제 풀이 array의 원소를 모두 0으로 초기화한 후, for문과 arr[입력된 숫자]를 1로 저장했다. 결론적으로, arr[i] == 0이라면 출력되게 하였다. array를 모두 0으로 초기화하려면, int arr[31] = { 0, };// array를 모두 0으로 초기화 만약, array를 0이 아닌 다른 수로 초기화하기 위해서는 헤더 파일에 포함되어 있는 fill 또는 fill_n 함수를 사용하면 된다. fill(변경하려는 원소의 범위 시작주소, 종료주소, 변경 값) fill_n(변경하려는 원소의 범위 시작주소, 원소의 개수, 변경 값) std::fill(arr, arr + 31, -1)// fill(변경하려는 원소의 범위 시작주소, 종료주소, 변경 값) std::fill_n(arr, 31, -..
2024. 3. 5.
