Defense Industry Engineer's Room

미로 탈출 DFS

N x M 크기의 직사각형 형태의 괴물이 들어있는 미로가 있다. 현재 위치는 (1,1)이고 출구는 (N,M)위치에 존재하며 한번ㅇ네 한 칸 씩 이동 할 수 있다. 이때 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 동빈이가 탈출하기 위해 움직여야하는 최소칸의 개수를 구해보자 BF...

판다스 이상치를 최대/최소로 변환하는 방법 clip()

빅데이터분석기사 복원문제에서 상위 10개 값을 특정 값으로 치환해서 계산하는게 있었습니다. 찾아보니 판다스에서 clip라는 함수를 이용하면 간단하게 처리를 할 수 있는 것을 보고 한번 해보겠습니다. 데이터는 집값 예측 문제에서 가져오도록 하겠습니다. train['LotArea'].hist() LotArea의 데이터 분포를 살펴보면 위와 같...

음료수 얼려먹기 DFS

NxM 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막기가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오 특정한 지점의 주변 상,하,좌,우를...

게임 개발 시뮬레이션

조건 게임 캐릭터가 맵안에서 움직이는 시스템을 개발하고자 한다. 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이루어진 NxM크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다...