본문 바로가기

Development213

[C#] 10815번: 숫자 카드 목차백준 단계별로 풀어보기25.10.2814단계: 집합과 맵10815번: 숫자 카드문제 링크 : https://www.acmicpc.net/problem/10815 문제를 풀기 위해 알아야 할 개념>> HashSet: 해시 테이블을 기반으로 구현된 집합 데이터 구조로, 데이터의 순서를 보장하지 않으며 데이터의 중복을 허용하지 않는다. - 특징탐색에 특화된 자료구조로, 평균 O(1)의 시간복잡도로 데이터를 탐색, 삽입, 삭제가 가능하다. --> 해시 충돌이 많이 일어나면 최악의 경우 O(n)의 시간복잡도를 가진다.대량의 데이터를 효율적으로 관리할 수 있으며, 특히 고유한 값들을 유지해야 하는 경우에 유용하다.해시값을 저장해야 하기 때문에 메모리를 많이 차지한다. - 언제 사용하기 좋은가?중복된 데이터를 제.. 2025. 10. 28.
[C#] 18870번: 좌표 압축 목차백준 단계별로 풀어보기25.10.2713단계: 정렬18870번: 좌표 압축문제 링크 : https://www.acmicpc.net/problem/18870 문제를 풀기 위해 알아야 할 개념>> 튜플, 병합/합병 정렬(MergeSort): 아래 링크에 자세히 설명해두었다. > 튜플 (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://scrap.kakaocdn.net/dn/mzU2m/hyZMofVf95/kCFIuXvS1YBUiQaDv.. 2025. 10. 27.
정렬 알고리즘 목차C# 언어로 백준 문제를 풀다가 연습한 정렬 알고리즘을 한 게시글로 정리했습니다.혹시나 틀린 정보가 있다면 알려주시기 바랍니다 :) 시간 복잡도가 O(n²)└ 버블 정렬(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 - 1], arr[j]) = (arr[j], ar.. 2025. 10. 27.
[C#] 10814번: 나이순 정렬 목차백준 단계별로 풀어보기25.10.2613단계: 정렬10814번: 나이순 정렬문제 링크 : https://www.acmicpc.net/problem/10814 문제를 풀기 위해 알아야 할 개념>> 튜플, 병합/합병 정렬(Merge Sort): 아래 링크에 자세히 설명해두었다. > 튜플 (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://scrap.kakaocdn.net/dn/barL2x/hyZMguXS29/7KwcKyG7ybd0l6.. 2025. 10. 26.
[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.

티스토리툴바