구이팔이

SRPG == simulation +  role-playing game 합성어

여기서 simulation은 전략 시뮬레이션을 뜻한다.

- 격자로 된 타일 위에서 캐릭터들을 전략적으로 움직여 승리하는 게임들이 SRPG에 속한다.

- 캐릭터의 움직임에 관여

- 전투에는 플레이어가 관여하지 못하는 것이 주요 특징

- 턴제로 진행

- 전술 시스템 + RPG 캐릭터 육성 시스템

장점

- 기물의 배치를 다채롭게 할수 있다.

- 리소스, 핑, 지연시간문제가 경감된다.

단점

- 변수창출이 안된다. 실력에 의존한 게임 그래서 확률적 요소를 변수로 둔다

낮은 난이도 일수록 플레이어에게 유리한 확률 보정을 준다.

대표적으로 체스나 장기 같은 보드게임이 있고 

국내에서는 파랜드 택틱스, 영걸전 시리즈, 랑그릿사 시리즈가 있다.

요약

SRPG는 성장 & 전략을 기반으로 타일을 사용하여 턴제 자동 전투 확률 게임

(요즘에는 턴제 대신 스피드 턴을 사용한다)

map 은 정렬된 상태로 자료를 저장할 때 사용하고

hash_map 은 정렬이 필요하지않고 많은 자료를 저장하고 빠른 검색을 원할 때 사용한다.

map

- 자료를 정렬하여 저장

- 데이터를 순회 할때 넣은 순서가 아닌 정렬된 순서로 순회

- 이진탐색트리 탐색 속도 O(log n) 보장

hash_map

- 자료를 정렬하지 않고 저장

- 배열로 접근 탐색 속도 O(1) 이상

- 많은 자료를 저장하고 있어도 검색이 빠르다.

- 적은 자료를 저장하고 있을 때는 메모리 낭비와 검색 시 오버헤드가 발생한다.

컨테이너 추가 삭제

list, vector, deque > hash_map 보다 빠르다

적은 요소를 저장하고 검색

list, vector > hash_map 훨씬 빠르다

hash_map은 표준 STL은 아니다.

- STL의 공식 컨테이너에 속하지 않는다.

- 해쉬키가 충돌이 나게 되면 계속 충돌이 발생하여 탐색 성능의 안정성을 보장 못한다.

- c++에서 지원을 하긴 한다.

프로그램 : 문제를 풀기 위한 명령들의 조직적인 집합
프로그래머(Programmer)는 프로그램을 만드는 사람
이진수는 컴퓨터가 이해하는 유일한 언어

■ 저급 언어(Low Level) : 기계의 언어에 가까우며 
사용하기는 어렵지만 성능은 좋다. 대표적으로 어셈블리가 있다.
■ 고급 언어(High Level) : 인간의 언어에 가까우며 배우기 쉽지만 
대신 성능은 떨어진다. 베이직 언어가 대표적인 고급 언어이다.

언어의 문법에 맞게 명령들을 기술한 파일을 원시 파일(Source File)

컴파일이란 소스에 작성된 명령들을 컴퓨터 언어인 기계어로 번역하는 작업
컴파일을 하는 프로그램을 컴파일러(Compiler)
컴파일러는 소스 파일을 목적 파일(Object File)로 바꾸는 프로그램
목적 파일은 소스의 명령들을 번역한 기계어 코드를 가진 파일

소스 파일은 컴파일러에 의해 컴파일되어 목적 파일이 되며 
목적 파일은 링커에 의해 링크되어 최종적으로 실행 가능한 실행 파일이 된다

이렇게 컴파일과 링크를 통해 실행 파일을 만드는 과정을 빌드(Build)라고 한다. 

통합 개발 환경(IDE, Integrated Development Environment)

헤더 파일에는 C 컴파일러가 제공하는 표준 함수들에 대한 선언이 작성
키워드(Keyword)
C언어 자체가 의미를 미리 정해 놓은 단어들이며 
예약어(Reserved word)라고도 한다

명칭(Identifier)
명칭은 사용자가 직접 만들어서 사용하는 것이다. 
변수나 함수같은 것들은 다른 것들과 구분(Identify)되어야 하므로 
자기만의 고유한 이름을 가져야 한다
상수(Constant)
변수의 반대되는 개념이며 고정된 값을 가지는 식이다
연산자(Operator)
계산을 지시하는 기호들을 연산자라고 한다. 

if(!)는

if문 안의 내용을 부정했을 때 (반대로 했을 때) 참 값이면 실행된다

bool 변수 TF 가 false 일때

if(!TF) 실행

bool 변수 TF 가 true 일때

if(TF) 실행

if(num ==4)  -> num이 4 일때 출력

if(!(num==4)) -> num이 4가 아닐 때 출력 

if(!(num==5)) -> num이 5가 아닐 때 출력

고로 

if(!)는

if문 안의 내용을 부정했을 때 (반대로 했을 때) 참 값이면 실행된다

*true == 1

 false == 0

if()문은 내부가 true면 실행한다

if(!)문은 내부가 false면 실행한다

#include <iostream>
using namespace std;

int main()
{
	bool TF = false;


	if (TF)
		cout << "TF->false 일때 if(TF)" << endl;
	if (!TF)
		cout << "TF->false 일때 if(!TF)" << endl;

	TF = true;

	if (TF)
		cout << "TF->true 일때 if(TF)" << endl;
	
	if (!TF)
		cout << "TF->true 일때 if(TF)" << endl;

	int num = 4;

	if (num == 4)
		cout << "num 이 4면 출력" << endl;

	if (!(num == 4))
		cout << "num 이 4가 아니면 출력" << endl;

	if (!(num == 5))
		cout << "num 이 5가 아니면 출력" << endl;

}

C++ 에서 구조체와 클래스의 차이

접근 지시자의 차이

구조체 (struct) 의 경우

기본적인 접근 지정자가 public 이고

클래스 (class) 의 경우

기본적인 접근 지정자가 private 이다.

그 이외의 기능들은 c++에서는 동일하게 사용가능하다.

(함수선언 정의, 생성자 소멸자, 상속 등등)

C# 에서 구조체와 클래스의 차이

타입의 차이

구조체(struct)의 경우

스택 메모리에 생성 되고

클래스(class)의 경우

힙 메모리에 생성된다.

구조체는 스택에 할당되어 가비지컬렉션이 발생하지않고

클래스는 힙에 할당되어 가비지지컬렉션이 발생하므로 속도면에서 구조체가 유리하며

크기가 클 경우 클래스는 주소 값만 저장하는 반면 

구조체는 스택에 모두 저장하기 때문에 스택 오버플로우가 발생할 수 있다.

결과