개인사

개요게임 개발은 에셋과 코드를 조합해야 하는 정교한 작업이다.에셋과 코드를 만드려면 아트 툴과 사운드 툴, 레벨 편집 도구, 코드 편집 도구 등 고급 기능을 갖춘 도구가 필요하다.우선 에셋 생성과 코드 작성에 적합한 도구를 찾는 방법을 살펴보자.에셋은 모든 시각적 미술 작업, 오디오, 게임 레벨을 포함한다.코드는 이런 에셋을 어떻게 묶어서 게임 월드와 레벨을 만들고 게임 월드를 어떻게 동작시키는지에 대해 컴퓨터에게 지시하는 텍스트를 말한다.  요구 사항게임 편집 도구들은 대개 강력한 CPU와 많은 메모리, 고성능의 GPU가 필요한 프로그램이다.에셋과 작업을 보호하고 관리하는 것도 필요한 작업이다. UE4의 경우 윈도우 7 64비트 데스크톱 PC나 맥 OS X10.9.2이상의 맥, 8GM RAM, 쿼드코어..

리뷰 https://www.acmicpc.net/problem/21276이를 기반으로 몇 개의 가문이 존재했는 지, 각 가문에 대한 정보를 출력하는 문제m값을 입력 받아놓고 for문을 n번 돌려서 틀렸다 ㅠ 전역 변수n, m : 이름의 개수 n, 부모 및 조상을 나타내는 간선의 개수 msum : 시조의 개수를 저장할 변수dic : 시조간 인접 리스트를 구현하기 위한 해시맵cnt : 이름 간 선순위가 필요한 경우의 수를 저장할 해시맵result : 이름 간 직계 자손을 저장하기 위한 해시맵q : 선순위가 더 이상 없는 이름을 저장하기 위한 큐sizo : 시조의 이름을 오름차순으로 정렬하기 위한 셋 함수1. input void input() 이름을 입력 받고 해시맵, 인접 리스트를 초기화 하기 위한 함수n을..

리뷰 https://www.acmicpc.net/workbook/view/8709주어진 값까지의 모든 소수를 구하고, 해당 소수 배열에서의 연속합이 주어진값과 일치하는 경우의 수의 개수를 구하는 문제  전역 변수n : 일치 시켜야 하는 정수를 저장할 변수ans : 소수의 연속합이 n값과 같은 케이스의 개수를 저장할 변수sosu : 에라토스테네스의 체를 사용하여 각 정수가 소수인지 여부를 저장할 정수형 배열, 크기는 400만 초과 함수없음  문제풀이n값을 입력 받고, n까지의 수 중 소수가 아닌 경우 sosu배열에 1로 표시해 준다.정수형 타입 벡터 sosus를 초기화 하고, 2 ~ n까지의 수에서 sosu배열 상 값이 0인 경우 추가해 준다.포인터로 사용할 정수형 변수 l, r을 각각 0으로 초기화 해준..

리뷰 https://www.acmicpc.net/problem/2668백트래킹을 시도 했다가, n이 최대 100만에 걸려 시간 초과가 출력되었다.문제를 보다 보니 첫째줄은 노드를, 둘째줄은 간선을 통해 다른 노드로 이동하는 것으로 보였다.모든 정점에서 DFS를 진행하여 싸이클이 발생하면 자신을 ans에 추가하는 식으로 구현하였다.  전역 변수n : 주어지는 노드의 개수lst : 주어지는 간선의 정보를 저장할 정수형 배열v : 방문 처리를 하기 위한 정수형 배열ans : 싸이클이 발생한 노드 정보를 추가할 정수형 벡터 함수1. dfsvoid dfs(int s, int e) 시작 지점으로부터 간선을 타고 노드를 순회하며 사이클 발생 여부를 체크할 함수기저 조건은 이미 방문한 노드를 재 방문한 경우이다.이때 ..

리뷰 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하는 문제다익스트라로 모든 노드까지의 최단 거리를 구한 후, 해당 노드 중 거리가 최대값인 노드를 찾는다.최대값과 동일한 값을 같는 거리를 가진 노드의 개수를 출력해 주었다.  전역 변수nodes : 노드의 개수를 저장할 변수lst : 노드간 인접 리스트를 저장할 정수형 벡터 배열, 노드의 최대 갯수인 2만보다 크게 해주어야 한다.Pos : 다익스트라의 탐색용 구조체, 우선순위 큐용 오름차순 cmp함수를 정의했다. 함수1. dijkstraint dijkstra() 1번 노드로부터 모든 노드까지의 거리를 ..

