반응형

전체 글 286

[백준 1937] 욕심쟁이 판다 C++

문제 백준 1937 욕심쟁이 판다 C++ 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 풀이 dp와 dfs가 섞인 재밌는 문제이다. dp 배열은 해당 칸에서 판다가 시작할 시에, 먹을 수 있는 최대 대나무를 가지고 있는 배열이다. (-1로 초기화) dfs를 돌면서 다음과 같은 과정을 거친다. 1. 어느 곳에서 시작하든, 자기 자신 칸에 있는 대나무는 먹을 수 있다. 따라서 dp 배열의 최소값은 1이다. result 값을 먼저 1로 설정한다. 2. 상하좌우 순으로, 다음값이 현재값보다 크다면 둘 중..

알고리즘/백준 2023.02.11

[Unreal] 용어 구분

유니티 개발자를 위한 언리얼 엔진 4 유니티 개발자를 위한 언리얼 엔진 4 유니티 사용자분들의 빠른 적응을 도울 수 있도록 유니티 지식을 UE4 로 옮겨봅니다. docs.unrealengine.com 개요 학교 프로젝트, 게임잼, 연합 동아리 등등에서 유니티 및 언리얼 엔진을 모두 사용했었는데, 용어가 비슷하면서도 소소하게 달라 해당 내용을 정리한다. 에디터 내용을 비교하면 위와 같다. 유니티 언리얼 씬(SCENE) 뷰포트(VIEWPORT) 하이러라키(HIERARCHY) 월드 아웃라이너(WORLD OUTLINER) 인스펙터(INSPECTOR) 디테일(DETAILS) 프로젝트(PROJECT) 콘텐츠 브라우저(CONTENT BROWSER) 툴 바 (TOOLBAR) 모드 툴 바 (MODES TOOLBAR) 인..

[Unity] 유니티 콜라이더 외곽선 색상 변경 (Collider color change)

개요 유니티에서 콜라이더의 외곽선 색상을 변경하는 방법에 대해 서술한다. 내용 기본 콜라이더 외곽선 색깔이 초록색인데, 게임 배경이 노란색이라 잘 안 보이는 불편함이 있었다. Edit - Project Settings - Physics 2D로 들어간다. Gizmos에서 색상을 바꿀 수 있다. 원래 색상이 초록색이였는데, 빨간색으로 바꿔 보았다. 잘 적용되는 모습!

게임 엔진/Unity 2023.01.25

컴퓨터에서 음수 표현하기(1의 보수, 2의 보수)

개요 컴퓨터에서 음수를 표현하는 방법에 대해 서술한다. 본문 컴퓨터에서는 숫자를 이진법으로 표기한다. 음수를 표현하려면 다음과 같은 방법들을 쓸 수 있다. (bit 수는 4bit로 가정한다.) 1. sign bit 추가 제일 앞 비트를 sign bit로 사용해 0이면 양수, 1이면 음수로 취급하는 방법이다. 예를 들어 0001을 1이라고 하면 1001은 -1이 된다. sing bit에는 문제점이 있다. 1 - 1은 1 + (-1)로 볼 수도 있는데, 위의 예시에서 1 + (-1)은 1010으로 0이 나오지 않고 -2가 나온다. 이를 해결하기 위해 고안된 방법이 1의 보수이다. 2. 1의 보수 특정 수에 더해서 모든 bit가 1이 되게 만드는 수를 특정 수의 1의 보수라고 한다. 1의 보수는 0을 1로, ..

CS/컴퓨터 구조 2023.01.13

[백준 17299] 오등큰수 C++

문제 백준 17299 오등큰수 C++ 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 오큰수 문제와 크게 다를 건 없다. 비교하는 방식만 몇번 나왔는지 횟수를 저장하고 있는 cnt 배열을 비교하는 것으로 바꿔주면 된다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 5..

알고리즘/백준 2023.01.12

Destroying assets is not permitted to avoid data loss.If you really want to remove an asset use DestroyImmediate (theObject, true);

개요 Unity에서 prefab 만들고 삭제할 때 발생한 오류 Destroying assets is not permitted to avoid data loss. If you really want to remove an asset use DestroyImmediate (theObject, true); 상세 이렇게 Instantiate로 prefab을 넘겨 만들면 지울 때 문제가 발생한다. prefab으로 만들어진 GameObject가 아니라 prefab 그 자체를 Destroy하려고 하기 때문. 따라서 prefab 그 자체가 아니라 GameObject를 지울 대상으로 선정할 필요가 있다. 해결 Instantiate할 때 Gameobject로 한 번 받아주면 된다. 진짜 애셋을 지우려고 한 의도였다면, De..

게임 엔진/Unity 2023.01.03

[백준 4883] 삼각 그래프 C++

문제 백준 4883 삼각 그래프 C++ 4883번: 삼각 그래프 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 그래프의 행의 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N개 줄에는 그래프의 i번째 행에 있는 정점의 비용이 www.acmicpc.net 풀이 기본적인 DP문제이다. 각 행은 3열이고, 조건에 따라 열까지의 최소 거리를 저장하는 배열 dp에 따라 최소 거리를 갱신해준다. dp 배열의 첫 행 첫 열에는 쓰레기값을 넣어주는데, 시작 지점이 따로 있으므로 첫행첫열에서 최소 거리를 갱신하지 못하게 하기 위함이다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27..

알고리즘/백준 2022.12.22

[Github] Readme에 이미지 추가하기

개요 Readme에 이미지 추가할 일이 있어서 정리 1. 프로젝트의 Issue 탭으로 들어간다. 2. New Issue 클릭 3. 업로드하는 이미지를 드래그 앤 드롭, 복사 등으로 Wirte에 넣어준다. 처음에는 Uploading Image라고 뜨다가 곧 있으면 https 주소로 바뀐다. 마크다운에 그대로 복사 붙여넣기 하면 해결 추가) 그냥 리드미에 바로 복사 붙여넣기해도 되는듯...?

카테고리 없음 2022.12.18

[프로그래머스 132266] 부대복귀 C++

문제 프로그래머스 132266 부대복귀 C++ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 아주 일반적인 BFS문제. destination(start)부터 BFS를 돌면서, 각각 노드 첫번째 방문시에 얼마나 걸렸는지(cnt)를 배열(dist)에 넣어준다. 방문 전에 배열은 -1로 초기화하고, 처음 방문시에 걸린 횟수(cnt)를 넣어준다. BFS 특성상 가장 첫 방문이 최단 거리이므로 dist값이 -1이 아니라면 이미 방문한 노드이니 갱신해주지 않는다. BFS를 끝내면 sources에 들어있는 노드까지 얼마나 걸리는지를 answer에 넣어준다. 소스..

반응형