Game Develop

해쉬란? -> 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑(mapping)한 '값' 입니다. 키에 대한 해시값을 사용하여 값을 저장하고 키-값 쌍의 갯수에 따라 동적으로 크기가 증가하는 associate array 이다 키에 대한 해시값을 구하는 과정을 hashing(해싱)이라고 한다. 해시값 자체를 index로 사용하기 때문에 평군 시간복잡도가 O(1) 로 매우 빠르다 → 해시 태이블의 크기에 상관없이 데이터에 빠르게 접근할 수 있다. → 모든 데이터를 살피지 않아도 검색과 삽입/삭제를 빠르게 실행할 수 있다. 그리고 첫번째항목인 key를 Value로 변환시키는 함수를 해쉬함수라 한다. 각 키값들은 해쉬테이블이라 하는 곳에 저장되며, 해쉬함수의 결과값의 범위(보통 인덱스)를 버켓(bu..

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include string>#include vector>#include memory.h>using namespace std; const int MAX = 0x3f3f3f3f; int solution(int n, int s, int a, int b..

보통 int형 배열을 선언하고 0으로 초기화하려하면 아래와 같이 코드를 작성한다. 1. int arr[200] = {0}; 2. memset(arr,0,200); 두 방법의 차이는 뭘까? 정답은 거의 동일하다이다. Visual Studio 2017 기준으로, 컴파일러는 두 방법 다 내부적으로 _memset을 호출해서 해당 작업을 수행한다. 0으로 말고, 다른값으로 초기화하고 싶으면 아래와 같은 함수를 사용하자. fill_n (arr,200,-1000); // arr을 -1000으로 초기화. 2차원배열을 초기화하고 싶다면 아래와 같이 사용하면 된다. int arr[200][200]; fill(&arr[0][0], &arr[199][200], -1000) // 2차원배열 arr을 -1000으로 초기화. 보다..

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int vertexCo..

https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 struct Node { long long y..

https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #define MAX_NUM 1000000009; long long dpArray[1000001]; long dp(int n) { for (int i = 5; i > num; for (int i = 0; i > temp; result.push..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 int dpArray[1001]; int dp(int n) { for (int i = 5; i > num; for (int i = 0; i > temp; result.push_back(dp(temp)); } for (auto temp : result) { cout

https://school.programmers.co.kr/learn/courses/30/lessons/12900?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #define MAX_NUM 1000000007 int dpArray[60001]; int solution(int n) { int answer = 0; dpArray[1] = 1; dpArray[2] = 2; for (int i = 3; i