CS 질문 - 2
·
알고리즘 & cs 테스트
1) 32비트, 64비트 운영체제 차이더보기32비트 운영체제는 메모리주소를 32비트로 저장, 64비트 운영체제는 메모리 주소를 64비트로 저장32비트의 경우 표현할 수 있는 주소의 한계가 있다 반면 64비트 운영체제는 표현할 수 있는 주소의 범위가 훨씬 광범위하여메인 메모리의 용량을 최대한으로 활용이 가능하다 2) 유저영역 VS 커널영역더보기유저 영역은 운영체제에서 유저가 사용하고 접근할 수 있는 영역을 의미,커널 영역은 운영체제의 중요한 정보, 기능을 가지고있어 유저가 함부로 접근불가능하고시스템 콜로 접근 가능하게만 막아둔 영역 3) 가상메모리란?더보기SSD, HDD등 보조 기억 장치의 도움을 받아 메인 메모리의 물리적 용량보다 더 큰 용량을 사용할 수 있게 해주는 기법프로세스의 데이터 중 실제로 사용..
CS 질문 - 1
·
알고리즘 & cs 테스트
1) 가상함수테이블과 virtual에 대해 설명하시오.더보기가상함수 는 부모 클래스의 포인터나 참조로 자식 클래스 객체를 다룰때 실제 객체의 타입에 맞는 함수를 호출할 수 있도록 해주는 기능입니다. 여기서 가상 함수 테이블은 가상 함수들의 주소를 저장해 두는 테이블입니다. 2) 오버로딩 오버라이딩 차이 와 상속이 무엇인지 설명하시오.더보기오버로딩은 같은 이름의 함수 를 매개변수값을 다르게 해서 여러개 만드는것이고, 오버라이딩이란 부모의 함수를 자식이 다시 재정의 하는것입니다. 상속이란 기존 클래스의 기능을 물려받아 새로운 클래스를 만드는 것입니다. 3) 스마트포인터와 RAII에 대해 설명하시오.더보기스마트포인터는 동적으로 할당한 객체의 메모리를 자동으로 관리해주는 기능입니다unique_ptr, share..
백준 12869, 16637, 12851
·
C++ 프로그래머스 & 백준
백준 12869 뮤탈리스크 BFS 방식의 경우의 수 전부 탐색하는 방식으로 풀었습니다//Input : scv의 수n, scv각 체력 #include #include #include using namespace std;int n, a[3];int visited[64][64][64];int attackList[6][3]{ {9, 3, 1}, {9, 1, 3}, {3, 9, 1}, {3, 1, 9}, {1, 9, 3}, {1, 3, 9}};struct A{ int a, b, c;};queue q;int Solve(int a, int b, int c){ visited[a][b][c] = 1; q.push({ a, b, c }); while (!q.empty()) { int a = q.front().a; in..
Unreal - Steam 온라인 서브시스템(Online Subsystem) 연동하기
·
토이 프로젝트/세번째 프로젝트
Lan방식의 멀티플레이 환경을 구축할때 여러가지 온라인 서비스를 지원하는 다양한 플랫폼이 있다각 플랫폼은 고유한 서브시스템 을 통해 네트워크 연결, 세션 생성 및 검색, 플레이어 간 통신 등의 기능을 제공한다. 본프로젝트는 우리가 많이 접해온 Steam 서브시스템을 활용하여 멀티플레이 환경을 구축할 예정이다. 먼저 언리얼 엔진 내부에서 Online Subsystem Steam 플러그인을 설치해주자 프로젝트 내부의 Build.cs의 OnlineSubsystem, OnlineSubsystemSteam 모듈을 추가해줍니다 프로젝트파일의 Config파일을 오픈하면 이와 같습니다 해당 파일중 DefaultEngine(.ini) 파일을 txt파일로 실행해줍니다 코드를 추가해준뒤 저장해줍니다[/Script/Engi..
프로젝트 계획표
·
토이 프로젝트/세번째 프로젝트
새로운 프로젝트를 시작해볼려고 합니다.해당 프로젝트의 목표는 포트폴리오 용이 아니며 언리얼엔진 시스템의 멀티플레이와 GAS 시스템의 이해그리고 더 나아가서는 코테,CS를 제외하고 별도의 언리얼 감각을 잊지 않도록 함에 있습니다. 해당 프로젝트에서 반드시 포함되어야할 내용은 이와 같습니다OnlineSubsystem을 사용하여 스팀서버를 활용할 것GAS시스템을 접목할 것객체지향적 프로그래밍을 할 것메모리 관리를 잘 생각하며 유연한 포인터를 사용해볼 것Enhanced Input - Mapping Context 방식의 입력설정을 가질 것 해당 프로젝트는 취업을 앞둔 취준생의 토이 프로젝트로 진행됩니다.
백준 - 9375, 1213, 1940, 3986, 2589, 4179
·
C++ 프로그래머스 & 백준
백준 - 9375 - 패션왕 신해빈 경우의 수 구현 문제*경우의 수는 복잡해질수있으니 long long으로 생각하자//Input : 테스트케이스t | 의상의 수n | 의상의이름과 종류 a, b |#include #include using namespace std;int t, n;string wName, wType;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> t; while (t--) { //의상종류, 갯수 map wMap; cin >> n; for (int i = 0; i > wName >> wType; wMap[wType]++; } long long ret = 1; for (auto c : wMap)..
CS질문관련 정리된 Github블로그
·
알고리즘 & cs 테스트
기술면접에 비중이 큰 cs 질문,문제들을 준비하며여러가지 책을 같이 정독하면서 준비했지만도움이 많이 된 깃허브 블로그를 남깁니다 GitHub - 4z7l/tech_interview.zip: ✅ 취준하면서 모았던 면접 질문 모음집 ✅ · GitHub GitHub - 4z7l/tech_interview.zip: ✅ 취준하면서 모았던 면접 질문 모음집 ✅✅ 취준하면서 모았던 면접 질문 모음집 ✅. Contribute to 4z7l/tech_interview.zip development by creating an account on GitHub.github.com 또한 여러가지 도움이 많이된, 참고하고있는 블로그도 공유합니다게임 프로그래머가 되기 위해 필요한 것들 (15년차 개발자 사견) 게임 프로그래머가 되기..
취준일기 - 1
·
취준일기
취업 준비 방향을 다시 잡아보며..취업을 준비하면서 그동안 포트폴리오에 꽤 많은 시간을 투자했다. 언리얼 엔진을 공부하면서 프로젝트를 만들고, 부족한 부분을 계속 수정하면서 포트폴리오를 완성해 나갔다.그리고 여러 취업박람회도 직접 참여해보면서 현업에서 어떤 부분을 중요하게 생각하는지도 알아보았다. 그렇게 준비를 하다 보니 처음 취업 준비를 시작했을 때와는 생각이 조금 달라졌다. 단순히 "포트폴리오를 잘 만들면 취업할 수 있겠지" 라는 생각에서 벗어나, 실제 면접에서는 어떤 지식을 물어보고 어떤 부분을 평가하는지 조금씩 알게 되었다. 그래서 포트폴리오를 어느정도 완성하고 정리한 뒤에는 공부 방향을 다시 잡았다. 현재는 알고리즘 코딩테스트와 CS 공부에 집중하고 있다. 알고리즘 (코테)현재 목표는 펄어비스 ..
백준 - 2529, 9934 (BruteForce)
·
C++ 프로그래머스 & 백준/Brute Force, BackTracking
백준 2529 - 부등호난이도 : 실버 1 10! 대충 300만언저리쯤의 시간복잡도가 나오는 문제브루트포스로 해결할수 있는 시간복잡도 문제여서 브루트포스로 풀었습니다 정수 연산을 Char로 해석할때는i + '0' 를 해야한다는걸 알게해준 문제였습니다#include #include #include #include using namespace std;int k;bool visited[13];char a[13];vector ret;bool IsValidOper(char a, char b, char op){ if (a b && op == '>') return true; return false;}void Go(int idx, string num){ if (idx == k + 1) { ret.push_back..
전위, 중위, 후위 트리
·
알고리즘 & cs 테스트
트리 순회에는DFS의 전위, 중위, 후위 순회와BFS의 레벨 순회가 있다BFS의 레벨 순회는 우리가 아는 위에서부터 아래로 레벨별 탐색 방식의 일반적인 BFS 순서이다.결과 : 3 6 2 1 4 5 7 DFS의 전위, 중위, 후위 순회의 그래프 탐색 순서는 이와 같다전위 순회 (Preorder)순서 : 루트 -> 왼쪽 -> 오른쪽결과 : 3 6 1 4 2 5 7중위 순회 (Inorder)순서 : 왼쪽 -> 루트 -> 오른쪽결과 : 1 6 4 3 5 2 7후위 순회 (Postorder)순서 : 왼쪽 -> 오른쪽 -> 루트결과 : 1 4 6 5 7 2 3 C++ 구현#include #include using namespace std;vector adj[10];//전위 순회 (루트 -> 왼쪽 -> 오른쪽)v..