문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 풀이 방법 (1,1)에서 (N,M)까지의 거리를 구하는 문제이다. 시작점과 도착점까지의 거리를 구하는 미로탐색과 비슷한 문제로, BFS로 해결할 수 있다. 다만 이 문제는 미로의 벽 하나를 부술 수 있다는게 차이점이다. 그렇다면 기존의 BFS 알고리즘에 벽을 부쉈는지, 안부쉈는지에 대해 추가로 처리해줘야 한다. 따라서 탐색 노드를 좌표뿐만 아니라 벽을 부쉈는지 안부쉈..
분류 전체보기
문제 Windows 10의 Unreal Engine 4.27사용 환경에서 블루프린트 에디터나 다른 에디터에서 드롭다운 메뉴를 클릭해도 금방 닫히거나 깜빡여 껐다 키지 않는 이상 작업을 할 수 없는 문제가 발생했다. 해결 구글에 검색해보니 NVIDIA Game Ready Driver 461.09 이후 버전에서 Multiplane overlay 관련해 문제가 발생하는 것을 알 수 있었다. 아래 링크에 들어가서 레지스트리를 실행해 해당 기능을 끄면 된다. 나는 나중에 버그가 해결되고 이 기능이 다시 필요해질 수 있으니 혹시 몰라서 비활성화, 활성화 레지스트리 둘 다 저장해두었다. https://nvidia.custhelp.com/app/answers/detail/a_id/5157 After updating t..
문제 https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 풀이 방법 미로탈출 문제와 유사하지만 '불' 개념이 추가되어 시간이 지남에 따라 이동할 수 없는 지역이 추가되는 것이 차이점이다. 상근이가 바깥으로 나가는건 BFS로 풀 수 있고 마찬가지로 불도 상하좌우 한칸씩 움직이기 때문에 BFS로 갱신해주면 된다. 다만 새로운 노드 탐색을 할때 원래는 현재 방문 노드에서 인접한 노드들만을 탐색한다. 하지만 이 문제에서는 불이 전체적으로 퍼지기 때문에 이 탐색 과정을..
접수 몇 년전부터 정보처리기사 자격증이 컴퓨터공학 학사면 다들 기본적으로 갖고 있다는 얘기를 들어서 언젠간 따야지 하고 생각은 하고 있었다. 그런데 기사 응시 자격이 안돼서 산업기사나 기능사를 딸까하다가, 지인들이 그냥 나중에 한번에 기사를 따라고 해서 미뤄놨었다. 4학년이 된 지금은 스스로 CS지식을 다시 한번 점검해보고 싶기도 했고 응시자격도 만족했기 때문에 정보처리기사 자격 시험을 보게 되었다. 여담으로 일찍 접수해야하는지 몰라서 필기는 버스타고 1~2시간 걸리는 거리에 가서 시험을 봤다. 필기 길벗 출판사의 시나공 정보처리기사 필기 책으로 준비했다. 컴퓨터공학과 전공 평점 3.0이상 정도라면 넉넉잡아 1~2달정도 공부하면 합격할 수 있을 것이다. 다만 5과목에서 여러 도구나 프로그램 이름이 나오는..
