python 4

[백준 2531] 회전 초밥

문제설명 https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 알고리즘 이번 문제는 단순하게 반복문으로 결과를 구해낼 수 있다 하지만 시간 제약이 있기 때문에 sliding window를 사용해야한다 k개를 확인해서 초밥의 갯수를 세기때문에 1칸씩 옮겨가며 연산한다 이때 모든 초밥을 다 다시세면 반드시 시간초과가 발생하기 때문에, 새로 추가되는 초밥만 세고 먹을 수 없는 초밥은 빼는 것이 문제의 해결 방식이다 ..

Algorithm 2024.01.28

[CSV to JSON] 공공데이터 자료 변환 후 mongoDB에 넣기

1. 문제점 이번 프로젝트에서 공공데이터를 활용해서 DB에 넣을 필요가 있었다 이때 주어진 csv 파일이 문제가 있었는데, 정규화가 하나도 안된 상태였다 사용한 공공데이터는 아래 링크에서 볼 수 있다 https://www.data.go.kr/data/3038404/fileData.do?recommendDataYn=Y 한국산업인력공단_국가기술자격 종목별 시험정보_20220620 국가기술자격의 종목별 시험정보(종목명, 개요, 변쳔과정, 수행직무, 진로 및 전망, 취득방법)에 대한 데이터입니다. www.data.go.kr 우선 엑셀로 파일을 열어서 확인해봤는데 아래와 같았다 Column이 3개로만 나누어져있었으며 type이라고 정의한 곳에는 사실 column으로 가야하고 contents는 각 컬럼에 맞게 내용..

Project/Python 2022.07.30

[Socket] Socket 통신

Socket with Python Socket을 사용하게 된 이유 프로젝트를 진행하면서 컴퓨터 1대에는 감정인식, 다른 한대에는 답변 생성기로 부득이하게 나누어 진행했다. 기존에는 답변생성기에 웹 서버를 구현해서 만들었었는데, 감정인식을 하는 본래 우리 컴퓨터에 웹서버를 만들기 위해서 socket통신 방식을 선택했다. python Socket 사용 법 server.py import socket host = "127.0.0.1" #서버 ip주소 port = 8080 # 서버 포트 soc = socket.socket(socket.AF_INET, socket.SOCK_STREAM) #tcp방식으로 연결 soc.bind((host, port)) soc.listen(5) #5개 까지 연결 가능 while(True..

Web 2021.07.28

[SERVER] FLASK

flask flask 사용 이유 검색을 해보니 django보다 조금 더 가벼운 형태로 사용할 수 있다고 해서 선택하게 되었다. 실제로 사용해보니 문법도 파이썬이라서 간편하고 라우팅 하는 부분만 이해하면 간편하게 쓸 수 있었다. 개발 하는 내용 감정인식 기반의 답변 출력 챗봇 웹 형태로 제작 및 UX/UI 적용 > flask 코드 import os import json import numpy as np import torch from dialogLM.model.kogpt2 import DialogKoGPT2 from kogpt2_transformers import get_kogpt2_tokenizer from flask import Flask,request,Response,render_template ar..

Project/Python 2021.07.28