춤추는 개발자

문제 출처 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 접근 방식 및 풀이 - 정렬 로직은 sorted 함수 사용 - DFS 로 재귀로 부르면서 list에 담다가 길이가 M이면 return 소스 코드 N,M = map(int, input().split()) arr = list(map(int, input().split())) tmp_list = [] def dfs(): if len(tmp_list) == M: for i in rang..

문제 출처 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근 방식 및 풀이 - DFS 재귀로 호출하고, 길이가 M 이면 return 조건 추가. 소스 코드 N, M = map(int, input().split()) tmp_list = [] def dfs(start): if len(tmp_list) == M: for i in range(M): print(tmp_list[i], end=' ') print('') return for i in r..

문제 출처 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근 방식 및 풀이 - DFS 재귀함수 호출하다가 M 길이만큼이면 출력 소스 코드 N, M = map(int, input().split()) tmp_list = [] def dfs(): if len(tmp_list) == M: for i in range(M): print(tmp_list[i], end=' ') print('') return for i in range(1,N+1): tm..

문제 출처 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근 방식 및 풀이 - DFS 재귀함수로 호출하면서 list에 담아두다가 M개 만큼 담기면 출력 - 중복체크 하기 위해서 list에 있는지 없는지 확인. 소스 코드 N,M=map(int, input().split()) tmp_list = [] def dfs(start): if len(tmp_list) == M: for i in range(M): print(tmp_list[i], end..

문제 출처 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근 방식 및 풀이 - DFS를 사용하여 재귀로 호출하다가 M이면 중단(가지치기)하기 소스 코드 N, M = map(int,input().split()) tmp_list =[0]*M def dfs(level): if level == M: for i in range(M): print(tmp_list[i], end=' ') print('') return for i in range(1,N+..

문제 출처 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 접근 방식 및 풀이 - 가장 가까운 물고기를 구하는 것은 BFS를 이용하여 최단거리 찾기 - 가장 가까운 물고기 찾은 위치에서 다음 물고기 찾아가자. - 짧게 구현하는 것보다 세부 조건들을 까먹지 말고 구현하면서 함수화 해보기 - 세부조건 : 나보다 큰 물고기는 지나갈 수 없다. 자신의 크기보다 작은 물고기만 먹는다. 소스 코드 import sys from collections ..

이번주제는 신용카드 거래가 사기거래인지, 정상거래인지 식별한다. 신용카드 회사가 사기 신용카드 거래를 인식 하여 고객이 구매하지 않은 항목에 대해서는 비용이 청구되지 않도록 하는 것이 목표다. 데이터 세트는 2일동안 발생한 거래를 보여주며, 248,807건의 거래중 492건의 사기가 있다. 데이터 세트는 매우 불균형하며 positive class(Fruad)는 모든 거래의 0.172%를 차지한다. feature 데이터는 기밀 유지 문제로 데이터에 대한 원래 내용과 추가 배경정보는 제공하지 않는다. 변수명은 V1~ V28로 구성되어, PCA로 한번 가공된 구성요소 이다. 유일하게 변환되지 않은 변수는 '시간'과 '금액'이다. 타켓 클래스는 응답 변수이며 1이면 사기, 0이면 정상으로 구분한다. 필사한 코드..

이번주제는 신용카드 거래가 사기거래인지, 정상거래인지 식별한다. 신용카드 회사가 사기 신용카드 거래를 인식 하여 고객이 구매하지 않은 항목에 대해서는 비용이 청구되지 않도록 하는 것이 목표다. 데이터 세트는 2일동안 발생한 거래를 보여주며, 248,807건의 거래중 492건의 사기가 있다. 데이터 세트는 매우 불균형하며 positive class(Fruad)는 모든 거래의 0.172%를 차지한다. feature 데이터는 기밀 유지 문제로 데이터에 대한 원래 내용과 추가 배경정보는 제공하지 않는다. 변수명은 V1~ V28로 구성되어, PCA로 한번 가공된 구성요소 이다. 유일하게 변환되지 않은 변수는 '시간'과 '금액'이다. 타켓 클래스는 응답 변수이며 1이면 사기, 0이면 정상으로 구분한다. 필사한 코드..

이번주제는 신용카드 거래가 사기거래인지, 정상거래인지 식별한다. 신용카드 회사가 사기 신용카드 거래를 인식 하여 고객이 구매하지 않은 항목에 대해서는 비용이 청구되지 않도록 하는 것이 목표다. 데이터 세트는 2일동안 발생한 거래를 보여주며, 248,807건의 거래중 492건의 사기가 있다. 데이터 세트는 매우 불균형하며 positive class(Fruad)는 모든 거래의 0.172%를 차지한다. feature 데이터는 기밀 유지 문제로 데이터에 대한 원래 내용과 추가 배경정보는 제공하지 않는다. 변수명은 V1~ V28로 구성되어, PCA로 한번 가공된 구성요소 이다. 유일하게 변환되지 않은 변수는 '시간'과 '금액'이다. 타켓 클래스는 응답 변수이며 1이면 사기, 0이면 정상으로 구분한다. 필사한 코드..

이번 주제는 Spooky Author Identification 이다. 공포이야기가 쓰여진 책의 문장의 단어를 분석하여 작가를 예측하는 모델을 구현 한다. 제출은 id(문장에대한 고유한 id) 별로 3명의 작가에 대한 각각의 확률을 구한다. id, EAP, HPL, MWS id07943,0.33,0.33,0.33 ... Abhishek Thakur님의 Approaching (Almost) Any NLP Problem on Kaggle 를 참고하여 자연어 분석어를 진행하였다. 이제 차근차근 따라가 봅시다. 1. 데이터 준비 In [61]: import pandas as pd import numpy as np import xgboost as xgb from tqdm import tqdm from sklear..