목록알고리즘 문제풀이 (223)

홍시홍의 프로그래밍

[백준 1427] 소트인사이드

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 요구사항 1. 주어진 수 정렬 풀이 1. str로 수가 주어진다 2. stoi로 int형으로 바꾼다 3. %연산을 이용해서 한자리씩 map에 저장후 퀵정렬 이용 #include #include #include using namespace std; typedef long long ll; int map[11]; void Quicksort(int l, int r, int arr[]) { if (l >= r) return; int i = l; int j = r; int pivot = arr[..
알고리즘 문제풀이/백준 2019. 12. 19. 22:16
[백준 10989] 수 정렬하기3

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 요구사항 1. 수 정렬 풀이 1. 이 문제는 범위가 작으므로 정렬할 필요없이, 입력 받을때 해당 배열에 ++해주어 개수만큼 출력한다 #include using namespace std; const int MAX = 10001; int n; int arr[MAX]; void QuickSort(int left, int right, int a[]) { int i = left; int j = right; int pivot..
알고리즘 문제풀이/백준 2019. 12. 18. 23:50
[백준 2750] 수 정렬하기

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 요구사항 1. 오름 차순으로 정렬 풀이 1. 퀵 정렬 구현 1.1 피벗을 정한다 1.2 i, j, pivot 정의 1.3 i는 피벗보다 큰게 나올때 까지 증가 1.4 j는 피벗보다 작은게 나올대 까지 감소 i, j가 교차 하였으면 pivot, j 스왑 아니면 i, j 스왑 위 과정을 i = r) return; int pivot = l; int i = l + 1; int j = r; while (i l ..
알고리즘 문제풀이/백준 2019. 12. 17. 21:50
[백준 2231] 분해합

https://www.acmicpc.net/problem/2231 2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그 www.acmicpc.net 요구사항 1. 분해합 만족시키는 숫자 중 제일 작은 수 구하기 풀이 1. 각 자리 수를 % 연산자를 이용해 구해서 더해준다 2. 현재 수를..
알고리즘 문제풀이 2019. 12. 16. 23:58
Prev 1 ··· 47 48 49 50 51 52 53 ··· 56 Next