남민우의 공부 블로그

순차 탐색 알고리즘말 그래도 순차적으로, 정해진 순서에 따라 탐색하는 알고리즘이다. 예를 들어 길이가 5인 배열이 존재하고, 이 중 3 이라는 숫자를 찾는다 가정할 때첫 인덱스부터 마지막 인덱스까지 순차적으로 탐색할 것이다. int LSerach(int ar[], int len, int target){ int i; for(i = 0; iar[] 배열에서 target 과 동일한 인덱스를 찾기 위해 순차적으로 탐색하는 알고리즘이다. 이 코드에서 시간 복잡도를 결정할 연산자는 if(ar[i] == target) 의 '==' 가 된다.Why?코드의 목적 자체가 target 과 값이 같은지 '확인' 하는 알고리즘이다.이 확인에서 가장 중요한 연산자가 시간 복잡도를 결정한다. 여기서 중심이 되는 연산자의 특징 을 ..

프로그래밍 및 언어/자료구조 학습 2024. 10. 17. 23:50

알고리즘의 성능을 분석하기 위해서는 수학에 대한 기초적인 개념을 먼저 요구한다.이 두가지 그래프를 봤을 때 x축이 '데이터의 갯수', y축이 '데이터 연산의 횟수(소요 시간)' 으로 본다. 예를 들어A알고리즘은 데이터 처리 방식이 지수함수 그래프를 그린다.라고 하면 데이터의 갯수에 따라 소요 시간이 급증하는 모양이 될 것이다.= 안좋은 알고리즘 반대로B알고리즘은 데이터 처리 방식이 로그함수 그래프를 그린다.라고 한다면 데이터 갯수가 늘어난다고 해도 소요시간이 크게 증가하지 않는 흐름이 될 것이다.= 사용하기 좋은 알고리즘 이정도의 개념을 깔고 간다. 알고리즘 평가 요소1. 시간 복잡도얼마나 빠른가 / CPU(연산)에 얼마나 부담을 주는가 로 판단한다 2. 공간 복잡도얼마나 메모리를 적게 사용하는가 = 메..

프로그래밍 및 언어/자료구조 학습 2024. 10. 17. 23:22

컴퓨터 공학의 기초 지식을 재학습하던 중, 자료구조의 중요성과 사용 가치를 굳건히 하기 위해 학습한다.자료구조란 무엇인가"프로그램이란 데이터를 표현하고 그렇게 표현된 데이터를 처리 하는 것" 이 때 '데이터를 표현' 하는 것을 자료구조, '표현된 데이터를 처리' 하는 것을 알고리즘 이라고 볼 수 있다.이 데이터를 표현 에는 저장 의 의미가 내포되어 있다.따라서 자료구조란 결국 데이터를 저장하는 컴퓨터 공학이다 라고도 이해할 수 있다.더보기데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미 한다고도 말한다.https://ko.wikipedia.org/wiki/%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0 자료구조의 분류 총 4가지의 큰 타입,..

프로그래밍 및 언어/자료구조 학습 2024. 10. 17. 23:11

1. 범주별 연산 (GROUP BY)컬럼 별마다 묶어서 연산을 하고 싶을 때하나하나 계산하는 것이 아니라 컬럼 단위로 묶어서 한번에 계산하고자 할 때 사용select cuisine_type, sum(price) sum_of_pricefrom food_ordersgroup by cuisine_type 1. SELECTcuisine_type 와 price의 sum 을 조회이때 sum 은 sum_of_price 로 지칭한다. 2. FROMfood_orders 테이블에서 조회 3. GROUP BYcuisine_type 마다 그룹으로 묶어서 조회 실습1 : 음식점 별 주문 금액 최댓값 조회여기서 검색 키워드는 '음식점', '주문 금액의 최댓값' 이 된다.SELECT restaurant_name as "..

내일배움캠프 학습/SQL 2024. 10. 11. 18:09

1. 에러(Error)에 대처하는 자세1. 당황하지 말 것숙련된 개발자도 에러 메세지는 항상 볼 수 있다.에러가 난 상황에 과도하게 집착해 원인파악을 미루지 말 것.2. 왜 에러가 났는가에 집중에러 문구는 에러 타입과, 에러 원인을 둘 다 보여준다.에러 타입에 집중하지 말고, 에러가 난 이유를 먼저 확인하자에러 타입 : SQL Error [1054] [42S22]에러 원인 : Unknown column 'restaurant_namee' in 'field list'= "컬럼 리스트 중 restaurant_namee 라는 컬럼이 없다"= 컬럼을 작성하면서 오타/없는 컬럼을 타이핑한 것. 이처럼 차분히 에러 메세지를 들여다보면 문제 원인을 알려주기 때문에 쉽게 헤쳐나갈 수 있다. 자주 만날 수 있는 에러 메세..

내일배움캠프 학습/SQL 2024. 10. 11. 16:46

1. 개념1. 데이터 베이스 : 여러 테이블을 포함하는 큰 틀2. 테이블 : 데이터가 행/열로 구성된 구조 - 행 : 데이터 레코드 - 열 : 데이터 속성customers 라는 테이블.그 안에 'customer_id', 'name', 'email', 'gender' 라는 데이터 속성을 볼 수 있다.  2. 기본 명령어1. SELECT데이터를 받아오는 기본 명령어. 데이터를 조회하는 모든 Query 에 사용한다. 2. FROM데이터를 받아올 테이블을 특정한다.SELECT * FROM customers; 3. CREATE DATABASE데이터 베이스을 생성한다.CREATE DATABASE myDataBase; 4. CREATE TABLE데이터베이스 안에 들어갈 테이블을 생성한다.CREATE TABLE (id..

내일배움캠프 학습/SQL 2024. 10. 8. 18:48

1. 프로퍼티란?외부에서는 변수 취급, 내부에서는 고유 기능이 존재하는 개념 점수를 관리하는 point Manager 클래스를 만들면서 개념을 다시 확인해보자. 2. 실습 : Point Manager점수를 관리하면서, 과도한 점수가 추가되는 것을 방지하고자 한다. 코드 생성//class PointManagerpublic class PointManager : MonoBehaviour{ public int point = 0;}//class Testpublic class Test : MonoBehaviour{ public PointManager pointManager; // Start is called before the first frame update void Start() { ..

유니티 학습/세미나 자료 2024. 8. 5. 17:56

1.  추상클래스란?내부 구현은 이루어지지만 자기 자신을 인스턴스화 하지 않는다.일반 클래스 ~ 인터페이스의 중간 단계라고 생각하면 이해가 편하다. 이러한 추상 클래스를 이해하기 위해, 몬스터의 공격 작동을 구현하면서 진행해보자.2. 실습 : 몬스터 공격 구현코드 추가public class BaseMonster : MonoBehaviour{ public float damage = 100f; // Update is called once per frame void Update() { if(Input.GetKeyDown(KeyCode.Space)) { Attack(); } } public virtual void Attac..

유니티 학습/세미나 자료 2024. 8. 5. 16:52