Development196 [C#] 11478번: 서로 다른 부분 문자열의 개수 목차백준 단계별로 풀어보기25.11.0414단계: 집합과 맵11478번: 서로 다른 부분 문자열의 개수문제 링크 : https://www.acmicpc.net/problem/11478 문제 풀이: 서로 다른 부분 문자열의 개수를 구하는 것이므로 중복이 없어야 한다. 따라서 HashSet 자료구조에 모든 부분 문자열을 담고 HashSet의 크기를 출력하면 된다.StreamReader로 입력값을 받아 문자열을 담을 변수 input 에 담고, 부분 문자열을 담을 HashSet인 hash 를 초기화한다.이중 for문을 통해 부분 문자열을 구하고 hash 에 추가한다. i 는 시작 index, j 는 끝 index이다. 임시 문자열 temp 를 시작 index가 바뀔 때마다 초기화한다. 끝 ind.. 2025. 11. 4. [C#] 1269번: 대칭 차집합 목차백준 단계별로 풀어보기25.11.0314단계: 집합과 맵1269번: 대칭 차집합문제 링크 : https://www.acmicpc.net/problem/1269 문제를 풀기 위해 알아야 할 개념>> 대칭 차집합의 개수: 두 집합 A와 B가 있을 때, 대칭 차집합은 (A - B)와 (B - A)의 합집합 즉, 전체 집합에서 교집합을 제외한 부분을 의미한다. --> 전체 집합 = (A + B) - (A ∩ B) 이다. 따라서 대칭 차집합은 (A + B) - (2 × A ∩ B) 이다. 문제 풀이: 두 집합 A와 B의 원소는 중복이 없고 두 집합의 교집합만 찾으면 되기 때문에 HashSet 자료구조를 사용하기에 적합하다.StreamReader로 입력값을 받아 각각 int값으로 변환하여 집합 A의 원소의 개수.. 2025. 11. 3. [C#] 1764번: 듣보잡 목차백준 단계별로 풀어보기25.11.0214단계: 집합과 맵1764번: 듣보잡문제 링크 : https://www.acmicpc.net/problem/1764 문제를 풀기 위해 알아야 할 개념>> HashSet.Contains(T item): HashSet에 해당 요소가 포함되어 있는지 확인한다. --> 해당 요소가 있으면 true, 없으면 false를 반환한다. ※ 공식 문서 - HashSet.Contains(T).Contains(T) 메서드 (System.Collections.Generic)" data-og-description="HashSet 개체에 지정된 요소가 포함되어 있는지 확인합니다." data-og-host="learn.microsoft.com" data-og-source-url="https.. 2025. 11. 2. [C#] 10816번: 숫자 카드 2 목차백준 단계별로 풀어보기25.11.0114단계: 집합과 맵10816번: 숫자 카드 2문제 링크 : https://www.acmicpc.net/problem/10816 문제를 풀기 위해 알아야 할 개념>> Dictionary.TryAdd(Key, Value): 지정된 키와 값을 Dictionary에 추가하려고 시도한다. --> Dictionary에 키와 값이 성공적으로 추가되었다면 true, 그렇지 않으면 false를 반환한다. ※ 공식 문서 - Dictionary.TryAdd(TKey, TValue).TryAdd(TKey, TValue) 메서드 (System.Collections.Generic)" data-og-description="지정된 키와 값을 사전에 추가하려고 시도합니다." data-og-ho.. 2025. 11. 1. [C#] 1620번: 나는야 포켓몬 마스터 이다솜 목차백준 단계별로 풀어보기25.10.3114단계: 집합과 맵1620번: 나는야 포켓몬 마스터 이다솜문제 링크 : https://www.acmicpc.net/problem/1620 문제를 풀기 위해 알아야 할 개념>> Dictionary: 숫자 index 대신 Key를 Value와 함께 저장하는 Collection이다. - 특징Key를 통해 Value 값에 빠르게 접근할 수 있다. --> O(1)의 시간복잡도를 가진다.Value는 중복될 수 있지만 Key는 중복될 수 없다. - 주요 메서드Add(Key, Value) : Dictionary에 Key와 Value를 저장한다.Remove(Key) : Dictionary에 있는 Key를 제거한다. 따라서 해당 Key에 있는 Value 값도 전부 제거된다.Cont.. 2025. 10. 31. [C#] 7785번: 회사에 있는 사람 목차백준 단계별로 풀어보기25.10.3014단계: 집합과 맵7785번: 회사에 있는 사람문제 링크 : https://www.acmicpc.net/problem/7785 문제를 풀기 위해 알아야 할 개념>> OrderByDescending(): LINQ 기능 중 하나로, 시퀀스의 요소를 내림차순으로 정렬한다.데이터를 변경하지 않고 데이터의 순서만 변경한다.평균 O(n log n)의 시간복잡도를 가진다.var sorted = collection.OrderByDescending(KeySelector)// collection : 정렬할 대상 (List, Array, HashSet, Dictionary 등 IEnumerable 형식)// KeySelector : 정렬 기준을 지정하는 람다식 (ex1: x => x.. 2025. 10. 30. 이전 1 2 3 4 5 6 7 ··· 33 다음