분류 전체보기

문제 https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 풀이 방법 미로탈출 문제와 유사하지만 '불' 개념이 추가되어 시간이 지남에 따라 이동할 수 없는 지역이 추가되는 것이 차이점이다. 상근이가 바깥으로 나가는건 BFS로 풀 수 있고 마찬가지로 불도 상하좌우 한칸씩 움직이기 때문에 BFS로 갱신해주면 된다. 다만 새로운 노드 탐색을 할때 원래는 현재 방문 노드에서 인접한 노드들만을 탐색한다. 하지만 이 문제에서는 불이 전체적으로 퍼지기 때문에 이 탐색 과정을..

접수 몇 년전부터 정보처리기사 자격증이 컴퓨터공학 학사면 다들 기본적으로 갖고 있다는 얘기를 들어서 언젠간 따야지 하고 생각은 하고 있었다. 그런데 기사 응시 자격이 안돼서 산업기사나 기능사를 딸까하다가, 지인들이 그냥 나중에 한번에 기사를 따라고 해서 미뤄놨었다. 4학년이 된 지금은 스스로 CS지식을 다시 한번 점검해보고 싶기도 했고 응시자격도 만족했기 때문에 정보처리기사 자격 시험을 보게 되었다. 여담으로 일찍 접수해야하는지 몰라서 필기는 버스타고 1~2시간 걸리는 거리에 가서 시험을 봤다. 필기 길벗 출판사의 시나공 정보처리기사 필기 책으로 준비했다. 컴퓨터공학과 전공 평점 3.0이상 정도라면 넉넉잡아 1~2달정도 공부하면 합격할 수 있을 것이다. 다만 5과목에서 여러 도구나 프로그램 이름이 나오는..

문제 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 풀이 방법 3차원 공간을 탐색해 시작지부터 목적지까지의 거리를 구하는 문제이다. 인접한 노드를 차례로 방문해 각 노드의 시작점까지의 거리를 구할 수 있는 BFS(너비 우선 탐색)을 사용해서 푼다. 탐색하면서 거리 배열을 갱신시켜주고, 탈출에 성공했을경우 목적지까지의 거리를 출력하면 된다. 코드 #include #include #include #include #include using namespa..

문제 기존의 Pawn 클래스가 갖고 있던 필드를 리팩토링을 위해 분리하려고 했다. Actor Component를 새롭게 생성해 이에 대한 포인터를 갖는 식으로 변경했다. 그러나 CreateDefaultSubobject(TEXT("컴포넌트이름")); 으로 생성을 해도 안되어 nullptr로 나오거나 UPROPERTY를 VisibleAnywhere로 해도 Blueprint editor에서 details가 보이지 않는 문제가 발생했다. 해결 블루프린트 에디터에서 Reparent Blueprint해서 다른 상위 클래스(ex: APawn)으로 변경한 뒤, 원래 클래스(ex: APawn을 상속받은 원래 나의 클래스 UGoKart)로 바꾼다. 멀티플레이 게임 개발 강의 듣다가 발생한 문제인데, 이렇게 해서 위의 문제..