💻💭🎧🌏

그래프 탐색 알고리즘 : DFS / BFS 탐색(search) 이란? : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 - 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있음 - DFS/BFS는 코딩테스트에서 매우 자주 등장하는 유형 스택 자료구조 - 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 - 입구와 출구가 동일한 형태로 스택을 시각화할 수 있음 - '삽입' 과 '삭제' 두 연산으로 이루어짐 stack = [] #삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.app..

그리디 알고리즘이란? - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 정당성 분석이 중요함! -> 최적의 해를 보장할 수 없을 때가 많기 때문 거스름 돈 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수 구하기 -> 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 된다. - 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없기 때문이다. n = 1260 count = 0 #큰 단위의 화폐부터 차례대로 확인하기 array = [500, 100, 50, 10] for coin in array: count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 ..

벌써 중간고사도 끝난 지 이주일이 지났지만.. 지금이라도 복습하는 습관을 길러보려고 시작합니다. 챕터 4에서 배울 내용 - 프로세스를 구현할 때 사용하는 규칙과 기술들 > Simplified design > Piplelined design - Core instructions들의 부분집합의 구현 > 메모리 참조(Memory-reference) : ld, sd > 산술 논리(arithmetic-logic) : add, sub, and, or > 조건 브랜치(conditional branch) : beq - Instruction set 구조가 어떻게 많은 구현의 측면을 결정하는지 - 다양한 구현 전략들이 clock rate 와 CPI에 어떻게 영향을 미치는지 Overview of Implementation 명..

1. 앱 만들기 python manage.py startapp "생성할 앱 이름" 2. 모델 만들기 models.py 내에서 from django.db import models class Post(models.Model): title = models.CharField(max_length = 30) content = models.TextField() created_at = models.DateTimeField() -> Post 모델은 models 모듈의 Model 클래스를 확장해서 만든 파이썬 클래스임. ※ 파이참에서 django 플러그인을 제대로 설치하지 않으면 import 에서 오류가 뜸 3. 파이썬 클래스로만 존재하는 Post 모델을 데이터 베이스에 반영하기 3-1) setting.py에 앱 등록하기..

Input : 게임 내 입력을 관리하는 클래스 (마우스 입력 등) 1. 키 입력 anyKeyDown : 아무 입력을 최초로 받을 때 true anyKey : 아무 입력을 받으면 true GetKey : 키보드 버튼 입력을 받으면 true (anyKey 와 GetKey 는 눌렀을 때와 뗐을 때는 포함 안함) KeyCode.Return : ‘엔터를 입력했을 때’ 와 같음 2. 마우스 입력 GetMouse(숫자) : 마우스 버튼 입력을 받으면 true GetMouseButtonDown(숫자) : 마우스 버튼을 클릭했을 때 GetMouseButtonUp(숫자) : 마우스를 클릭하고 뗐을 때 Project Setting -> Input Manager 에서 Button 설정 가능 3.버튼 입력 (문자열 자리에 In..

Debug.Log(“문자 출력”); float 데이터형 사용할 때는 15.5f 와 같이 값 뒤에 f를 꼭 붙여야함 List (꺽쇠안에 데이터 타입을 적어야함) -> 제네릭 타입 //연산자 모든 연산자(삼항 연산자도) : C언어와 같음 //키워드 int float string bool new List => 변수 이름으로 사용 불가 //조건문 조건문 C언어와 동일 foreach(string monster in monsters){ Debug.Log("이 지역에 있는 몬스터 : "+monster); } -> 새로운 변수를 만들어서 그룹형 변수 내의 것들을 직접 사용할 수 있도록 함 인스턴스 : 정의된 클래스를 변수 초기화로 실체화 Actor player = new Actor(); private : 외부클래스에 ..

큐에 일정한 비율(20%)로 난수를 생성하여 큐에 입력하고, 일정한 비율(10%)로 큐에서 정수를 꺼내는 프로그램을 작성해보자. 생산자가 소비자보다 빠르므로 큐가 포화 상태가 될 가능성이 높아진다. 1. time() 함수를 사용하기 위해서는 time.h 파일을 포함해야함. 2. rand() % 5 == 0 -> 20/100 = 1/5 => 20%의 확률 rand() % 10 == 0 -> 10/100 = 1/10 => 10%의 확률 #include #include #include //=====원형큐 코드 시작===== #define MAX_QUEUE_SIZE 5 typedef int element; typedef struct { // 큐 타입 element data[MAX_QUEUE_SIZE]; int ..

6C2를 예로 들어서 코딩함! 순환 이용 #include int binomial (int n, int k) { if(k==0 || k==n) return 1; else return (binomial(n-1,k)+binomial(n-1, k-1)); } int main() { printf("%d\n",binomial(6, 2)); return 0; } 반복 이용 #include int factorial (int n) { int result = 1; for (int i=1; i

처음에는 네 개의 면적을 구한 뒤에 겹치는 부분을 빼야되나 생각했는데 중복해서 겹치는 경우도 있고 너무 복잡해질 것 같았다. 그래서 모두 직사각형이고, 좌표의 간격이 1인 점을 이용해 이차원 배열을 만들어 그래프의 칸 하나를 배열의 한 원소로 생각해서 풀어보았다. 한 칸에 직사각형 면적이 차지하고 있다면 배열에 1을 더하여 마지막에 배열의 값이 0이 아닌 것들의 개수를 구하여 답을 도출해냈다. #include int main() { int arr[101][101]={0,}; int chk[4]; int sum=0; for (int i=0;i

정수형 배열 A,B를 선언하고 카드 숫자를 차례대로 입력받는다. 한 라운드마다 더 큰 숫자를 가진 것에 3점을 더한다. (A가 크다면 ascore에 +3 ,B가 크다면 bscore에 +3) 이때 총승점이 같을 때 제일 마지막에 이긴 사람을 게임의 승자로 정해야하므로 정수형 변수 chk에 인덱스(i)를 계속 업데이트해둔다. 동점이 나올 경우에는 ascore과 bscore에 모두 1을 더하고 sum에 인덱스 i를 더한다. sum에 인덱스 숫자를 더하는 이유는 모든 라운드에서 비기는 경우에 sum은 45가 되야함을 이용해서 무승부인지 아닌지를 판단하기 위해서이다. #include int main() { int A[10],B[10]; int ascore=0,bscore=0; int chk = 0,sum = 0;..