오늘은 Unity에 실제와 같은 물체를 한 번 구현해보자. 우선은 Unity를 실행시키고 구를 만들어보자. 우선 중력을 구현해보자. 그리고 실행 시키면 공이 떨어지게 된다. RigidBody : 중력의 영향을 받기 , 정확히는 물리 효과를 받기 위한 컴포넌트이다. 다음은 충돌 영역을 정해보자. 위 사진을 보면, 공의 초록색 부분, 즉 테두리를 나타낸 선이 있다. Inspector 창에서 Sphere Collider가 이를 나타낸다. 우리는 우클릭하여 Remove Component를 눌러줄 것이다. 그리고 실행 시켜보면, 공이 지면과 충돌하지 않고 아래로 쭉 내려가는 것을 확인할 수 있다. Collider : 충돌을 나타낸다. 물리효과를 받기 위한 컴포넌트이다. 현재 Radius가 0.5로 적용이 된 것을..

설명 : Dequeue의 구조 덱은 큐의 진화 버전이라고 생각하면 된다. 큐가 앞으로 빼고 뒤로 넣는 자료 구조이면, 덱은 앞으로 뒤로도 뺴고 뒤로 넣는 자료구조이다. 코드 : Dequeue.cpp : #include #define maxsize 5; using namespace std; class Dequeue { private: int front; int rear; int size; int *values; int number; public: Dequeue() //생성자 함수 { size = maxsize; values = new int[size]; //최대크기만큼 동적 배열 생성 front = 0; //앞을 나타내는 변수 rear = 1; //뒤를 나타내는 변수 number = 0; //현재 들어가 ..

설명 : queue의 구조 큐는 "줄을 서다"라는 의미를 가지고 있다. 선입선출, 먼저 들어온 것이 먼저 나간다라는 구조를 생각하면 된다.. (First In, First Out) 흡사 은행 창구나 식당을 생각하면 된다. 먼저 무언가 요청하면 먼저 실행된다. 실생활 어느 곳에 쓰이는 지 예시를 들어보면, 대표적인 것으로 게임을 돌릴 때 "큐를 잡는다"라고 한다. 게임에서도 먼저 돌리면 먼저 잡게 해주는 큐 구조이다. 원형 큐 선형 큐(원래 큐 형태)의 단점을 보완하기 나온 형태이다. 선형 큐를 구현하면 문제점이 나오게 될 것이다. 그것은 바로 빈 공간이다. 데이터를 들여보내는 Enequeue와 내보내는 Dequeue를 하면, 어떤 데이터 안에 빈 공간이 있을 수 있다. 그러나 이것을 차 있다고 생각할 것..

설명 : 스택(stack)은 "쌓아놓은 더미"를 의미한다. 방금 들어온 것이 먼저 나가는 그런 구조를 생각하면 된다. (Last In, First Out) 흡사 "프링글즈 통"을 생각하면 이해하기 쉽다. 실생활 어느 곳에 쓰이는 지 예시를 들어보면, 대표적인 곳으로 문서나 인터넷 사용 시 되돌리기 기능을 사용할 떄라고 생각하면 된다. 코드 : stack.cpp : #include using namespace std; class Stack { private: int top; int MaxSize; char* stack; public: //1. 기본 구조와 상태를 판단 해주는 함수 Stack(int size); //생성자 함수 bool isFull(); //스택 구조가 가득 차 있는지 bool isEmpty..

문제: 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다. 입력: 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. 출력: 각각의 테스트 케이스마다 골드바흐 파티션의 수를 출력한다. 예제 입력1: 예제 출력1: 코드: #include using namespace std; bool find_sosu(int sosu) //소수 찾는 함수 { if (sosu == 2) return..

문제: 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있다. 수빈이의 위치가 동생이 있는 위치와 같으면, 동생을 찾았다고 한다. 모든 동생을 찾기위해 D의 값을 정하려고 한다. 가능한 D의 최댓값을 구해보자. 입력: 첫째 줄에 N(1 ≤ N ≤ 105)과 S(1 ≤ S ≤ 109)가 주어진다. 둘째 줄에 동생의 위치 Ai(1 ≤ Ai ≤ 109)가 주어진다. 동생의 위치는 모두 다르며, 수빈이의 위치와 같지 않다. 출력: 가능한 D값의 최댓값을 출력한다. 예제 입력1: 예제 출력1: 코드: #include using name..