리뷰 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해시맵을 통해 각 공항을 저장해 주고, ICN으로 부터 출발해 모든 항공권을 사용하여 모든 도시를 방문하는 문제예제의 경우 모두 맞았지만 테스트 케이스에서 반만 맞는 경우가 생겼다.answer에 공항 이름을 추가하는 로직을 후위로 위치하니 AC를 맞게 되었다.  전역 변수dic : 각 공항에서 이동할 수 있는 공항 정보를 오름차순으로 정렬하는 해시맵answer : 공항에 방문한 순서를 저장할 문자열 벡터 함수1. dfsvoid dfs(string s) 깊이 우선 탐색을 통해 공항을 방문하며 정답에 기록할 함수매개변수 s를 공항의 이름으로 받는다. 초기..

리뷰 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2차원 좌표 평면에서 주어진 사각형의 테두리만 타서 목표에 도달하여 아이템을 줍는 문제선분을 타고 이동하는 문제는 대체로 좌표를 확장하여 문제를 푸는 것 같다.  전역 변수v : 이동한 좌표를 방문처리를 해주기 위한 정수형 배열, 최대 크기의 2배인 101 * 101로 초기화 한다.lst : 맵 정보를 초기화 하기 위한 정수형 배열, 크기는 상동dx, dy : 상하좌우 이동을 위한 방향 배열Pos : 너비 우선 탐색 시 현재 위치 정보와 소요 시간을 저장하는 구조체 함수1. bfsint bfs(int sx, int sy, int ex, int ey) ..

리뷰 https://www.acmicpc.net/problem/7490어렵진 않은데 공백이라는 조건 때문에 생각해야 하는 케이스가 많아서 구현에 시간이 좀 걸리는 문제1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N에서 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하여 수식을 만들고, 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 되는 케이스를 문자열로 출력해야 한다.  전역 변수t, n : 테스트 케이스의 개수 t, 각 테스트 케이스 마다 주어지는 수열의 길이 nans : 정답을 저장할 문자열 벡터char : +, -, 공백등의 연산자를 저장할 문자형 벡터 함수1. calcint calc() 입력 받은 연산자를 토대로 계산을 하여 나온 결과값을 리턴하는 함수1의 경우 무조건..

리뷰 https://www.acmicpc.net/problem/16234모든 나라의 인구 차이가 L이상 R이하 범위 일때까지 인구를 이동시키는 문제뇌 빼고 구현하긴 했는데 시간이 꽤 많이 걸려서 아마 더 최적해가 있을 듯 하다. 전역 변수n : 땅의 한 변의 길이를 저장할 변수l, r : 각 나라당 인구 차이의 범위를 저장할 변수idx : 각 나라를 그룹으로 묶을때 사용할 변수ans : 몇일간 인구 이동이 진행되는지를 저장할 변수lst : 각 나라의 인구 수를 저장하기 위한 정수형 배열, 최대 50 * 50크기v : 각 나라가 속한 그룹을 저장하기 위한 정수형 배열, 최대 50 * 50크기dx, dy : 4방향 탐색을 진행할 방향 배열Pos : 시뮬레이션 시 현재 x, y좌표를 저장하기 위한 구조체VC ..

리뷰 https://www.acmicpc.net/problem/1253set + map + 이분 탐색으로 접근했다가 자꾸 70%에 틀려서 투 포인터로 시도했더니 바로 AC되었다.N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있는 개수를 출력하는 문제 전역 변수n : 주어지는 정수의 개수ans : 정답을 저장할 변수nodes : 주어진 정수의 정보를 저장할 배열, 최대 크기는 2000이다. 함수없음  문제풀이n값을 입력 받고, nodes배열에 n개의 정수를 입력 받아준다.nodes배열을 오름차순으로 정렬해 준다.n번의 반복문을 수행해 주고, l을 0으로 r을 n - 1로 초기화 해준다.l이 r보다 작을 경우 반복문을 계속 수행해 준다.만약 l이 i와 같다면 l을 증가시키고 continue..