프로그래밍120 C언어] 정렬 [정렬] 1. 정렬(sort)이란? 컴퓨터 과학 및 프로그래밍에서 중요한 알고리즘 중 하나로. 데이터 요소들을 특정 순서로 재배열하는 것을 의미한다. 정렬은 데이터를 효과적으로 관리하고 검색, 비교 등의 연산을 빠르게 수행하기 위해 필수적 이다. 임의의 자료 집합을 일정한 기준에 따라 나열하는 것. 보통 자료의 크기순으로 나열하는데 작은 것을 먼저 나열하는 것을 오름차순(Ascending) 정렬이라고 하고 큰 것을 먼저 나열하는 것을 내림차순(Descending) 정렬이라고 한다. 이때 크기라는 기준은 자료의 형태에 따라 다른데 수치라면 값이 큰 수를 크다고 판단하며 문자열은 문자 코드의 순서로 대소를 판단 한다. 2. 정렬(sort)종류 버블 정렬(Bubble Sort) : 인접한 두 요소를 비교하여 .. 2024. 1. 2. C언어] 검색-이진검색 [이진검색] 1. 이진 검색(Binary Search)이란? 이진 검색은 정렬된 배열에서 중간 값을 찾아 원하는 항목을 찾는 효율적인 알고리즘이다. 이진 검색은 구간의 중간값과 키값의 대소를 구분하여 테이블을 절반씩 나눠가며 비교하는 방법으로 한번 비교할 때마ㅏ다 테이블의 길이가 절반씩 줄어들기 때문에 검색 효율이 좋고 테이블이 웬만큼 커도 느려지지 않는다. HTML 삽입 미리보기할 수 없는 소스 2024. 1. 2. C언어] 검색-선형검색 [선형검색] 1. 선형 검색(Linear Search) 이란? 선형 검색 또는 순차 검색(Sequential Search)는 모든 알고리즘 중에서 가장 기본적이면서 또한 상식적인 검색 방법이다. 테이블의 처음부터 순서대로 읽으면서 원하는 키와 비교하기를 검색에 성공하거나 아니면 테이블끝에 이를 때 까지 반복하는 것이다. HTML 삽입 미리보기할 수 없는 소스 2024. 1. 2. C언어] 트리 [트리] 1. 트리 란? 트리(Tree)는 계층적인 구조를 나타내는 자료구조로, 노드(node)들이 간선(edge)으로 연결되어 있는 구조를 갖는다. 각 노드는 하나의 부모(parent) 노드와 여러 개의 자식(child) 노드를 가질 수 있다. 트리는 데이터를 효율적으로 조직화하고 검색하는 데 사용된다. 배열, 연결리스트, 스택, 큐 등은 모두 1차원 선형적인 구조를 가지는데 비해 트리는 2차원적인 구조를 가진다. 트리 용어 노드(Node): 트리의 기본 구성 요소로, 데이터를 저장하는 요소입니다. 각 노드는 부모와 자식 노드 간의 연결을 갖습니다. 루트 노드(Root Node): 트리의 시작점에 위치한 최상위 노드를 가리킵니다. 트리는 하나의 루트 노드만을 가집니다. 부모 노드(Parent Node).. 2024. 1. 2. C언어] 큐 [큐] 1. 큐(Queue) 란? 큐(Queue)는 데이터를 선입선출(FIFO - First-In-First-Out)의 순서로 저장하는 자료구조이다. 큐는 주로 데이터를 임시로 저장하고 순서대로 처리해야 할 때 사용됩니다. C 언어에서 큐를 구현하기 위해서는 배열이나 연결 리스트 등을 활용할 수 있다. 큐는 주로 두 가지 주요 연산을 지원합니다: enqueue: 큐의 뒤쪽에 새로운 요소를 추가합니다. dequeue: 큐의 앞쪽에서 요소를 제거하고 반환합니다. HTML 삽입 미리보기할 수 없는 소스 정수형 큐를 배열을 이용하여 구현. 크기가 제한된 큐이기 때문에 원형 큐(circular queue)의 개념을 도입하여 배열의 끝에 도달하면 다시 처음으로 돌아가도록 구현 했다. 큐에 값을 추가하고(enqueu.. 2024. 1. 2. C언어] RPG게임만들기-5 (사냥터 세분화) [RPG게임만들기] RPG게임만들기 사냥터 세분화 몬스터의 등장 등급으로 설정 HTML 삽입 미리보기할 수 없는 소스 2024. 1. 1. C언어] RPG게임만들기-4 (전투 설정) [RPG게임만들기] RPG게임만들기 전투 설정 플레이어 턴&턴 방식 플레이어 먼저 무조건 공격 그다음 몬스터 공격 방식 플레이어는 선택. 그다음 몬스터는 공격 2가지 형태중 1가지 설정 전투 로직 추가 1. 공격 2. 마법 3. 도망 1.공격 = 플레이어 물리 공격력 만큼 몬스터 HP감소. 2.마법 = 플레이어 마법 공격력 만큼 몬스터 HP감소. 물리 공격 계산 공식 : 플레이어 물리공격력 - 몬스터(방어력/10) 마법 공격 계산 공식 : 플레이어 마법공격력- 몬스터(저항력/5) HTML 삽입 미리보기할 수 없는 소스 2024. 1. 1. C언어] RPG게임만들기-3 (사냥터 설정) [RPG게임만들기] RPG게임만들기 사냥터 설정 하기 하급 사냥터(1~3) 등급 몬스터 등장 HTML 삽입 미리보기할 수 없는 소스 2024. 1. 1. C언어] RPG게임만들기-2 (몬스터 설정) [RPG게임만들기] RPG게임만들기 몬스터 설정 2. 적(몬스터) 정보 추가(등급,HP, MP, 물리공격력,마법공격력, 힘, 민첩, 행운, 마력, 방어력, 저항력, 스피드,크리티컬) 등급 = 1 물리 공격력 = (힘*1)/10.0 마법 공격력 = (마력*0.2)/8.0 힘 = (등급*5) 민첩 = (등급*5) 행운 = (등급*5) 마력 = (등급*2) 방어력 = (등급*3)+(힘/15) 저항력 = (등급*1)+(마력/20) 스피드 = 1*(민첩/5) 크리티컬 = 0*(행운/2) HTML 삽입 미리보기할 수 없는 소스 2024. 1. 1. 이전 1 2 3 4 5 6 7 8 ··· 14 다음 728x90
