프로그래밍 언어 및 기술 [언제나휴일]

1. 스택 스택은 자료를 한쪽으로 보관하고 꺼내는 LIFO(Last In First Out) 방식의 자료구조입니다. 스택에 자료를 보관하는 연산을 PUSH라 말하고 꺼내는 연산을 POP이라고 말합니다. 그리고 가장 최근에 보관한 위치 정보를 TOP 혹은 스택 포인터라 말합니다. 2. 알고리즘 Push 연산 IF Top> MAX Then (꽉 차면) Overflow (버퍼 오버플로우) Else (꽉 차지 않을 때) Top = Top +1 (Top 위치를 1 증가) Buffer[Top] = data (버퍼의 Top 위치에 data 보관) Pop 연산 IF Top=-1 Then (비었으면) Underflow (버퍼 언더플로우) Else data = Buffer[Top] (버퍼의 Top 위치의 값을 데이터에 설..

1. 알고리즘 힙 정렬은 힙 트리를 이용하는 알고리즘입니다. 최대 힙을 사용하면 크기 순(Ascend)으로 정렬하고 최소 힙을 사용하면 크기 역순(Descend)으로 정렬합니다. 힙 정렬은 먼저 힙 트리를 구성합니다. 그리고 루트의 값과 맨 마지막 값을 교환한 후에 정렬 범위를 1 줄입니다. 이와 같은 작업을 반복하여 정렬 범위가 1일 때까지 반복합니다. 최대 힙 트리에서 루트는 최대 값을 갖습니다. 따라서 마지막 값과 교환하면 제일 큰 값이 맨 뒤로 배치할 수 있습니다. 그리고 난 후에 정렬 범위를 줄여나가면 최종적으로 정렬 상태를 만들 수 있는 것입니다. 힙 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리) 초기 힙 구성 루트와 맨 마지막 자손 교환 n을 1 감소 반복(n..

프로젝트 다운로드 프로젝트 다운로드 -벽돌 모양에 따라 색상 변경 기능 추가 1. 유튜브 동영상 강의 안녕하세요. 언제나 휴일에 언휴예요. 이번 강의는 테트리스 프로젝트의 마지막 부분입니다. 이번 강의에서는 꽉 찬 라인을 지우는 기능과 종료 조건을 체크하는 부분을 구현합니다. 2. Board 형식 수정 Store 메서드에 라인이 꽉 찼는지 확인하는 메서드를 호출합니다. 이 때 주의할 점은 라인 체크는 아래부터 한다는 것입니다. 벽돌이 4X4공간에 배치하므로 벽돌이 있는 좌표에서 3칸 더 있다는 것을 고려하세요. internal void Store(int bn, int turn, int x, int y) { for (int xx = 0; xx < 4; xx++) { for(int yy = 0; yy=0)&..

프로젝트 다운로드 1. 유튜브 동영상 강의 안녕하세요. 언휴예요. 이번 강의는 “테트리스 프로젝트 Part 3. 벽돌 쌓기” 입니다. 2. Board 형식 정의 벽돌을 쌓기 위해서는 Board의 상태를 기억할 형식이 필요합니다. 하나의 개체만 필요해서 단일체로 표현할게요. class Board { internal static Board GameBoard { get; private set; } static Board() { GameBoard = new Board(); } Board() { } } 벽돌을 쌓기 위한 배열 멤버 필드를 선언하고 배열 개체를 생성하세요. int[,] board = new int[GameRule.BX, GameRule.BY]; 보드의 특정 영역이 어떤 값인지 확인할 수 있게 속성을..

프로젝트 다운로드 1. 유튜브 동영상 강의 안녕하세요. 언휴예요. 이번 강의는 “[언제나 프로젝트] 테트리스 Part2″입니다. 현재 작업한 내용은 다음과 같습니다. 게임 공간 정의 키보드로 도형 이동(좌, 우, 아래) 타이머로 도형 내리기 이번 강의에서 다룰 내용은 다음과 같습니다. 테트리스 도형 모양 정의 회전 2. 테트리스 도형 모양 정의 테트리스 벽돌은 모두 7가지 입니다. 테트리스 벽돌은 90도로 회전하여 4가지 형태로 모양이 변할 수 있습니다. 테트리스 벽돌은 4X4 공간에 총 4개의 돌이 공간을 차지합니다. 테트리스 벽돌 모양은 모두 7가지 종류로 변하는 값이 아닙니다. 이를 읽기 전용으로 정의할 거예요. 그리고 벽돌 모양 정의는 별도의 형식에서 정의할게요. 이는 개체를 만들기 위함이 아니라..