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..

작성자김명원일 시2024. 11. 19 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 캐시 메모리: 느린 메모리에 대한 평균 접근 시간을 개선하기 위해 사용되는 작고 빠른 저장소이다.CPU와 메인 메모리 사이에서 데이터를 임시로 저장하는 고속 메모리이다.공간적 지역성, 시간적 지역성을 활용하여 성능을 높였다. 매우 빠르고 적은 용랴을 가지고 비용이 높다는 특징이 있다.RAM(Random Access Memory)은 프로그램이 실행되는 동안 데이터를 저장하는 주된 메모리이다.CPU와 직접 상호작용하며 실행 중인 프로그램의 코드와 데이터를 저장하는 역할을 한다.캐시보단 느리지만 storage보단 빠르고 휘발성인 특징이 있다.데이터를 장..

작성자장원준일 시2024. 11. 19 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 서로소 집합 (Disjoint Set)이란 무엇인가?서로소 집합(Disjoint Set)은 이름 그대로, 서로 공통된 원소가 없는 집합들을 다루는 자료구조입니다. 예를 들어, 어떤 집합에 속하는 원소들이 다른 집합과는 완전히 구별되는 경우, 이들 집합을 서로소 집합이라고 합니다. 이 구조는 주로 그래프 알고리즘이나 네트워크 연결성 문제를 해결할 때 많이 사용됩니다. 즉, 서로 다른 원소들이 같은 집합에 속해있는지 여부를 확인하는 데 유용합니다. Disjoint Set 자료구조의 주요 연산서로소 집합 자료구조는 크게 세 가지 연산을 제공합니다: Ma..

작성자임혜진일 시2024. 11. 19 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진📍 퀵 정렬 (Quick Sort)퀵 정렬은 빠르다고 해서 퀵 정렬이다. 먼저 퀵 소트의 기본 흐름은 아래와 같다.1) 가장 왼쪽 원소를 pivot으로 선정 (pivot 선정 방식은 바꿀 수 있음)2) 배열 내 원소들을 pivot보다 작은 것 / pivot보다 큰 것 이렇게 두 개로 분류3) 각각의 배열 내에서 다시 1)부터 반복 (recursive)📍 C++ 구현 코드퀵소트를 구현하는 방식에는 Romuto의 방식, Hoare의 방식 두 개가 있다. 각 방식의 코드가 아래에 순서대로 있다. // Romutoclass Solution {public..

작성자성창민일 시2024. 11. 19 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 기존 모델에 유저 모델 연결하기 기존 CLIVING의 모델은 유저를 넣을 것을 하나도 고려하지 않고 만들었었다.처음 백엔드를 개발하다보니, 막연하게 분리가 될 것이라고 생각했던 것 같다. 아무튼 저번 시간에 유저를 만들었고, 이제는 이전 모델에도 유저별로 정보를 따로 저장해야 했기에, 모델 개선에 들어갔다. 이 모델은 날짜별 페이지 기록을 생성하기 위해 만든 Page모델인데,아래 사진은 수정한 사진이다.이전까진 id와, user가 없었다. 그리고 date가 id의 역할을 했다. 처음엔 단순히 user 필드만 넣으면 알아서 날짜별, 유저별 분리가 되..

작성자이재영일 시2024. 11. 19 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진이번 포스팅에서는 백준 10216번 Count Circle Groups 문제를 풀어보았다. 이 문제는 Union-Find을 활용하여 해결하는 문제로, 좌표 평면에서 주어진 원들의 군집을 찾아내는 문제이다. 문제 풀이 과정을 코드와 함께 정리해보았다.1. 문제 설명문제nnn개의 원이 좌표 평면 위에 주어집니다.각 원은 중심 좌표 (x,y)(x, y)(x,y)와 반지름 rrr로 정의됩니다.두 원이 서로 겹치는 경우 같은 군집(group)에 속합니다.주어진 ttt개의 테스트 케이스에 대해 각 테스트 케이스마다 원의 군집 개수를 출력해야 합니다.입력첫 줄:..