Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 1로만들기2
- 재귀
- dart
- DP
- 15353
- C++
- 서울에서경산까지
- 크로스핏
- 15662
- 해시해킹
- 4811
- 삼성
- 재귀함수
- 그리디
- 1781
- Crossfit
- D1
- BOJ
- 회전하는큐
- sw expert academy
- 26008
- 백준
- 스택
- Flutter
- 동적프로그래밍
- spring boot
- 14863
- BOJ14889
- Python
- 브루트포스
Archives
- Today
- Total
목록빈도정렬 (1)
곧죽어도 콛잉

https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 1) 빈도수를 저장해야하므로 맵 자료구조를 사용한다. 이때, 맵 자료구조를 하나 더 사용하여 나온 순서도 저장한다. 2) 저장된 맵 자료구조를 정렬해야하므로 vector에 저장해준다. 3) 빈도수 정렬의 규칙에 따라 cmp 함수를 설정하고 sort를 진행한다. 4) vector를 출력한다. 우선 해당 수 : 빈도 수 가 필요하다는 것은 바로 알아차렸을 것이다. 그렇다면 바로 써줘야하는 자료구조는 바로 map이다!!! map을 이용하면 매우..
Coding Test/C++
2023. 2. 15. 02:19