본문 바로가기

정렬19

[WPF][C#][Study] WPF 시작 8일차 1. ItemsControl - Item을 선택할 필요없이 데이터만 보여주기 위한 상황에서 사용하기 좋음 - Item을 선택해야 할 경우에는 ListBox나 ListView를 사용하는 것이 좋음 [예제 1] - 데이터바인딩, 템플릿 사용 - TodoList 1) xmal 2) code-behind using System; using System.Windows; using System.Collections.Generic; namespace WpfTutorialSamples.ItemsControl { public partial class ItemsControlDataBindingSample : Window { public ItemsControlDataBindingSample() { InitializeComp.. 2023. 9. 22.
[백준 18870번][C++] 좌표 압축 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; set s; // set로 중복을 없애고 정렬된 입력 값들을 저장 vector v(N); // 입력 값들을 입력 순서대로 벡터에 저장 for (int i = 0; i > x; v[i] = x; s.ins.. 2023. 8. 1.
[백준 10814번][C++] 나이순 정렬 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector user[201]; for (int i = 0; i > age >> name; user[age].push_back(name); } for (int i = 1; i 2023. 8. 1.
[백준 1181번][C++] 단어 정렬 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; // 중복이 없어야 하므로 set 컨테이너 사용 // 각 문자의 길이별로 구분하여 담음 set dictionary[51]; for (int i = 0; i > s; dictionary[s.size(.. 2023. 8. 1.
[백준 11651번][C++] 좌표 정렬하기 2 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; map XY; for (int i = 0; i > x >> y; XY[y].push_back(x); } for (map::iterator iter = XY.begin(); iter != XY.end(); iter+.. 2023. 7. 29.
[백준 11650번][C++] 좌표 정렬하기 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; map XY; for (int i = 0; i > x >> y; XY[x].push_back(y); } for (map::iterator iter = XY.begin(); iter != XY.end(); iter+.. 2023. 7. 28.
[백준 1427번][C++] 소트인사이드 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector count(10); // 0~9까지의 숫자들의 갯수를 담을 벡터 // 자릿수 별로 갯수를 파악 while (N > 0) { int curNum = N % 10; // 마지막 자릿수 count[curNum]++; N /= 10; } // 자릿수 별 갯.. 2023. 7. 27.
[백준 10989번][C++] 수 정렬하기 3 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector count(10001); // 원소 입력 for (int i = 0; i > x; count[x]++; // 입력된 수의 갯수를 파악 } // 원소 출력 for (int i = 1; i 2023. 7. 26.
[백준 2751번][C++] 수 정렬하기 2 #include #include #include #include #include #include #include #include #include #include #include using namespace std; void Merge(int* v,int* temp, int left, int mid, int right) { int l_index = left; int r_index = mid + 1; int insert_index = left; //vector temp(v.size()); //int* temp = new int[1000000]; while (l_index > arr[i]; MergeSort(arr, temp, 0, N - 1); //for (int i = 0; i < v.size(); i++.. 2023. 7. 25.
[백준 25305번][C++] 커트라인 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, k; cin >> N >> k; vector v(N); for (int i = 0; i > v[i]; } for (int i = 0; i < v.size() - 1; i++) { int maxVal = v[i]; int maxIndex = i; fo.. 2023. 7. 24.
[백준 2587번][C++] 대표값 2 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector v(5); int sum = 0; // 합계 int avg = 0; // 평균 // 원소 입력 for (int i = 0; i > v[i]; sum += v[i]; } avg = sum / v.size(); cout 2023. 7. 23.
[백준 2750번][C++] 수 정렬하기 - 9. 카운팅 정렬 #include #include #include #include #include #include #include #include #include #include #include using namespace std; void PositiveCountingSort(vector& v, int maxVal) { vector count(maxVal + 1); // 각 데이터 별 개수를 저장할 벡터 for (int i = 0; i < v.size(); i++) { count[v[i]]++; // 각 데이터 별로 갯수를 셈 } // 0부터 오름차순으로 정렬할 것이므로 0번은 구했던 값 그대로이기 때문에 1부터 시작 for (int j = 1; j < count.size(); j++) { // 자신의 값에 이전의 원소.. 2023. 7. 23.