WINK-(Web & App)/알고리즘 스터디 (11) 썸네일형 리스트형 [2025 1학기 알고리즘 스터디] 김민주 #1주차 알고리즘 스터디 1주차 : 정렬 1. 수 정렬하기 3https://www.acmicpc.net/problem/10989 1번 문제는 수 정렬하기입니다! 💡문제 분석 및 알고리즘 설계N이 최대 10,000,000이고, 메모리 제한이 있으므로 생각나는 가장 빠른 정렬 방식을 택해서 구현했는데요바로바로 QuickSort 입니다 더보기#include #include #include using namespace std;int n;vector num;int partition(vector& arr, int l, int r) { int pivot_index = (l + r)/2; swap(arr[pivot_index], arr[r]); int pivot = arr[r]; int i = .. [2025 1학기 알고리즘 스터디] 김규현 #1주차 1. 수 정렬하기 처음에 문제를 접했을 때 되게 쉽다고 느꼈다.N번 만큼 수를 리스트에 집어넣고 sort를 활용해 리스트를 정렬했다. #첫번째 시도n = int(input())num_list = []for _ in range(n): num = int(input()) num_list.append(num)num_list.sort()for i in num_list[:]: print(i) 하지만 결과는 메모리 초과ㅠㅠ 메모리 초과를 해결하기 위해 전지전능한 chat GPT의 도움을 받아 "카운팅 정렬" 이라는 알고리즘을 공부했다. 카운팅 정렬(Counting sort) 숫자의 개수를 세서 정렬하는 알고리즘이다.숫자의 등장횟수를 기록하는 배열을 만든뒤 그 배열을 돌면서 개수를 반복출력하는 방법이.. [2025 1학기 알고리즘 스터디] 남윤찬 #1주차 1주차는 정렬 문제 3개입니다.더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException{ // 입력 받을 수 있는 값이 많기에 BufferedReader 사용 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] nums = new int[10001].. 이전 1 2 다음
