전체 글197 [C#] 1181번: 단어 정렬 목차백준 단계별로 풀어보기25.10.2513단계: 정렬1181번: 단어 정렬문제 링크 : https://www.acmicpc.net/problem/1181 문제를 풀기 위해 알아야 할 개념>> String.CompareTo(): 이 인스턴스를 지정된 개체 또는 String과 비교하고 정렬 순서에서 이 인스턴스의 위치가 지정된 개체 또는 String보다 앞인지, 뒤인지 또는 동일한지를 나타내는 정수를 반환한다.public int CompareTo(object? value);0보다 작음 : 이 인스턴스가 value 앞에 오는 경우0 : 이 인스턴스의 위치가 정렬 순서에서 value 와 같은 경우0보다 큼 : 이 인스턴스가 value 다음에 오는 경우 또는 value 가 null 인 경우※ 공식 문서 - St.. 2025. 10. 25. [C#] 11651번: 좌표 정렬하기 2 목차백준 단계별로 풀어보기25.10.2413단계: 정렬11651번: 좌표 정렬하기 2문제 링크 : https://www.acmicpc.net/problem/11651 문제를 풀기 위해 알아야 할 개념>> 튜플, 병합/합병 정렬(Merge Sort), CompareTo(): 지난 문제인, '11650번: 좌표 정렬하기' 와 대부분 유사하기 때문에 아래 링크를 참고하는 것이 좋다.> 튜플 (Tuple): 여러 데이터 요소를 그룹화하는 간" data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/193" data-og-url="https://mobics.tistory.com/193" data-og-image="https:.. 2025. 10. 24. [C#] 11650번: 좌표 정렬하기 목차백준 단계별로 풀어보기25.10.2313단계: 정렬11650번: 좌표 정렬하기문제 링크 : https://www.acmicpc.net/problem/11650 문제를 풀기 위해 알아야 할 개념>> 튜플 (Tuple): 여러 데이터 요소를 그룹화하는 간결한 구문이다. - 사용법// 일반적인 사용법(float, int) attack = (3.5f, 8);life -= attack.Item1 * attack.Item2;// 또 다른 사용법(float Power, int Count) attack = (3.5f, 8);life -= attack.Power * attack.Count;var (power, count) = (3.5f, 8);life -= power * count;// 스왑도 간단하게 표현 가능(a.. 2025. 10. 23. [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. 이전 1 ··· 3 4 5 6 7 8 9 ··· 33 다음
