*문제 출처는 프로그래머스에 있습니다. 문제 제목: 덧칠하기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/161989#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다. ..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 귤 고르기 - 2단계 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 선입선출 스케줄링 (3단계) - 이분탐색 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12920 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다. 이 CPU는 다음과 같은 특징이 있습니다. CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다. 한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수행합니다..

from bs4 import BeautifulSoup import urllib.request as req import argparse # 특정 웹사이트로 접속하기 위해 import re from urllib.parse import quote import json from tqdm import tqdm def crawling_list(url): res = req.urlopen(url).read() soup = BeautifulSoup(res, 'html.parser') #분석 용이하게 파싱 find_tag = soup.findAll("a",{"class":"depth1-title"}) # "div",{"class":"section_body"} korean_hist = dict() for i in range..

사전으로 저장하고자 하는 내용을 크롤링하면서 오류가 있는 것을 발견했습니다. from bs4 import BeautifulSoup import urllib.request as req import argparse # 특정 웹사이트로 접속하기 위해 import re from urllib.parse import quote def crawling_list(url): res = req.urlopen(url).read() soup = BeautifulSoup(res, 'html.parser') #분석 용이하게 파싱 find_tag = soup.findAll("a",{"class":"depth1-title"}) # "div",{"class":"section_body"} korean_hist = dict() for i..

이전 코드에서 나아가 한국민족대백과사전의 사전을 크롤링을 통해 만들어보겠습니다. from bs4 import BeautifulSoup import urllib.request as req import argparse # 특정 웹사이트로 접속하기 위해 import re def crawling_list(url): res = req.urlopen(url).read() soup = BeautifulSoup(res, 'html.parser') #분석 용이하게 파싱 find_tag = soup.findAll("a",{"class":"depth1-title"}) # "div",{"class":"section_body"} korean_hist = dict() for i in range(len(find_tag)): txt..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 자물쇠와 열쇠 - 3단계 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자물쇠와 열쇠 문제 설명 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠..

*문제 출처는 백준에 있습니다. 문제 제목: 퇴사 - 다이나믹 프로그래밍 문제 사이트: https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일2일..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 양과 늑대 (3단계) - DFS 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다. 이때, 늑대는 양을 잡아먹을 기회를 노리고 있으며, 당신이..

*문제 출처는 백준에 있습니다. 문제 제목: 평범한 배낭 문제 사이트: https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 ..

문제 제목: 가방 문제 가방문제(냅색 알고리즘) 최고 17kg의 무게를 저장할 수 있는 가방이 있다. 그리고 각각 3kg, 4kg, 7kg, 8kg, 9kg의 무게를 가진 5종류의 보석이 있다. 이 보석들의 가치는 각각 4, 5, 10, 11, 13이다. 이 보석을 가방에 담는데 17kg를 넘지 않으면서 최대의 가치가 되도록 하려면 어떻게 담아야 할까요? 각 종류별 보석의 개수는 무한이 많다. 한 종류의 보석을 여러 번 가방에 담을 수 있 다는 뜻입니다. 냅색알고리즘 첫 번째 줄은 보석 종류의 개수와 가방에 담을 수 있는 무게의 한계값이 주어진다. 예를 들어 보석 종류의 개수는 4개, 무게의 한계 값은 11이라고 하자 1. 가방에 담을 수 있는 최대 보석의 무게의 한계값 만큼 리스트를 만든다. for 문..

!pip install "git+https://github.com/dreamquark-ai/tabnet.git@develop#egg=pytorch_tabnet" --upgrade from pytorch_tabnet.tab_model import TabNetRegressor # 회귀모델 임포트 import torch import torch.nn as nn import torch.optim as optim reference https://dacon.io/codeshare/7589 TabNet-B Classification 스마트 공장 제품 품질 상태 분류 AI 온라인 해커톤 dacon.io https://dacon.io/codeshare/2515 TabNet으로 정형데이터를 위한 딥러닝을 만들어보았습니다! ..