Development/Baekjoon104 [C#] 1427번: 소트인사이드 목차백준 단계별로 풀어보기25.10.2013단계: 정렬1427번: 소트인사이드문제 링크 : https://www.acmicpc.net/problem/1427 문제 풀이: StreamReader, StreamWriter를 활용하여 입출력 처리 속도를 높였으며, 계수 정렬 방식을 활용하여 내림차순으로 정렬하였다.StreamReader와 StreamWriter를 사용하기 위해 System.IO 를 선언하고, 각각 sr, sw로 만든다.StreamReader를 통해 입력값을 받아 문자열 input 에 담고, 내림차순으로 정렬된 수를 담을 int형 배열 arr 를 초기화하고, 0부터 9까지 입력값에 대해 개수를 담을 int형 배열 count 를 초기화한다.for 반복문을 통해 문자열 input 에 대하여 각 문자.. 2025. 10. 20. [C#] 10989번: 수 정렬하기 3 목차백준 단계별로 풀어보기25.10.1913단계: 정렬10989번: 수 정렬하기 3문제 링크 : https://www.acmicpc.net/problem/10989 문제를 풀기 위해 알아야 할 개념>> StreamReader와 StreamWriter: 둘다 System.IO 네임 스페이스에 포함되어 있으며, 텍스트 파일을 각각 읽기, 쓰기 전용으로 열어서 파일 내용을 읽고 쓰는 데에 사용된다.--> Stream을 사용해서 입출력을 더 빠르게 받을 수 있다. ▶ Stream이 무엇인가?: Stream은 간단히 말해서 데이터를 읽고 쓸 때, 데이터가 이동하는 경로이며, byte 단위로 읽고 쓴다.ex) 수도꼭지에 수도관을 끼웠을 때, 물은 수도꼭지에서 시작되어 고무관으로 흐른 후, 밖으로 나온다. 여기서 물.. 2025. 10. 19. [C#] 2751번: 수 정렬하기 2 목차백준 단계별로 풀어보기25.10.1813단계: 정렬2751번: 수 정렬하기 2문제 링크 : https://www.acmicpc.net/problem/2751 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 퀵 정렬(Quick Sort): 분할 정복 방법을 통해 정렬하는 알고리즘으로 다음과 같은 과정을 통해 정렬한다.원소 하나를 기준(피벗, pivot)으로 삼는다.피벗보다 작은 것을 앞으로 빼내고 그 뒤에 피벗을 옮겨 피벗보다 작은 것, 큰 것으로 나눈다. --> 이를 'partition step'이라 한다.나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬한다.→ 퀵 정렬의 핵심은 어떻게 pivot을 선정하는가?: 피벗을 최솟값이나 최댓값으로 계속해서 잡게 되는 .. 2025. 10. 18. [C#] 25305번: 커트라인 목차백준 단계별로 풀어보기25.10.1713단계: 정렬25305번: 커트라인문제 링크 : https://www.acmicpc.net/problem/25305 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 선택 정렬(Selection Sort): 1번째 원소부터 끝까지 훑어서 가장 작은 게 1번째 원소, 그 다음엔 2번째 원소부터 끝까지 훑어서 가장 작은게 2번째 원소와 같은 방식으로 (n - 1)번 반복하여 정렬한다.어떻게 정렬이 되어 있든 일관성 있게 n(n - 1) / 2 에 비례하는 시간이 걸린다.버블 정렬에 비해 두 배 정도 빠르다. - 코드for (int i = 0; i ※ 이해를 위한 영상 >> 풀이입력값을 받아 int값으로 변환하여 응시자 수를 담을 변수 count 와 상을 받는 사람의.. 2025. 10. 17. [C#] 2587번: 대표값2 목차백준 단계별로 풀어보기25.10.1613단계: 정렬2587번: 대표값2문제 링크 : https://www.acmicpc.net/problem/2587 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 삽입 정렬(Insertion Sort): k번째 원소를 1부터 k-1까지와 비교해 적절한 위치에 끼워넣고 그 뒤의 자료를 한 칸씩 뒤로 밀어내는 방식으로 정렬한다.시간 복잡도 O(n²)의 정렬들 중 빠른 편이나, 자료구조에 따라선 뒤로 밀어내는데 걸리는 시간이 크다.이미 정렬되어 있는 자료구조에 자료를 하나씩 삽입/제거하는 경우에는 최고의 정렬 알고리즘이 되는데, 탐색을 제외한 오버헤드가 매우 적기 때문이다.배열이 작을 경우에 상당히 효율적이다. - 코드public void InsertionSort(in.. 2025. 10. 16. [C#] 2750번: 수 정렬하기 목차백준 단계별로 풀어보기25.10.1513단계: 정렬2750번: 수 정렬하기문제 링크 : https://www.acmicpc.net/problem/2750 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 버블 정렬(Bubble Sort): 인접한 두 원소를 비교하여 정렬하는 간단한 알고리즘--> 1번째 원소와 2번째 원소를 비교하여 정렬하는 식으로 n-1번째와 n번째를 정렬한 뒤 다시 처음으로 돌아가 이번에는 n-2번째와 n-1번째까지 정렬하는 방식으로 반복하여 정렬한다. - 코드public void BubbleSort(int[] arr){ int n = arr.Length; for (int i = 0; i arr[j]) { (arr[j - .. 2025. 10. 15. 이전 1 ··· 4 5 6 7 8 9 10 ··· 18 다음
