분류 전체보기

인프런 C++ 코딩테스트2 - A - https://sonsazang.tistory.com/1252 - B - https://sonsazang.tistory.com/1262 - C - https://sonsazang.tistory.com/127이득우의 언리얼 프로그래밍 Part 111강 언리얼 컨테이너 라이브러리 2 - 구조체와 Map12강 언리얼 엔진의 메모리 관리이득우 선생님 강의는 맘먹고 메모를 하면서 학습을 해야 할 것 같은데 생각보다 집중이 잘 안돼서 우선 끝까지 들어보자 라는 마음으로 진행하고 있습니다. [Silver I] 안전 영역 - 2468[Silver I] 안전 영역 - 2468https://www.acmicpc.net/problem/2468DFS를 이용해서 풀게 된 문제입니다.가중치가..

[Silver I] 안전 영역 - 2468https://www.acmicpc.net/problem/2468DFS를 이용해서 풀게 된 문제입니다.가중치가 적용된 그래프여서 그래프 배열의 초기화는 진행하지 않았습니다.물의 높이에 따라서 물에 잠기지 않는 안전한 영역의 개수를 카운트해서 최대 개수를 계산하는 프로그램이라높이 값을 기준으로 DFS를 실행시켰습니다.물의 높이 값은 입력된 가중치의 최댓값을 기준으로 0부터 확인했습니다.[Silver I] 안전 영역 - 2468 풀이코드더보기더보기#include using namespace std;const int max_n = 104;int n, maxValue, a[max_n][max_n], visited[max_n][max_n], nx, ny, ret, maxR..

[Silver II] 유기농 배추 - 1012https://www.acmicpc.net/problem/1012DFS를 이용해서 풀게 된 문제입니다.코드는 생각보다 쉽게 완성되었는데 테스트 케이스로 여러 개의 그래프를 확인 후 출력하는 문제여서 기준이 되는 그래프 배열과 방문 여부 배열을 초기화해줘야 하는 부분에서 약간 시간이 소요됐습니다.[Silver II] 유기농 배추 - 1012 - 풀이코드더보기더보기그래프와 방문여부를 초기화하는 부분for (int i = 0; i 전체 코드#include using namespace std;const int max_n = 54;int dy[4] = {-1, 0, 1, 0};int dx[4] = {0, 1, 0, -1};int t, m, n, a[max_n][max_..

[Silver I] 미로 탐색 - 2178https://www.acmicpc.net/problem/2178이 문제는 가중치가 같은 그래프 내의 최단거리알고리즘 문제입니다.BFS를 학습하고 처음으로 적용해서 풀었습니다.한 줄씩 그래프를 입력받을 때 연결된 텍스트여서 문자열로 받고 캐릭터형을 하나씩 숫자로 변경해서 값을 받았습니다.사실 가중치가 없는 그래프라 0과 1만 나오는 값이어서 삼항연산자를 사용할 수 있었으나 추후 가중치가 있는 그래프를 받았을 때도 대비해서 코드를 구성했습니다.[Silver I] 미로 탐색 - 2178 풀이코드더보기더보기#include using namespace std;const int max_n = 104;int dy[4] = {-1, 0, 1, 0};int dx[4] = {0,..

DFS와 BFS 비교시간복잡도 차이는 없다. → 어떤 식으로 구현됐는지에 따라서 차이점만 존재DFS → 메모리를 덜 씀. 절단점 등 구할 수 있다. 코드가 좀 더 짧으며 완전탐색의 경우에 많이 사용한다.BFS → 메모리를 더 쓴다$Queue$. 가중치가 같은 그래프 내에서 최단거리를 구할 수 있음. 코드가 더 길다.코딩테스트 문제에서 ‘퍼져나간다’, ‘탐색한다’ 이 2글자가 있으면 반드시 DFS, BFS가 생각나야 한다.dfs$int here$ { if $visited[here]$ return; visited[here] = 1; for $int there : adj[here]$ { dfs$there$; }}bfs$int here${ queue q; visited[here] = 1; q.push(her..

두 번째 시간입니다.이번 포스팅에는 UI 작업도 많아서 영상을 참고하면서 진행하면 좋을것 같습니다.글이 조금 길지만 천천히 따라해보시면 생각보다 쉽게 구현 가능합니다. 해당 포스트는 총두 개로 진행됩니다.1. Unreal Engine Online Subsystem Steam 적용하기2. 세션 생성 후 세션 입장 테스트 하기1. 로비, 로드인 레벨 생성Content 경로에 Levels 폴더를 생성한 후 두 개의 레벨을 생성합니다.상단 File → New Level… $단축키 CTRL+N$LobbyLevel → Basic 레벨 생성 후 저장LoadInLevel → Empty Level 레벨 생성 후 저장 = 로비 레벨에서 세션 생성 후 로드할 레벨 2. AdvancedFriendsGameInstance 생성..

해당 포스트는 유튜브 튜토리얼을 참고해서 진행합니다.How To Create A Steam Multiplayer Lobby - Pitchfork Academy$MizzoFrizzo & Co.$해당 프로젝트는 Unreal Engine 5.5.3을 기반으로 진행됩니다.언리얼엔진에서 3인칭 스타트팩으로 프로젝트를 생성 후 시작합니다. 해당 포스트는 총두 개로 진행됩니다.1. Unreal Engine Online Subsystem Steam 적용하기2. 세션 생성 후 세션 입장 테스트 하기 시작합니다.1. Advanced Sessions 플러그인 적용https://vreue4.com/advanced-sessions-binaries해당 사이트에 있는 Repositories/Code → AdvancedSession..

BFS를 적용해서 풀어야 하는 문제 같은데 … 저는 순열로만 풀어버렸습니다.https://www.acmicpc.net/problem/14888#include using namespace std;int n, a, b, c, d;vector v, m, answerV; // 순열 값으로 계산 후 결과 백터에 값 추가void Calculate$vector& m, vector& answerV$ { int answer = 0; answer = v[0]; for $int i = 0; i > n; for (int i = 0; i > j; v.push_back(j$; } cin >> a >> b >> c >> d; // 사칙연산 값을 m에 할당 for (int i = 0; i