1. 코딩테스트최근에 계속 프로그래머스 문제를 풀다 백준으로 넘어왔습니다.백준 class 4문제를 풀고있습니다. 오늘은 boj 2096 내려가기 문제를 풀었습니다.https://www.acmicpc.net/problem/2096 처음에 이 문제를 보고 BFS를 떠올렸습니다.  (아니면 DP)아마도 답은 맞지 않을까 싶은데, 메모리 초과가 발생해서 다른 방법을 찾게 되었습니다. (문제의 제한 4mb)배열의 크기를 계산해보면, 100,002 * 3 * 4byte = 1,200,024 bytemb로 환산하면 1024로 두번 나누면 대략 1.14mb 정도 크기가 나온다.질문 게시판을 보다보니 단순히 배열의 사이즈 뿐만 아니라 다른 사용량(cin, cout 버퍼 등)도 있기 때문에, 넉넉하게 생각해서 메모리를 잡..

1. 코딩테스트오전에는 BFS관련 문제풀이 수업을 통해 아래 두가지 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krhttps://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제를 풀때 BFS와 DFS 선택에 있어서 중요한 키워드는 "최소 경로" 인 것 같습니다.기본적으로 B..

TIL 70 은 바쁜 일정으로 적지 못했습니다.팀 프로젝트 회의와 수업을 듣고, 개인적으로 데디케이티드 서버 공부를 진행했습니다.https://gbleem.tistory.com/143 Unreal Engine - 야구게임(데디케이티드 서버)아래 글에 이어서 진행되는 내용입니다.https://gbleem.tistory.com/140 Unreal Engine - 데디케이티드 서버 개념 및 실습1. 서버의 종류P2P각 컴퓨터가 서버랑 클라이언트를 모두 수행하는 방식리슨 서버HOSTgbleem.tistory.com  1. 코딩테스트오늘은 solved.ac의 class 4의 "최소비용 구하기" 문제를 풀었습니다.https://www.acmicpc.net/problem/1916 문제를 보니 우연히 최근에 공부한 최..

오늘도 역시 데디케이티드 서버 관련 공부를 진행하였습니다.RPC 이후 내용을 추가로 공부하고 정리하였습니다.https://gbleem.tistory.com/140 Unreal Engine - 데디케이티드 서버 개념 및 실습1. 서버의 종류P2P각 컴퓨터가 서버랑 클라이언트를 모두 수행하는 방식리슨 서버HOST 역할을 하는 서버용 컴퓨터가 존재 (클라이언트 역할도 수행)GUEST 역할을 하는 클라이언트용 컴퓨터가 존재gbleem.tistory.com 이후 팀원들과 팀프로젝트에 관해서 이야기를 해보았는데, 주말동안 사용할 템플릿을 분석해 봐야할 것 같습니다. 마지막으로 플러그인 만들기 과제를 제출하였습니다.

오늘은 하루종일 네트워크(데디케이티드 서버) 관련 공부를 진행하였습니다. RPC관련 내용 전까지 공부를 완료하였습니다.https://gbleem.tistory.com/140 Unreal Engine - 데디케이티드 서버 개념 및 실습1. 서버의 종류P2P각 컴퓨터가 서버랑 클라이언트를 모두 수행하는 방식리슨 서버HOST 역할을 하는 서버용 컴퓨터가 존재 (클라이언트 역할도 수행)GUEST 역할을 하는 클라이언트용 컴퓨터가 존재gbleem.tistory.com

1. 코딩테스트오늘은 BFS, DFS관련 수업을 듣고, 프로그래머스 level 3 - 여행경로 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 내가 풀었던 생각의 흐름 (이 방식으로 해결 못함)string을 넣었을때 string들을 출력해줘야 하니까 컨테이너는 unordered_map> 으로 구성했다.이후 방문 표시를 해주기 위해서 vis라는 컨테이너를 두었는데, 출발지와 도착지를 모두 포함해야 하니까 두 문자열을 합쳐서 저장하는 unordered_map vis 로 구성했다..

1. 코딩테스트(알고리즘)오늘 오전에는 그래프 알고리즘의 다익스트라와 벨만-포드 알고리즘을 공부해 보았습니다. 해당 알고리즘은 조금 난이도가 있다고 느껴졌고 어떤 방식으로 동작하는지 위주로 먼저 공부를 하였습니다.아직 구현에 있어서는 익숙하지 않아 부족한 부분이 많다고 느껴져서, 앞으로 관련 문제를 만나서 풀게 되면 다시 한번 정리를 하는 것도 좋을 것 같습니다. https://gbleem.tistory.com/134 최단 경로 구하기 (다익스트라, 벨만-포드)1. 다익스트라 알고리즘가중치가 있는 그래프의 최단경로를 구할 때 사용하는 알고리즘 다익스트라 알고리즘의 동작 방식은모든 노드의 최소 비용을 INF로 초기화한다.시작한 노드의 최소비용gbleem.tistory.com  2. 언리얼 멀티플레이 과제내..

1. 코딩테스트오늘 오전에는 오랜만에 다시 프로그래머스 level 2 디펜스 게임 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr처음에는 DP로 풀어야 할까 라는 생각을 했었는데, 배열의 크기가 너무 커져서 해결할 수 없었습니다.아이디어를 내지 못해서 결국 힌트를 보고 heap을 써야한다는 것을 알게 되어 풀었습니다.더보기#include #include #include #include using namespace std;priority_queue pq; //무적권 사용할 ..

이번주 월화수목 예비군을 다녀왔습니다. 1. 코딩테스트오전에 챌린지반 과제 및 밀린 문제들을 해결했습니다. 1 - 1. N-Queen 다시 풀기N-Queen 문제에 있어서 갯수만 출력하는 것이 아니라 해당 위치를 출력하는 것이 과제이다.Choose함수에서 cur 변수가 x값(row) i 변수가 y값(col) 인 것을 생각하면 쉽게 해결할 수 있다.주의할 점은 board 벡터를 초기화 해주고 사용해야 하므로, resize(n, vector (n,0)); 코드가 필요하다.더보기//n queen#include #include using namespace std;int n;int isused1[20];int isused2[40];int isused3[40];vector> board;void printBoard(..

1. 코딩테스트오늘 오전에는 비트마스킹 관련 공부를 하다가 정리해보고 싶은 백트래킹에 대한 공부와 문제를 풀었습니다.https://gbleem.tistory.com/124 백트래킹1. 백트래킹쉽게 말해서 가능한 모든 경우의 수를 다 해보는 알고리즘이다.재귀 함수를 사용하여, 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘! 문제를 보고, 주어진gbleem.tistory.com  2. 언리얼 멀티플레이언리얼 멀티플레이 관련 강의를 듣고, 리슨서버를 사용한 채팅 서버 만들기 실습을 해보았습니다.https://gbleem.tistory.com/125 Unreal Engine - 채팅 (리슨 서버)1. 필요한 것1 - 1. Level과 Level BP빈 레벨이 필요빈 레벨 BP에서는 아래 두..