[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
강의 총 2번듣고 개인적으로 노트에 루카스님이 설명하시는걸 필기 했는데 블로그에 정리한 필기를 올려도 될까요? 프로그래밍 이란? 적절한 데이터를 저장하고 가공 / 데이터 + 로직 데이터에는 rodata 영역 -> readonly data data 영역 -> 0이 아닌 초기화 값이 있을 경우 bss 영역 -> 초기 값이 0이거나 초기값이 없는 변수일 경우 char -> 1바이트, short -> 2바이트 int -> 4바이트 , <언리얼엔진 경우 int32> __int64 -> 8바이트 1Bit -- 최소 단위 , 8비트 -> 1바이트 자료형별 숫자 범위 char (-128 ~ 127) , short(-32768 ~ 32767) , int (-21.4억 ~ 21.4억) 콘솔/모바일 게임 메모리가 늘 부족하여 바이트 단위로 관리가 필수 예) 온라인 게임 4만명이 플레이 할시에 4바이트 * 4만명 데이터 정수 오버 플로우, 정수 언더 플로우 -> 범위 초과시 생기는 오류 char 의 경우 128을 입력할시에 정수 오버 플로우로 -127이 저장되는 현상이 발생함 boolean -> 1,0을 가지는 1바이트 정수 어셈블리에는 bool이라는 것이 없다. 연산의 최소 단위는 1바이트이다. 실수의 경우 프로그래밍에서는 실수값은 "근사값"이라 (==를 되도록 사용하지 말자) 수가 커질수록 오차범위가 커진다! 문자 Char -> 알파벳 / 숫자 문자 / wchar_t 유니코드 아스키 코드 : 숫자와 알파멧을 매핑함 (1,2,3,4,a,b,c,d,) 97=a 유니코드 : 전세계 모든 문자에 대해 유일코드 매핑, 한국/중국어 = 가장많은 번호 UTF8 : 알파벳, 숫자 1바이트 / 유럽문자 2바이트 / 한글, 한자 3바이트 UTF16: 대부분 문자 2바이트, 고대문자 4바이트 문자열: 문자들이 열을 지어서 모여있는것 (정수 1~8바이트 고정길이) 문자열의 끝은 NULL(0) ('\0") 정리 내용은 이런식의 제가 이해한 바탕으로 개인적인 필기 글로 작성해보고자 합니다 괜찮을까요?
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
공부하다가 생긴 궁금증입니다. 함수 객체가 함수 포인터의 모든 기능을 대체할 수 있나요? 함수 포인터를 매개변수로 받아주는 라이브러리를 사용하는 것을 제외하고 c++에서 함수 객체 말고 함수 포인터를 사용해야만 하는 경우가 있나요? 함수 객체의 기능이 매우 뛰어난데, std::functional을 이용해서 callable 을 따로 관리하는 기능이 있는 이유는 무엇이고 이점은 무엇인가요? 가장 궁금한 것은 std::functional 을 사용하는 이유입니다!
#include <iostream> using namespace std; int main() { int outer_count; cin >> outer_count; cout << endl; int outer_count_storeage = outer_count; // 처음 입력값 while (outer_count >= 1) // 처음 입력값만큼 반복 { int inner_count = outer_count_storeage; while (inner_count >= outer_count) // 숫자 반복을 위한 반복문 { cout << inner_count-- << " "; } int save; save = outer_count; while (outer_count >= 2) // 문자 반복을 위한 반복문 { cout << "*" << " "; --outer_count; } outer_count = save; --outer_count; cout << endl; } return 0; } 숫자를 입력받아 역순으로 출력하며 빈칸에 *를 넣고자 짠 코드입니다. outer_count_storeage와 save 변수를 통해 값들을 저장하여 코드를 작성하였는데 이와같이 코드를 짜는게 괜찮은지 더 나은 방향이 있었는지 궁금합니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 오류가 뜨면 다음과 같이 진행하라고 하셨는데 정확하게 어디에 a.cpp를 삽입해야하는지 이해가 잘 되지 않습니다. 해당 경로로 이동 후 파일을 만들면 되는걸까요? (mkdir a.cpp)
// Online C++ compiler to run C++ program online #include <bits/stdc++.h> using namespace std; // 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. // 어떤 지역의 높이 정보가 주어졌을 때, 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 계산하는 프로그램을 작성하시오. ////입력 : // 1. 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N (N은 2 이상 100 이하의 정수) // 2. 둘째 줄부터 N개의 각 줄에는 2차원 배열의 첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. // 3. 높이는 1이상 100 이하의 정수이다. ////출력 : //첫째 줄에 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 출력한다. int n; int arr[100][100]; int visited[100][100]; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; priority_queue<int> safeAreas; void dfs(int y, int x, int height){ //방문처리 visited[y][x] = true; //4방향 탐색 for(int i=0; i<4; i++){ int nx = x + dx[i]; int ny = y + dy[i]; //탐색 x 조건 if( y < 0 || x < 0 || y >= n || x >= n ) continue; // out of bound if( visited[ny][nx] ) continue; if( arr[ny][nx] <= height ) continue; //물에 잠긴 지역 // 방문 dfs(ny,nx,height); } } // find connected graphs int getSafeAreaCnt(int height){ memset(visited, 0, sizeof(visited)); int connected = 0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if(!visited[j][i] && arr[j][i] > height ){// 방문하지 않았고, safe area dfs(j,i, height); connected++; } } } return connected; } int main() { //입력 cin >> n; string input; int maxHeight=0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ cin >> arr[j][i]; maxHeight = max( maxHeight , arr[j][i] ); // 1. 높이의 max 값을 구한다. } } for(int height=0; height <= maxHeight; height++){ safeAreas.push( getSafeAreaCnt( height ) ); } cout << safeAreas.top() << '\n'; } https://www.acmicpc.net/problem/2468 안녕하세요 큰돌님. segmentation fault 나는데 어디서 나는지 잘 모르겠습니다 ㅠ priority queue 때문인 거 같은데 한 번 더 확인 해보겠습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌쌤! 현재 알고리즘을 공부하고 있는 학생입니다. 이 문제에서 ios_base::sync_with_stdio(false);cin.tie(NULL); cout.tie(NULL) '\n' 을 쓰지 않으면 시간초과가 나던데 이런거에 집중하는 거보다 이런 아이디어만 챙겨가면 되겠죠...? 몇몇 문제들이 이런 경우가 있던데 어떻게 공부하면 좋을지 조언을 받으려 게시판에 올립니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님, 3-I 해설을 보다가 이해가 안가는것이 있어 질문드립니다. 수빈이가 3초에 도착하고 동생이 5초에 도착하면 +1,-1 로 만날수 있다 하셨는데 해당 코드에서 어떻게 구현된건지 이해가 안갑니다. turn이 시간이고 홀수짝수로 visited에 도착한 시간을 나누는데 turn이 3이면 visited[1][수빈이 위치]에 저장이 되고 nx==b에 의해 바로 break 걸려 출력이 되는것 아닌가요...? 이해가 안가 횡설수설 죄송합니다.
제가 처음에 접근했던 방법은 옷의 개수가 3가지라면 3C0 + 3C1 + 3C2 + 3C3으로 입을 수 있는 모든 경우의 수를 구한 후, 같은 종류의 옷을 입은 경우의 수를 구해 빼는 방식이였는데void combi(int start, vector b){ if(b.size() == k){ print(b); return; } for(int i = start + 1; i < n; i++){ b.push_back(i); combi(i, b); b.pop_back(); } return; }이 함수를 사용해서 map<string,string>mp을 선언하고 옷의 이름과 종류 모두 입력 받아서 같은 종류의 옷을 입은 경우를 판별하여 구할 수는 없는지 여쭤보고 싶습니다.
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
위와 같은 현상이 왜일어나는지 아시나요? 같은 색으로 하면 괜찮습니다.. 색은 변경할때 반칸씩 밀려 겹쳐 보이네요.. 간단한 코딩 아래첨부합니다.. #include <iostream> int main() { int temp = 0; for (int y = 0; y < 25; y++) { for (int x = 0; x < 25; x++) { temp++; //단일색 안밀림.. //SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 1); //색변경시 밀림.. SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), temp % 3 == 0 ? 1 : 2); cout << "■"; } cout << endl; } } 환경은 윈도우 11입니다.
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
안녕하세요! 좋은 강의 덕분에 많이 배우고 있습니다 ㅎㅎ 8번 문제를 그냥 실행했을 때, crash가 나야하는데 소리만 나고 출력, 호출 스택, IDE에 crash 표시도 생기지가 않습니다..! 제가 Mac M1에서 가상 머신으로 띄운 Window의 Visual Studio를 사용하고 있는데, 환경의 문제일까요? 원인을 모르겠어서 어떤 문제인지 서치하기가 어렵네요 ㅠ Archer의 소멸자 delete pet; 에 중단점을 찍고 실행 전 후 사진입니다!
http://boj.kr/ffa390ab1d0145a8a863f6733fdf21f0 k가 주어졌을 때, a n t i c은 무조건 배워야하니까 21개 중 k-5개를 뽑는 경우의 수에서 기저사례에서 최댓값을 갱신하는 방법으로 코드를 짰는데요..제 코드 시간 복잡도를 계산해보면 21C(k-5)*50*15로 계산했습니다(50은 단어의 최대개수,15는 k의 최대 범위). 궁금한 점은 1.저의 코드의 시간복잡도 계산을 저렇게 하는게 맞는지 2. 왜 시간초과가 나는지 모르겠습니다.
CUDA 프로그래밍 (1) - C/C++/GPU 병렬 컴퓨팅 - CUDA 커널 kernel
좋은 강의 고맙습니다. 병렬처리라면 일반적으로 다른 쓰레드에 영향을 주지 않고 수행이 될거라 생각이 됩니다. 예제 코드에서 hello<<<1,8>>>(); 을 이용하여 쓰레드 8개를 병렬로 돌리는데 출력된 값은 hello CUDA 0! hello CUDA 1! hello CUDA 2! ,,, hello CUDA 7! 이 되는 것을 볼 수 있는데 병렬로 처리된다면 출력 되는 숫자가 순차적으로 나올 수 없는 것 아닌가요?