sort

[알고리즘] 2457. 공주님의 정원

작성자:
Featured image for [알고리즘] 2457. 공주님의 정원

0. 문제 2457번: 공주님의 정원 1. 문제 이해 회의실 배정(Activity-Selection) 문제는 아닌 것 같다. 2. 제출 어떤 것을 기준으로 정렬할지 판단하는 것이 어려웠다. 3월 1일부터 11월 30일까지 하루도 빠짐없이 꽃을 피워야 하기 때문에 꽃이 피는 날이 빠른 순서로 정렬했다.

[알고리즘] 2910번: 빈도 정렬

작성자:

0. 문제 2910번: 빈도 정렬 1. 문제 이해 2. 제출 가. 컴파일 에러 (Segfault) cmp 함수에서 seq를 사용할 때, 같은 빈도수를 가진 값들 사이의 순서를 올바르게 유지하기 위해 seq[a] <= seq[b]로 설정했다. 하지만 이러한 방식은 “stable”한 정렬 알고리즘에만 유용합니다. stable이란 정렬 알고리즘의 특성 중 하나로, 같은 값의 원소들 사이의 상대적인 순서가 정렬 전과 정렬 후에 … 더 읽기

[C++] sort

작성자:
Featured image for [C++] sort

1. sort() `sort(first, last, *커스텀비교함수)`다. first는 포함되고 last는 포함되지 않는다. 시작점 주소와 마지막 주소 + 1을 넣거나 쉽게 iterator.begin()과 iterator.end()를 넣으면 된다. 커스텀비교함수는 옵션이다. greater가 내림차순이고 less가 오름차순으로 정렬한다. 23년 9월 5일 추가 나. stable_sort cmp 함수에서 seq를 사용할 때, 같은 빈도수를 가진 값들 사이의 순서를 올바르게 유지하기 위해 seq[a] <= seq[b]로 설정했다. 하지만 이러한 … 더 읽기