전체 글 (13) 썸네일형 리스트형 3. [Python] BOJ 2014 소수의 곱 1. 문제 링크 https://www.acmicpc.net/problem/2014 2014번: 소수의 곱 첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 www.acmicpc.net 2. 문제 선정 과정 및 문제 내용 5월 과제 역시 자료구조를 활용한 도전적인 프로그래밍 문제 해결이었다. 나는 3, 4월에 공부했던 트리, 스택 말고 다른 자료구조를 사용하는 문제를 풀고 싶었고, 이에 선택한 문제가 바로 '힙' 자료구조를 이용하는 문제인 본 문제였다. 본 문제가 문제의 내용 자체를 이해하기에도 어렵지 않았고 내게 많은 흥미를 불러일으켰.. [정융탐] EPL 축구 경기 승부예측 AI 개발 프로젝트 (1) 1. 이론적 배경 1-1. 딥러닝 딥러닝은 인공지능(AI)과 머신러닝의 중요한 부분으로, 복잡한 데이터에서 패턴을 학습하는 데 사용되는 심층 신경망 기술을 말한다. 딥러닝은 데이터의 추상적인 특징을 자동으로 학습할 수 있도록 한다. 1-2. 딥러닝 모델 1-2-1. 다층 퍼셉트론(MLP) 구조 및 기능: 다층 퍼셉트론은 가장 기본적인 신경망 구조로, 입력층, 하나 또는 여러 개의 은닉층, 그리고 출력층으로 구성된다. 각 층은 여러 개의 노드(뉴런)로 이루어져 있으며, 노드들은 가중치를 통해 서로 연결된다. 데이터가 입력층을 통해 네트워크에 들어가면, 각 은닉층을 거치며 가중치와 활성화 함수를 통해 처리된 후 최종적으로 출력층에서 결과가 생성된다. MLP는 주로 분류, 회귀 분석 등에 사용된다. 특징: 가.. 2. [Python] BOJ 3015 오아시스 재결합 0. 사전 조사(자료구조) 자료구조는 데이터를 효율적으로 관리하고 처리하기 위한 방법이다. - 자료구조의 종류 단순 자료구조: int, float, char 등 프로그래밍 언어에서 통상적으로 제공되는 기본 데이터 형식이다. 선형 자료구조배열(Array): 동일한 타입의 데이터를 연속적으로 저장하는 자료구조로, 인덱스를 통해 빠르게 접근할 수 있다.연결 리스트(Linked List): 각 노드가 데이터와 다음 노드를 가리키는 포인터로 구성된 자료구조로, 메모리를 효율적으로 사용할 수 있다.스택(Stack): 후입선출(LIFO) 방식으로 데이터를 저장하고 처리하는 자료구조이다.큐(Queue): 선입선출(FIFO) 방식으로 데이터를 저장하고 처리하는 자료구조이다. 비선형 자료구조트리.. [정융탐] EPL 축구 경기 승부예측 AI 개발 프로젝트 계획 1. 문제 인식 필자는 평소 해외축구를 즐겨 본다. 특히 토트넘 핫스퍼 팬이라 EPL(English Premier League) 경기를 자주 챙겨보는 편이다. EPL은 세계 최고의 축구 리그로 세계 최고의 선수들이 모여 있다. 나의 경우 많은 축구 경기 결과를 확인하고 있음에도 불구하고 내가 예측한 대로 축구 경기가 흘러가지 않는 경우가 많고, 특히 내가 응원하는 팀이 패배할 경우 많은 상실감을 느끼기도 한다. 이런 상황에서 내가 EPL 경기 결과를 예측할 수 있다면 좋을 것 같았고, 주어진 데이터를 활용한 딥러닝 알고리즘으로 본 문제를 해결하려고 한다. 2. 관련 조사 시행 EPL 승부예측을 위해 여러 관련 데이터를 조사하였고, 그 결과 다음과 같은 데이터를 모을 수 있었다. - football-dat.. 1. [Python] BOJ 2243 사탕상자 0. 탐색 기반 설계 및 관계 기반 설계 탐구 3월 주제가 탐색 기반 설계 및 관계 기반 설계를 탐구하고 관련 문제를 해결하는 것이었기 때문에 관련 내용을 먼저 조사했다. 탐색 기반 설계: 주어진 문제에서 주어진 데이터를 특성에 맞도록 구조화하고 이 자료를 적절한 방법으로 탐색해 나가면서 원하는 해를 찾는 알고리즘 설계법. 전체를 탐색하는 전체탐색법과 탐색할 영역을 적절한 방법으로 배제하여 탐색의 효율을 높은 부분 탐색법이 있다. 또한 구조에 따라 선형 구조와 비선형 구조로 나눌 수 있다. 선형 구조 탐색: 자료의 순서를 유일하게 결정할 수 있는 형태의 구조. i번째 자료를 탐색한 다음, i+1번째 자료를 탐색하는 방식이다. 순차탐색과 이분 탐색이 존재한다. 비선형 구조 탐색: i번째 원소를 탐색한 다음.. 이전 1 2 다음
