본문 바로가기

전체 글

(11)
[3] 데이터형(1) 데이터형 C#의 데이터형 object로부터 파생된 객체 System.Object == object 데이터형은 CTS에서 정의된 객체 c++ int(4byte) 메모리 확보 메모리 공간안에 저장할 수 있는 유효범위가 결정 됨 넘어서면 overflow C#은 object로부터 파생 됨. 메모리 부분만 관여 하는것이 아니라 메모리 값을 다른곳에 쓸 수 있는 메서드가 존재 메서드 안에 변수들 존재 int a; 라고 하면 object 메서드를 모두 가지고 있음 C#에서는 object형이라고 있음 객체를 선언하기 위한 클래스라고 볼 수 있음 IL언어로 바뀌면 System.Object로 바뀜 CLR에서 재컴파일 되서 돌아갈 수 있도록 변환 C#에서는 char (2byte임) 그 이유는 유니코드 사용하기 때문 sbyt..
[2] C# 프로그래밍 구조 자동생성 코드 코드 구분 Using 부분 -> 프롤로그 namespace 부분->프로그램 몸체 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApp1 { class Program { static void Main(string[] args) { } } } 네임스페이스 안에 클래스가 존재한다. 클래스가 속한 부분을 구분한다. 클래스 디자인 하다보면 클래스가 똑같은 경우가 있음 의미상 똑같이 써야되는부분이 있을때 클래스 소속을 바꿈 그때 명시할때 namespace 사용 using은 namespace 안에 클래스를 사용하기..
[1] 닷넷 프레임워크와 C#언어 C#은 마이크로소프트 독자적으로 만든 언어 C, C++, Java 장점만 모아서 만들었다. 클래스 단위로 해결 할 수 있음. 세부적인 코딩 실력 줄어들 수 있음. 클래스 라이브러리 계속 업데이트 되고 있음. CLR이 새로 등장함 C#에서 작성한 언어를 실행하는 모듈임 코딩해서 CLR에 던져줌 클래스 라이브러리 C# 언어 + 클래스 라이브러리 = C# 프로그래밍 MSDN을 참고 클래스 라이브러리 BCL(Basic Class Library) : 기본 클래스 Window Form : 윈도우 응용 프로그램 제작을 위한 클래스 라이브러리 ASP.NET : 웹 클래스 라이브러리 ADO.NET : 데이터베이스 클래스 라이브러리 CLR 역할 : 컴파일된 C# 코드를 실행하는 역할 MSIL, IL(intermediate..
[알고리즘 문제해결 전략] 6장 무식하게 풀기 6.1 도입 Brute - Force : 모든 경우를 나열해서 답을 찾는 방법 ex) 두 점 사이의 최단 경로 1차원 좌표 -7, -3. 1, 9 이 존재 할 때 가장 최단거리를 구해보자 (-7, -3), (-7, 1), (-7, 9), (-3, 1), (-3, 9), (1, 9) 총 6개의 케이스 나온다. 이렇게 모든 케이스를 나열하여서 답을 찾는 것을 완전탐색이라고 함 그리고 열명의 학생을 한줄로 세우려고 한다 서로 사이가 안좋은 학생이 존재하고 두 학생은 서로 붙여서 줄 세울수 없다 이 경우 가장 쉬운방법은 모든 학생들 줄 세우는 방법을 구하고 각 경우 사이가 안좋은 붙어 있는지 확인하여 빼주면 조건에 맞게 줄을 세울수 있는 방법을 구할 수 있다 6.2 재귀 호출과 완전 탐색 재귀호출 재귀함수란 자..
[알고리즘 문제해결 전략] 5장 알고리즘 정당성 증명 이 파트는 추후 다시 정리하여 공부가 필요하여 글쓰기 보류
[알고리즘 문제해결 전략] 4장 알고리즘의 시간 복잡도 분석 4.1 도입 반복문이 시간복잡도를 지배한다. 알고리즘 수행시간은 반복문이 수행되는 횟수로 측정한다. -> 이유 : 입력의 크기가 커짐에 따라 수행 시간도 상승 예제 1 ) 주어진 배열에서 가장 많이 등장하는 수를 찾기 (수행 시간 n^2) int majority1(const vector &A) { int n = A.size(); int majority = -1, majorityCount = 0; for(int i=0; i
[Algorithm] 이분 탐색 (Binary Search) 오늘은 이분 탐색에 대해서 글을 써보려고 합니다. 이분 탐색이란게 뭐냐면 이분은 일단 두개로 분할한다는 의미이고 탐색은 말 그대로 내가 원하는 자료를 찾기 위해 탐색 한다는 의미입니다. 간단한 예시를 통해 이분 탐색의 동작 과정을 살펴 봅시다 아래 그림과 같은 배열의 크기가 9이고 데이터는 다음과 같이 나열되어 있다고 합시다 여기서 우리가 찾아야 할 수는 23(index : 5)입니다. 탐색 방법은 여러가지가 있습니다 가장 쉬운 방법으로는 index 0에서 8까지 순차적으로 탐색하는 방법이 있을 것입니다. 순차 탐색의 경우 하나씩 다 방문할 것이고 결국 5번째에 23이라는 숫자를 찾게 될 것입니다 시간 복잡도 측면에서 바라보면 O(n)의 시간이 나오겠죠 하지만 이분 탐색의 경우 2번만에 찾을 수 있습니다..
Mac OS 카탈리나 사이드카 설정 방법 맥북 사자마자 이런 꿀같은 기능이 추가 될 줄은 몰랐네요 열심히 글 썻는데 사진 추가 할때마다 글이 날아가서 후..... 이게 몇번째인지 일단 사이드카 꿀 기능이긴한데 배터리 압박이 심해서 진짜 필요할때만 사용하는 것이 좋을거 같네요 일단 설정 방법 시작하겠습니다. 1. 시스템 환경설정에서 공유에 들어 갑니다 - 화면 공유, 블루투스 공유 두개를 켜줍시다 - 이거 무조건 켜줘야합니다 안그럼 Airplay 절대 안떠요 이거 때문에 왜 사이드카 안되냐고 징징 거렸습니다 2. 상태바에 귀여운 우리 친구 아이패드가 나오게 됩니다 - 한글 옆에 있는 사각형이 우리 귀여운 아이패드거든요. 눌러 줍시다 - 누르면 다음과 같은 항목이 나오게 됩니다 - 재빠르게 클릭 합시다. 3. 최종 결과물 - 마음껏 작업해 줍시다.