본문 바로가기

분류 전체보기311

Anagram 찾기 Anagram이란? 두개의 영단어가 같은 글자로 구성되어 있는데, 순서만 다를경우. ex) wolf -> flow, elvis -> lives, monkey -> keymon 빠르게 찾는 알고리즘. 내 생각 : 각각의 단어를 ascii 문자 기준으로 xor, sum 값을 비교. 알려준 방법 : 단어를 알파벳 순으로 정렬을 함. 그리고 정렬한 알파벳을 다시 정렬함. 그러면 붙어있는 단어가 anagram. 내 생각을 구현을 해보았음. flow = 18(xor), 312(sum) wolf = 18(xor), 312(sum) anagram = 87(xor), 503(sum) managra = 87(xor), 503(sum) 역시 난 천재 2021. 3. 23.
알고리즘을 짜는 나만의 방식 2021. 3. 23.
알고리즘 시간복잡도 크게 알아야 할 것은 4가지다. 1. O(1) 2. O(n) 3. O(n^2) 4. O(log n) 1. O(1)은 함수내에서, 반복문이 없을 때 표기한다. 2. O(n)은 함수내에서, 1중 반복문이 있을 때 표기한다. 3. O(n^2)은 함수내에서, 2중 반복문이 있을 때 표기한다. 4. O(log n)은 함수내에서, 정렬알고리즘과 같은 한 조건을 수행 시 반을 수행하지 않아도 되는 경우이다. 2021. 3. 22.
[C#] 문자열 비교방법 docs.microsoft.com/ko-kr/dotnet/csharp/how-to/compare-strings 문자열 비교 방법 - C# 가이드 문화권별 순서 지정 여부나 대/소문자와 상관없이 문자열 값을 비교하고 정렬하는 방법에 대해 알아봅니다. docs.microsoft.com 굉장히 잘 설명해놨네 2021. 3. 21.
[C#] ToInt, Convert to int www.dreamy.pe.kr/zbxe/CodeClip/142782 C# 형변환 (문자형 -> 숫자형) / C# Type Change (string -> number) C#에서 Textbox안에 쓰여진 모든 것은 문자로 받아들여집니다. 이 때 문자형으로 받아들여진 숫자를 산술 계산을 위해 숫자로 변환해야 할 일이 자주 발생하죠. Everything is inputed in Textbox in C#, adapt www.dreamy.pe.kr 이 블로그가 굉장히 설명을 잘 해놨다. 감사합니다. 2021. 3. 21.
[C#] 구조체 변수, 구조체 배열 사용법 0. 폼 생성(listbox1만 생성) 1. 구조체 선언 2. 구조체 변수/배열 선언 3. 구조체 사용 및 활용 1. 구조체 선언 struct Diary { public string date; public string name; public int phoneNumber; public int cost; } 2. 구조체 변수/배열 선언 Diary myDiary = new Diary(); // 구조체 변수 선언 Diary[] arrDiary = new Diary[100]; // 구조체 배열 선언 3. 구조체 사용 및 활용 myDiary.date = "12월9일"; myDiary.name = "천재"; myDiary.phoneNumber = 123; myDiary.cost = 146134; listBox1.It.. 2021. 3. 21.