티스토리

나만의 개발 도서관

검색하기

블로그 홈

나만의 개발 도서관

natejin.tistory.com/m

ShadowEye 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

업 캐스팅(Upcasting)과 다운캐스팅(Downcasting) 1. Upcasting과 Downcasting이란 무엇일까? Upcasting은 상속받은 자식 클래스를 부모클래스로 형변화 하는것을 말한다 Downcasting은 기본 클래스 포인터로 처리 할 수 있습니다. 이것은 업 캐스팅입니다. 간단하게 설명하면 이렇지만 단순히 다른 데이터 유형으로 변환한다고 생각하면 큰문제가 발생할수있다. 2. Upcasting 보시다시피 Manager(매니저)와 서기(Clerk)는 모두 직원(Employee)이고, 둘 다 사람(Person)이다. 이는 Manager 및 Clerk 클래스가 Person 클래스의 속성을 상속하는 Employee 클래스의 속성을 상속 함을 의미한다. 예를 들어, Manager 와 Clerk 모두 이름과 성으로 식별되고 급여가 있음을 지정할 필요가 .. 공감수 0 댓글수 0 2021. 6. 27.
템플릿(Template) 개념정리 1. 템플릿(Template) 이란 무엇인가? 템플릿이란 데이터 타입을 정확히명시하지않고 클래스를 생성할때 데이터타입을 정하므로써 여러자료형마다 각각 오버로딩(overloading) 할필요없이 같은 역활을 하는 클래스, 메소드를 하나만 만들어서 다향한 데이터 타입을 사용하게하는 틀이다. 그렇기때문에 자료형대신 특수하게 약속된 키워드 (주로 한개일때는T 여러개일때는 T1,T2... 로 사용됨)을 사용한다. 템플릿은 크게 함수템플릿(method template)과 클래스 템플릿(class template)으로 나눠지는데 하는역활은 비슷하다. 2. 예제 템플릿을 사용하는곳은 많지만 대표적으로 사용하는 자료구조중 하나인 스택(stack)에서 사용하는 예제와 싱글톤패턴(singleton pattern)에서 사용하.. 공감수 0 댓글수 0 2021. 6. 26.
(자료구조) 배열 (Array) 1. Array 란? 배열은 동일한 타입을 가지는 변수들의 유한 집합이다. 배열을 선언하는 기본 형식은 다음과 같다. 일반 변수 선언문과 동일하되 변수명 뒤에 [ ] 괄호(bracket)와 배열 크기 지정문이 온다는 것만 다르다. 배열 선언문에 [ ] 괄호가 하나 있으면 1차원 배열이고 두 개 있으면 2차원 배열이라고 한다. 배열의 장점은 여러개의 변수를 만들필요없이 한개의 변수와 그에 해당하는 번호(index)만 알면 언제든지 해당값을 쓰거나 읽을수가 있다. 2. Array 의 구성 요소 배열은 크게 자료형(type), 크기(size), 이름(배열명), 원소(element)로 나눠진다. 배열의 선언은 다음과 같다. type 배열명[크기][크기]...; type은 어떤 타입의 변수들이 모여 있는지를 지정.. 공감수 0 댓글수 0 2021. 6. 22.
클래스 상속(inheritance) 이란?? (생성자,소멸자 접근 제어 지시자) 1. 상속(inheritance) 이란? 상속의 사전적의미 및 설명은 아래링크에서 가져왔습니다. http://tcpschool.com/cpp/cpp_inheritance_derivedClass 상속(inheritance)은 추상화, 캡슐화와 더불어 객체 지향 프로그래밍을 구성하는 중요한 특징 중 하나입니다. 상속은 사용자에게 높은 수준의 코드 재활용성을 제공하며, 클래스 간의 계층적 관계를 구성함으로써 다형성의 문법적 토대를 마련합니다. C++에서 클래스 상속이란 기존에 정의되어 있는 클래스의 모든 멤버 변수와 멤버 함수를 물려받아, 새로운 클래스를 작성하는 것을 의미합니다. 이때 기존에 정의되어 있던 클래스를 기초 클래스(base class) 또는 부모 클래스(parent class), 상위 클래스(s.. 공감수 0 댓글수 0 2021. 6. 21.
void 포인터란? 1. void 포인터란 (사전적 의미)? - void 포인터는 const, volatile를 사용하여 선언되지 않은 객체를 포함한 모든 자료형 변수를 가리킬 수 있는 있다. - 가리키고 있는 변수의 자료형의 크기, 길이를 알아올 수 없을 뿐이다. 시작 주소를 제공 받아 쓸 수 있는 것이다. - 함수를 가리키는 주소값을 저장하여 함수형 포인터로 사용할 수 있다. - 다른 이름으로 제네릭 포인터(generic pointer)라고 불린다. - void 포인터는 자신이 가리키는 변수가 어떤 자료형인지 알지 못하기 때문에 직접 역참조를 할 수 없다. - 그러므로 void 포인터의 역참조를 수행하기 위해서 가리키고 있는 변수의 자료형으로 형 변환을 해야만 한다. - void 포인터의 포인터 연산도 역참조와 마찬가지.. 공감수 0 댓글수 0 2021. 6. 21.
포인터(pointer)와 함수포인터 1. 포인터(pointer) C언어에서 포인터(pointer)란 메모리의 주소값을 저장하는 변수이며, 포인터 변수라고도 부릅니다. char형 변수가 문자를 저장하고, int형 변수가 정수를 저장하는 것처럼 포인터는 주소값을 저장합니다. 비유 해서 설명해보자면 아래와 같습니다. 택배 아저씨가 하는 일 ! 고객의 주소를 저장하고 있다가 해당 주소로 물건을 전달하는 일 ! 고객의 주소를 저장하고 있다가 해당 주소로 물건을 받아가는 일 ! ‘우리에게 ‘간접 접근’ 서비스를 제공한다.’ 택배 아저씨가 있어서 우리가 편리한 점 물품을 수령하기 위해 직접 구매처를 방문 하지 않아도 된다. 반품을 위해 직접 구매처를 방문 하지 않아도 된다. 컴퓨팅 세계에서 택배 아저씨와 같은 일을 하는 변수 ! 포인터 변수 (포인터라.. 공감수 0 댓글수 0 2021. 6. 21.
슬라이딩 퍼즐 구현하기 1. 슬라이딩 퍼즐 규칙?? - 플레이어는 4x4판에 0부터 15까지 숫자가 랜덤한위치에 존재 - 플레이어는 0(여기서는 #으로 표시)을 위아래좌우로 움직여서 정렬하면 클리어 2. 사용된 키워드 - 중복되지 않는 난수발생기 - 셔플알고리즘 - 구조체를 매개변수로 넘길때 참조형으로 넘김 - 숫자판을 2차배열로 구현하여 위아래로 움직이기기 편해짐 - _getch를 이용해서 방향키 입력시 즉시이동하여 조금더 게임같아졌다. - 슬라이딩퍼즐은 마구잡이로 셔플시 풀수없는경우가 존재하기때문에 알고리즘을 이용하여 풀수있는지 확인한다. (https://natejin.tistory.com/22?category=1028752) 3. Git-Hub https://github.com/Natejin/CodeTest/tree/ma.. 공감수 0 댓글수 0 2021. 6. 14.
[HackerRank](c++) Repeated String 문제 : 반복되는 스트링에서 문자 a의 총 개수 구하기 - 문자열에는 a가 1부터 100개 미만의 숫자 만큼 존재한다 - 반복되는 문자열일때 n번쨰까지 a의 총 개수를 구하라. 풀이법 1. 하드코딩 ㅠ.ㅠ long repeatedString(string s, long n) { long temp = n / s.size(); long reminder = n % s.size(); long count = 0; long answer = 0; for (size_t i = 0; i < s.size(); i++) { if (reminder == i + 1) { answer += count; } if (s[i] == 'a') { count++; } } return answer + temp * count; } 풀이법 2... 공감수 0 댓글수 0 2021. 6. 12.
슬라이드 퍼즐 알고리즘 (Slide Puzzle Algorithm) 0. 알아야할점!! 이 포스트는 퍼즐을 푸는 알고리즘인 A* 알고리즘이 아닌 슬라이드 퍼즐 같은 형태를 풀수있는지 없는지 알수있는 알고리즘이다. A*에비해 짦은 코드만으로 간편하게 확인할수있는게 장점이다. 1. 슬라이드 퍼즐이란?? 아래와 같이 15 개의 타일 (모든 타일에는 1에서 15까지의 숫자가 하나 있음)과 하나의 빈 공간이있는 4 × 4 보드가 있고 목표는 빈 공간을 사용하여 순서대로 타일에 숫자를 배치하는 것 이다. 인접한 4 개의 타일 (왼쪽, 오른쪽, 위, 아래)을 빈 공간으로 밀어 넣을 수 있다. 예를 들면 2. Inversion이란 무엇인가?? 타일이 N 행 (2차 배열)으로 펼쳐지는 대신 단일 행 (1차 배열)으로 되어있다고 가정하면, a가 b 앞에 나타나지만 a> b가 나타나면 타일.. 공감수 3 댓글수 0 2021. 6. 11.
Call by value / address / reference 이 포스트에서는 Call by value / Call by address / Call by reference 를 설명한다. 이 포스트에서는 값을 바꾸는 알고리즘을 예제로 한다. main 함수 int main() { int num1 = 10; int num2 = 20; cout 공감수 0 댓글수 0 2021. 6. 10.
빙고 게임 구현하기 1. 빙고게임 규칙?? - 플레이어와 컴퓨터는 각자 5x5판에 1부터 25까지 숫자가 랜덤한위치에 존재 - 플레이어와 컴퓨터가 돌아가면서 1개의 숫자를 말하고 5개의 숫자가 가로 세로 혹은 대각선에 있을시 빙고 - 둘중 빙고를 3개 성공시 해당플레이어는 승리하고 게임 종료 2. 사용된 키워드 - 중복되지 않는 난수발생기 - 컴퓨터와 플레이어의 데이터 저장하는 자료구조는 구조체를 사용 - 컴퓨터와 플레이어가 공유하는 불러진 숫자판은 배열체 자료구조를 전역변수로 사용 - 구조체를 매개변수로 넘길때 참조형으로 넘김 - 배열을 이차배열이 아닌 1차배열로 구현 (이유는 연습) 3. 코드 #include #include #include #include #include using namespace std; //빙고만.. 공감수 0 댓글수 0 2021. 6. 10.
야구게임 구현하기 1. 야구게임 규칙?? - 컴퓨터가 고른 중복되지않은 3자리의 숫자를 맞추는 게임. - 자리수는 맞지않지만 플레이어가 입력한 숫자가 컴퓨터가 고른숫자에 존재하면 볼 - 자리수와 숫자가 맞으면 스트라이크 - 최대한 빠른시간 내에 컴퓨터의 볼을 맞춰라 2. 사용된 키워드 - 중복되지 않는 난수발생기 - 컴퓨터의 랜덤값을 저장하는 자료구조 (여기서는 배열을 사용) 3.코드 void BaseBallGame() { int playerPos[3], comPos[3], result[3]; bool playerNumUsed[9] = {}; bool comNumUsed[9] = {}; int strike = 0; int ball = 0; int match = 1; srand(time(NULL)); //컴퓨터 랜덤 값 구.. 공감수 0 댓글수 0 2021. 6. 9.
[HackerRank](c++) Jumping on the Clouds https://www.hackerrank.com/challenges/jumping-on-the-clouds/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Jumping on the Clouds | HackerRank Jumping on the clouds www.hackerrank.com 문제 - int형 배열을 입력받는다. - 0은 갈수있는곳 1은 갈수없는곳이다. - 구름이 0 0 0 이렇게 3개 연달아 있으면 점프할수가 있다. (이동수 1개로 인정) - 최소한의 이동수를 구하여라 풀이법 1 - int jumpingOnClouds(vector c) { int moveCount .. 공감수 0 댓글수 0 2021. 6. 8.
던전에서 몬스터 잡는 게임 구현하기 c++을 이용해서 간단하게 만드는 텍스트 프로그램형 게임이다. - 몬스터의 수를 랜덤으로생성 (3~5)한후 50프로의 확률로 방마다 생성 할지 말지 결정한다. - 몬스터를 생성하지않으면 ' ' 생성하면 'M' 로 표현한다. - 공격기술은 가위바위보형태를 만들어서 같은기술일경우 무효화 - 그외에는 기술간 차이로 이기게 구현한다. - 필살기는 상대가 뭘내든 상관없이 무조건 이기는 형태로 만든다. - 이길경우 레벨과 현레벨만큼 스킬포인트를 받는다. - 받은 스킬포인트는 기술공격력을 올리거나 크리티컬 혹은 회피율을 올린다. - 스킬을 올리고 난이후 방에서 쉴지 다음방으로 이동할지 결정할수있다. // Acedemy_20210607_Game.cpp : 이 파일에는 'main' 함수가 포함됩니다. 거기서 프로그램 실.. 공감수 0 댓글수 0 2021. 6. 8.
[HackerRank](c++) Counting Valleys https://www.hackerrank.com/challenges/counting-valleys/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Counting Valleys | HackerRank Count the valleys encountered during vacation. www.hackerrank.com 문제: 계곡 계산하기 - 문자열을 입력받는다. - U는 위로 D는 아래로다. - 시작점과 끝지점 사이에 존재하는 계곡의 개수를 구한다. - 계곡 구별점은 평지 (시작점을 기준)으로 까지 올라와야 1개의 계곡으로 인정된다. 풀이법 1 - 만약 해당 인덱스의 문자가 U이고.. 공감수 0 댓글수 0 2021. 6. 7.
Symbolic constant(심볼릭상수) - const 활용하기 심볼릭 상수는 프로그램이 실행되기전 초기화한후 프로그램 실행중 수정이 불가능하다. 사용하는 키워드는 const이다. const float PI = 3.141592 int main{ PI = 3.14; //에러 발생 } 위 예제에서는 PI라는 이름의 상수를 만들었고 해당 값은 3.141592로 설정하였다. 이후 PI를 함수내에서 수정할려고 하면 에러가발생되므로 해당변수는 값을 변경할수없는 상수가 된것이다. 즉 읽기만 가능하고 쓰기는 불가 공감수 0 댓글수 0 2021. 6. 7.
내가 배운것들 모음집 (링크 있음) 1. 컴퓨터 구조 메모리 구조 2. 프로그래밍 언어 (Programming Langauge) 2.1 각종 단어 개념 정리 정적 지역변수(static Variable) 정적 전역변수(static Method) 지역변수(local Variable) 전역변수(global Variable) 매개변수(parameter) 오버로딩(overloading) 오버라이딩(overridding) 심볼릭상수(Symbolic constant) 2.2. 클래스 (class) (객체지향) call by value/address/reference : 값/주소/참조의 의한 전달 디폴트(default) 상속(inheritance) 생성자(Constructor) 소멸자(Destructor) 접근 제어 지시자(Access Modifier).. 공감수 0 댓글수 0 2021. 6. 7.
별표찍기 기본적인 별표를 찍는 프로그램 먼저 표시할 별의 숫자를 입력 받는다. int star; cin 공감수 0 댓글수 0 2021. 6. 6.
구구단 구현하기 정말 기초가 되는 구구단을 구현하기 주로 이중 for문을 쓴다. for (int i = 2; i < 10; i++) { cout 공감수 0 댓글수 0 2021. 6. 5.
[HackerRank](c++) Sales by Match https://www.hackerrank.com/challenges/sock-merchant/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Sales by Match | HackerRank How many pairs of socks can Alex sell? www.hackerrank.com 문제 : 양말의 쌍 개수 구하기 - 배열안에는 양말별로 색이 지정되어있다. - 색깔은 0부터 100까지로 구별되어있다. - 한쌍은 두개의 양말로 이루워져있으면 한쌍에는 같은색의 양말이어야 한다., - 해당배열에 존재하는 총 양말의 쌍을 구하여라. 풀이법 1 (HashMap 방식) - 해당 양.. 공감수 0 댓글수 0 2021. 6. 5.
가위바위보 구현하기 #include using namespace std; static const char* RockPaperScissors[] = { "가위", "바위", "보" }; int main() { int player, computer; int match = 1; int playerWinCount = 0, computerWinCount = 0, drawCount = 0; srand((int)time(NULL)); while (match < 11) { cout 공감수 0 댓글수 0 2021. 6. 3.
메모리의 구조 메모리의 구조 프로그램이 실행되기 위해서는 먼저 프로그램이 메모리에 로드(load)되어야 한다. 또한, 프로그램에서 사용되는 변수들을 저장할 메모리도 필요한다. 따라서 컴퓨터의 운영체제(OS)는 프로그램의 실행을 위해 다양한 메모리 공간을 제공하고 있다. 프로그램이 운영체제로부터 할당받는 대표적인 메모리 공간은 다음과 같다. 1. 코드(code) 영역 2. 데이터(data) 영역 3. 스택(stack) 영역 4. 힙(heap) 영역 다음 그림은 운영체제가 제공하는 메모리 공간을 표현하고 있다. 코드(code) 영역 우리가 작성한 소스코드가 들어 가는 부분. 즉, 실행할 프로그램의 코드가 저장되는 영역으로 텍스트(code)영역이라고도 부른다. 코드영역은 실행 파일을 구성하는 명령어들이 올라가는 메모리 영역.. 공감수 0 댓글수 0 2021. 6. 2.
(c++) c++에서 사용하는 데이터 타입(Data Type) C/C++에서 사용되는 자료형, 즉 데이터 형식이다. 자료형의 크기는 컴파일러마다 다를 수 있다. 짤막팁) 정수형이 실수형보다 약간 더 빠르다 (하지만 현재 하드웨어 퍼포먼스가 상당히 높아 티가 거의 안난다.) 짤막팁2) 한글은 1바이트가 아닌 2바이트의 메모리를 차지한다. 공감수 0 댓글수 0 2021. 6. 2.
(C++) cout로 그림 그리기 문자 W를 cout를 통해 그려준다. #include using namespace std; int main() { cout 공감수 0 댓글수 0 2021. 6. 1.
베지에 곡선 (Bézier Curve) 베지에 곡선 (Bézier Curve)은 개의 점으로부터 얻어지는 차 곡선으로 부드러운 곡선을 생성하는 데에 유용하다. 1차 베지에 곡선 (Linear Bézier Curve) 위그림과 같이 두개의 점이있고 점은 P0에서 P1까지 일정한속도로 이동하고있다 이떄 t값은 점의 좌표가 P0에서 P1까지의 거리를 1이라고 가정했을때 이동한 비율이다. 공식은 다음과 같다. 만약 P0의위치는 (1,1), P1의 위치가 (2,2)이고 t가 0.10 일때 (P0으로부터 출발해서 10%이동할시에 위치) 위공식을 사용해서 구한 점의 위치는 아래와 같이 구한다. [1.1, 1.1] = (1-0.1) x [1,1] + (0.1) x [2,2]; 위공식을 unity로 구현시 코드는 다음과 같다. Vector3 LinearBez.. 공감수 1 댓글수 0 2019. 1. 16.
Mathf 함수 1. 최대값/최소값 배열 혹은 리스트에서 최대/최소값을 가져옵니다.static int[] array = new int[] { 1, 2, 3, 4, 5 }; int max = Mathf.Max(array); int min = Mathf.Min(array); Debug.Log(max); Debug.Log(min);출력51 공감수 0 댓글수 0 2019. 1. 13.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.