KOBOT

작성자이재영일 시2024. 11. 26 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원사 진  https://www.acmicpc.net/problem/2981  2981번: 검문트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간www.acmicpc.net#include #include using namespace std;int gcd(int a, int b){ //유클리드 호제법을 이용한 최대공약수 구하기 알고리즘 if(a>N; int arr[N]; for(int i=0;i>tmp; ..

작성자김명원일 시2024. 11. 26 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 📍 문제링크 : https://www.acmicpc.net/problem/1914 📍 알고리즘 분류 : 재귀 📍 문제 풀이 : 알고리즘 시간에 배운 내용과 코드를 기반으로 하노이탑 문제를 풀었다. 옮긴 횟수를 출력하는 것 때문에 시간이 오래 걸렸다. 처음에는 재귀함수가 호출될 때마다 카운트를 해가며 구했는데, N 📍 코드 :#include #include #include using namespace std;void Hanoi(int n, int a, int b, int c){ if(n>0){ Hanoi(n-1, a..

작성자성창민일 시2024. 11. 26 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 Maximum Contiguous Subsequence Sumn개의 정수 a1, a2, ..., an이 주어졌을 때 연속적인 부분수열의 합이 최대가 되는 구간의 합을 계산하시오.리트코드 사이트의 문항을 이용해 코드로 연습해보았다.https://leetcode.com/problems/maximum-subarray/📍 [방법1] Brute-force가능한 모든 부분 수열에 대해서 계산을 하고 이 중 가장 큰 합을 찾는다. index i는 부분 수열의 시작 인덱스를, j는 마지막 인덱스를 의미한다. 단순하지만 O(n^3)만큼의 시간복잡도를 가..

작성자장원준일 시2024. 11. 26 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진CNN ( Convolutional Neural Network)CNN은 이미지 데이터를 처리하고 분석하는 데 사용되는 인공 신경망의 구조입니다. 이미지와 같은 2D 데이터를 처리하는 데 최적화되어 있으며, 여러 층을 통해 특징을 추출하고 분류하는 방식으로 작동합니다. CNN은 일반적인 신경망과 달리, 데이터의 공간적인 구조를 고려하여 필터(또는 커널)를 사용해 이미지의 지역적인 특성을 잘 잡아냅니다.   CNN은 크게 세 가지 주요 구성 요소로 나눌 수 있습니다.합성곱층 (Convolutional Layer): 이 층은 이미지에서 특징을 추출하는 데..

작성자임혜진일 시2024. 11. 26 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 📍 힙 정렬 (Heap Sort)힙 소트는 힙 구조를 이용해 정렬하는 알고리즘이다.힙 구조란 완전 이진 트리의 일종인 자료구조로 MaxHeap과 MinHeap이 있다. MaxHeap은 루트노드가 가진 값은 자식 노드가 가진 값보다 크거나 같다. MinHeap은 반대로 루트노드가 자식노드보다 작거나 같다. 힙 소트에서는 MaxHeap을 사용한다.1) 정렬되지 않은 배열을 힙 구조로 바꾼다. (construct heap)2) 최상위 루트 노드를 뽑아 가장 마지막 원소와 교체한다. (extract)3) 루트노드부터 마지막 원소 전까지 heap..