✏️ 포스팅 목적 IEmerable, IEnumerator 항상 사용하는 List, Array 같은 Collection 들은 이 인터페이스들을 가지고 있는데, 어떤 것들인지 잘 알지 못하는 것 같아 공부를 해보려 한다!
IEnumerable가 뭐야? 🧐 열거가능한(enumerable) 오브젝트를 위한 IEnumerator를 반환한다. 열거자(enumerator)는 컬렉션의 모든 컨텐츠에 접근하는 간단한 방법을 제공한다. 🍑 IEnumerable
1 2 3 4 public interface IEnumerable { IEnumerator GetEnumerator(); } IEnumerator가 뭐야? 🧐 iterator 객체 지향적 프로그래밍에서 배열이나 그와 유사한 자료 구조의 내부의 요소를 순회(traversing)하는 객체이다....
const와 readonly
상수가 뭐야? 🧐 상수(常數, constant)란 수식에서 변하지 않는 값을 뜻한다. 이것은 변하는 값 변수와 반대이다.
종류는 뭐가 있을까? 🧐 const readonly 값 형식: 데이터자체임으로 필드 변경이 불가능 하다. 참조 형식: 데이터에 대한 참조이기 때문에 참조 개체 자체는 변경이 불가능 하지만 개체가 만약 클래스 인스턴스라면 멤버 변수를 바꾸는 것은 가능하다. 💚 예시
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Program { private readonly static Test test = new Test(); static void Main(string[] args) { //개체 참조를 바꾸는 것은 불가능 test = test1;//오류!...
static: 정적
static… 여러곳에 사용을 해봤던 keyword 이지만, 정작 확실하게 아는걸까?
그래서 공부를 해보았다!
static이 뭐야? 🧐 keyword 중 하나로 클래스, 필드, 속성, 메소드 등의 앞에 붙을 수 있다. 특정 개체가 아닌 형식에 속하는 정적 멤버를 선언 할 수 있습니다. static class에 대해 알아보자! 🧐 class 앞에 static keyword를 사용하여 정의한다. 정적 클래스는 모든 클래스 멤버가 static으로 구성되어있다. non-static 클래스와 다르게 인스턴스가 불가능하다.(new 사용 불가!) 이름 자체로 클래스 멤버에 접근 가능하다....
AlgorithmStudy_백준 11727
dp문제에 너무 약한 나… 문제를 작게 쪼개서 푸는 방법을 잘 생각해봐야겠다..
알고리즘 공부 백준 11727 🧐 제로 👉문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
아래 그림은 2×17 직사각형을 채운 한가지 예이다.
👉입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)
👉출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.
🍑풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 using System; namespace Algorithm21 { class Beakjoon11727 { private static long mod = 10007; static void Main(string[] args) { var n = int....
HashTable: 해시테이블
해시가 뭐야? 🧐 해시(Hash)는 키 값을 해시 함수(Hash function)으로 해싱하여 해시테이블의 특정 위치로 직접 엑세스하도록 만든 방식이다.
해시테이블이 뭐야? 🧐 해시 테이블은 연관배열 구조를 이용하여 키(key)에 결과 값(value)을 저장하는 자료구조이다.
연관배열 구조(associative array)란, 키(key) 1개와 값(value) 1개가 1:1로 연관되어 있는 자료구조이다. 따라서 키(key)를 이용하여 값(value)을 도출할 수 있다.
key 와 value는 일대일 매핑으로 같은 value값을 가질 순 있어도, 같은 key값은 가지지 못한다.
1. 해시테이블(HashTable) 클래스 Non-generic 클래스....