크기과 상관없이 나열된 숫자를 큰수부터 작은수로 정렬한다. 대게 이런 경우 복잡한 정렬코드를 쓰기보다는 그냥 파이썬 내장 정렬함수를 사용하는것이 편리하다. #N을 입력받기 n = int(input()) #N개의 정수를 입력받아 리스트에 저장 array = [] for i in range(n): array.append(int(input())...
미로 탈출 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도 회전한 방향)부터 차례대로 갈 곳을 정한다...
왕실의 나이트 이동 시뮬레이션
체스판은 8x8로 이루어져 있습니다. 임의의 위치에 나이트를 놓았을때 이동할 수 있는 횟수는 몇가지가 될까요? 일단 최대 8개이지만 놓인 위치에 따라서 달라지겠지요 여기서 좌표를 단순히 숫자,숫자가 아니라 문자,숫자라고 가정해보겠습니다. input_data = input() row = int(input_data[1]) column = int(or...
Pandas의 결측값 처리 방법 isnull, dropna, fillna
데이터 분석을 할때 먼저 선행되어야 할 것으로 데이터 정제가 있고 대표적으로 결측값 처리에 대해서 다루게 됩니다. 이번 빅분기 실기를 준비를 하면서 Pandas를 통해서 결측값을 확인하고 이를 대체하거나 버리는 방법에 대해서 적어 보려고 합니다. import numpy as np import pandas as pd X_train = pd.read_...
시간 찾아내기 시뮬레이션
정수 N이 들어올때 00시00분00초부터 N시59분59초까지의 모든 시각중에서 3이 하나라도 포함되는 경우의 수를 구하는 프로그램을 작성하기 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. h=int(input()) count=0 for i in range(h+1): for j in range(60): ...