'👩‍💻 프로그래밍' 카테고리의 글 목록

2024.05.08· 👩‍💻 프로그래밍/🍕 C#

🟩 지역변수{} 코드 블록 내부에 선언코드 블록 외부에서는 사용 불가 🟩 조건문(분기문)특정 조건을 이용하여 코드를 다른 섹션으로 분기한다if, if~else, if~else if~elseswitch (case, break, default)중첩으로 사용가능 🟩 반복문for(초기식, 조건식, 증감식)while(조건식)do ~ while(조건식) : 무조건 한 번은 실행된다.중첩 forforeachfor문과 동일하게 작동차후에 배열, collection에서 사용 🟩 무한 반복while(true)for(;;) 🟩 점프문무한루프 제어breakcontinuegoto🌟 숫자 달리기using System;using System.Threading;namespace _002_CheckPoint01 { ..

[C#] 연산자 정리

2024.05.08· 👩‍💻 프로그래밍/🍕 C#

연산자단항 연산자 : 한 개의 데이터로 처리int a = 18;이항 연산자 : 두 개의 데이터로 처리int c = a / b;삼항 연산자 : 세 개의 데이터로 처리조건 연산자 '? :'int value = (num > 0) ? 1 : 0;산술 연산자 :+, -, *, /, %모든 수치 데이터 형태증감 연산자단항 연산자 (++, --)전치 연산, 후치 연산할당 연산자=, +=, -=, *=, /=, %=연산 후 재할당관계 연산자피 연산자의 비교(bool), =, ==, !=논리 연산자조건부 논리 : &&, ||논리 부정 연산자 : !비트 연산자비트 단위로 데이터를 처리비어있는 부분은 0으로 채우기>> : 오른쪽으로 밀기비트 논리 연산자& : 둘 다 1일 때 1| : 하나만 1이어도 1^ : XOR, 두 비..

[C++] 템플릿(Template)

2024.05.08· 👩‍💻 프로그래밍/🎠 C++

1. 템플릿'형틀'이라는 의미, 붕어빵 틀 같은 거재료만 가지고 똑같은 모양으로 찍어낼 수 있으며, 넣는 재료에 따라 내용물은 조금씩 달라진다.기능은 이미 결정되어 있으나, 자료형이 정해지지 않는다는 특징을 가지고 있다.함수 템플릿 : 함수를 찍어내는 틀클래스 템플릿 : 클래스를 찍어내는 틀 2. 함수 템플릿#include using namespace std;templatevoid Swap(T& num1, T& num2){ T temp = num1; num1 = num2; num2 = temp;}int main(){ int num1=10, num2=40; cout before, num1: 10, num2: 40after, num1: 40, num2: 10before, num1: 15.6, num2: 14..

[C#] 기본 데이터2 - 형 변환, 값 형식 vs 참조형, 박싱 vs 언박싱

2024.05.07· 👩‍💻 프로그래밍/🍕 C#

1. 형 변환데이터의 형식을 변경정수 ↔ 실수문자열 ↔ 기본 데이터형캐스트 연산자 : '()'ToString() : 문자열로 변환Parse() : 스트링 👉 정수, 실수 자료형으로 변환Convert.~ : double dNum2 = 12345678912;int num2 = (int)dNum2; // 큰 데이터 형을 작은 데이터형으로 변경시 주의string strA = "100";string strB = "2314.12";string strC = "1213.4";int parseA = int.Parse(strA); // int parseA = 100;int a = int.Parse(Console.ReadLine()); // string으로 입력되면 int로 변환된다.int convert..

[C#] 기본 데이터1 - 변수, object, enum, nullable, var, const

2024.05.07· 👩‍💻 프로그래밍/🍕 C#

1. 변수데이터를 저장하기 위한 공간변수 선언("변수 만든다")로 표현데이터 형식과 식별자(이름)으로 구성int num; // int(데이터 형식), num(식별자)int num; //선언num = 1000; // 초기화int num2 = 100; // 선언과 동시에 초기화Console.WriteLine(num);Console.WriteLine(num2); 🌟 정수형가장 빈번하게 사용되는 형태sbyte, byte, short, long, ulong, int 등자료형.MinValue, 자료형.MaxValue 가장 작은 값, 큰 값을 알려준다예) int : -2147483648~2147483648int a = 0b11111111; // 2진수 리터럴 접두사 0b(0B)int b = 0xFF; ..

[C++] String 클래스 디자인

2024.05.06· 👩‍💻 프로그래밍/🎠 C++

🟩 표준 string 클래스헤더파일 을 포함해야 한다.string 클래스는 표준 클래스로써 문자열의 처리를 위해 제공되는 클래스 1. 문자열을 인자로 전달받는 생성자의 정의string str1 = "I like "; 👉 string str1("I like ");string str2 = "string class"; 👉 string str2("string class"); 2. 생성자, 소멸자, 복사 생성자, 대입 연산자의 정의생성자 내에서 문자열 저장을 위한 메모리의 동적 할당이 이루어지므로 3. 결합된 문자열로 초기화된 객체를 반환하는 + 연산자의 오버로딩string str3 = str1 + str2;str1 + str2의 반환값으로 두 객체의 문자열을 모두 포함하는 string 객체가 반환되도록 ..

[C#] 닷넷프레임워크와 C# 언어

2024.05.05· 👩‍💻 프로그래밍/🍕 C#

1. .NET Framework의 이해win32 프로그램 (exe 파일 등) 👉 운영체제 : 운영체제에 바로 종속됨.Net 프로그램 👉 CLR(Common Language Runtime) 👉 운영체제 : CLR이 운영체제와 대응을 해주기 때문에 운영체제에 상관없다. 2. C# 언어 컴파일 과정C# 코딩 👉 컴파일 👉 .NET Framework 👉 실행프로그래머가 신경써줘야 하는 부분(VS) 3. C# 언어/프로그래밍- C++에서 파생된 객체 지향 언어- 형식 안정성- 메모리 관리가 쉽다 : 가비지 컬렉터(garbage collector)- 다양한 라이브러리 지원 ✨ static void Main- 가장 중요한 메서드- 최초의 진입점- 메인 메서드가 반드시 존재- Main 함수의 형태는 다양하다.

KMP 알고리즘

2024.05.05· 👩‍💻 프로그래밍/🎐 알고리즘

1. KMP 알고리즘패턴을 문장 안에서 좌에서 우로 비교하는 것. 브루트-포스 알고리즘과 다르게 패턴의 위치를 좀더 효율적으로 이동시킨다. 패턴과 문장의 불일치가 발생했을 때 중복연산을 최대한 피하면서 패턴을 우측으로 이동시킨다. 이를 위해서는 문장의 불일치 발생 시, 얼마만큼 건너 뚜니 후에 비교연산을 할 것인가를 판단하여야 한다. 2. 실패함수(파이 배열)KMP 알고리즘에서 탐색 문자열의 접두사와 접미사의 일치 부분을 계산하여 배열의 형태로 저장하는 함수i는 접미사 가리키는 인덱스, len은 접두사 가리키는 인덱스7번째 : 6번째에 len=2, i=5일 때, A가 이미 일치했던 사실을 알기 때문에 이를 이용하기 위해 len은 lps[len-1]로 이동하는 것. 이는 KMP 알고리즘 원리와 동일하다.노..

라빈-카프 알고리즘

2024.05.05· 👩‍💻 프로그래밍/🎐 알고리즘

1. 라빈-카프 알고리즘라빈-카프 알고리즘은 문자열에 해싱 기법을 사용하여 해시 값으로 비교하는 알고리즘 해시 값이 다르다면 두 문자열이 다르다는 것을 보장한다. 하지만 문자열이 달라도 해시 값이 같을 수 있다.👉 우리는 이것을 Spurious Hit이라 한다.Spurious Hit 때문에 해시 값이 같을 경우 추가로 문자열이 같은지 비교하는 작업이 필요하다. 이 특징을 이용하여 라빈-카프 알고리즘은 패턴의 해시값을 텍스트의 부분 문자열의 해시값과 일치하는지 비교하는 작업을 한다. 따라서 라빈-카프 알고리즘은 다음 문자열에 대한 해시 값을 계산해야 한다.길이가 m인 패턴 자체길이가 m인 텍스트의 모든 부분 문자열 2. 해시 함수사용 예시🟩 rolling hash각 위치에서 해시 함수를 처음부터 다시 ..

브루트-포스 알고리즘

2024.05.05· 👩‍💻 프로그래밍/🎐 알고리즘

1. 완전탐색 알고리즘즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다.이 알고리즘의 강력한 점은 예외 없이 100% 확률로 정답만을 출력한다. BUT 그만큼 높은 시간 복잡도를 갖는다.너비 우선 탐색(BFS)와 관련이 깊다. 🌟 완전 탐색 알고리즘과의 차이점완전 탐색 알고리즘 : 모든 경우의 수를 전부 탐색하는 알고리즘, 그 결과를 찾는 것보다 탐색한다는 과정에 중점브루트포스 알고리즘 : 문제를 해결하기 위해, 모든 경우를 탐색하고 답을 도출하는 알고리즘, 결과를 찾는 것에 중점 2. 문제 해결 방법주어진 문제를 선형 구조로 구조화한다.구조화된 문제 공간을 적절한 방법으로 해를 구성할 때까지 탐색한다.구성된 해를 정리한다. 3. 사용 조건 및 예제문제에서 달성하고자 ..

[C++] 연산자 오버로딩

2024.04.30· 👩‍💻 프로그래밍/🎠 C++

🟩 연산자 오버로딩함수 오버로딩, 생성자 오버로딩은 함수명, 생성자명이 같으나 매개변수의 자료형이나 수가 다른 함수이다. 연산자 오버로딩의 경우 다른 기능을 제공하면서 연산자를 추가할 수 있을까?#include using namespace std;class NUMBOX{private: int num1, num2;public: NUMBOX(int num1, int num2) : num1(num1), num2(num2) { } void ShowNumber() { cout 🕷️ 에러1 IntelliSense: 이러한 피연산자와 일치하는 "+" 연산자가 없습니다. 피연산자 형식이 NUMBOX + NUMBOX입니다. c:\Users\h4ckfory0u\Documents\Visual St..

최장 공통 부분 수열(LCS) cf. 최장 공통 문자열

2024.04.29· 👩‍💻 프로그래밍/🎐 알고리즘

🟩 LCS, 최장 공통 부분 수열 Longest Common Subsequence (cf. Longest Common Substring 최장 공통 문자열) 최장 공통 부분 수열의 경우, 부분수열이기 때문에 문자 사이를 건너뛰어 공통되면서 가장 긴 부분 문자열을 찾으면 된다.최장 공통 문자열의 경우, 부분 문자열이 아니기 때문에, 한 번에 이어져 있는 문자열만 가능하다. 🟩 최장 공통 문자열if i == 0 or j == 0: # 마진 설정 LCS[i][j] = 0elif string_A[i] == string_B[j]: LCS[i][j] = LCS[i - 1][j - 1] + 1else: LCS[i][j] = 0 LCS라는 2차원 배열을 이용하여 두 문자열을 행, 열에 매칭한다. 편의상 i, j가..

티스토리툴바