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

작성자이재영일 시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개의 테스트 케이스에 대해 각 테스트 케이스마다 원의 군집 개수를 출력해야 합니다.입력첫 줄:..

작성자성창민일 시2024. 11. 12 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 오늘은 Django 스터디에서 배웠던 것을 소화시킬 겸, 기존에 개발하던 cliving 프로젝트의 모델을 수정하고 새로운 기능을 개발했다. 1. users/models.py/기존 cliving은 User기능이 없었다. 따라서 이전 스터디에서 배웠던 것 처럼 app을 하나 더 만들어 User 모델을 구현했다. 기본적인 유저 정보와 어드민 계정 등 권한을 체크하기 위한 필드를 정의했다.AbstractBaseUser를 상속받아서 손쉽게 User 모델을 만들 수 있었다. 그리고 휴대폰 인증을 위한 PhoneVerification 모델을 추가하여 뒤에서 설..

작성자이재영일 시2024. 11. 12 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진이번 모각코에서는 백준 골드 수준의 DP 문제를 풀어보았다. 앞으로 어려운 문제를 대비하며 기초를 탄탄히 다지는 중이다. 다음은 이번에 풀어본 문제와 그 풀이 과정을 정리한 내용이다.1. 백준 12865번 - 평범한 배낭 (0/1 Knapsack 문제)문제물건 N개가 있고, 각 물건은 무게 W와 가치 V를 가지고 있습니다. 배낭에는 최대 K의 무게까지 담을 수 있으며, 우리는 배낭에 담을 수 있는 물건들의 가치 합이 최대가 되도록 선택하고자 합니다.즉, 물건을 적절히 선택하여 배낭에 담았을 때 얻을 수 있는 최대 가치를 구하는 문제입니다.입력첫 줄..

작성자임혜진일 시2024. 11. 05 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 📍 버블정렬 (Bubble Sort) 🫧버블 정렬은 정렬되는 모습이 버블버블하다.앞에서부터 계속 바로 이웃한 원소와 스왑스왑스왑스왑해서 맨 뒤에 가장 큰 원소를 넣어둔다. 그 다음엔 다시 처음부터 스왑스왑스왑스왑해서 n-2에도 가장 큰 원소를 넣는다. 계속 이웃한 원소에서 swap을 진행하면서 나아가기 때문에 전반적으로 앞에서부터 뒤까지 정렬이 조금씩 조금씩 진행되고, 정확한 정렬은 맨 뒤에서부터 하나씩 진행된다. 전반적으로 정렬이 되기 때문에 버블버블하게 거품이 올라오는 듯하다. 📍 C++ 구현 코드class Solution {pu..

작성자성창민일 시2024. 11. 05 (목) 18:00 ~ 21:00장 소미래관 자율주행스튜디오 429호참가자 명단임혜진, 이재영, 성창민, 장원준, 김명원 사 진 저번시간에 AccountCreateView를 만들기 시작했다.만들어져 있는 User model을 가져와서 파라미터에 넣어줬다. form에 User용 CreationForm을 넣어주기폼에 있는대로 우선 넣어주기.reverse는 function based view에서 사용하는 것이고, classed based view에서는 reverse_lazy를 사용urls에도 연결.classed based view 에는 as_view()를 붙여야 함.create를 위한 html 생성 기본 제공해주는 form 의 형태.아직도 프론트는 너무 헷갈린다. 분명 안..

작성자이재영일 시2024. 11. 05 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차1. 백준 1003 피보나치 함수2. 백준 9095 1,2,3 더하기이번 모각코도 백준 실버수준에 DP문제를 풀어보려고 한다.1. 백준 1003 피보나치 함수문제fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.fibonacci(0)은 0을 출력하고,..

작성자이재영일 시2024. 10. 31 (목) 18:00 ~ 21:00장 소미래관 424호 자율주행스튜디오참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진이번 모각코는 지난 시간에 공부했던 DP를 활용하여 관련 백준 문제를 풀어볼 것이다.1. 백준 1463 - 1로 만들기문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 정..

작성자성창민일 시2024. 10. 31 (목) 18:00 ~ 21:00장 소미래관 자율주행스튜디오 429호참가자 명단임혜진, 이재영, 성창민, 장원준, 김명원 사 진 디버그모드강의에서 나온 설정방법이랑 좀 달라서 헤멨다.그래도 이렇게 설정을 어떻게 하고정지점? 을 설정해두고 벌레모양을 누르면 서버가 실행된다.정지점을 누른 곳이 post의 리턴이므로, debug를 작성하고 post를 해보면?정지점에서 코드가 멈추고 이 때의 상황을 디버그 창에서 볼 수 있다.이런 편리한 기능을 모르고 지금까지 코딩을 했다니. 지금이라도 알아서 다행이다.  복습지금까지 hello_world 만든 구조를 돌아보기  앞으로 할 것 - 아무나 요청을 보내지 못하도록 인증시스템 구축, Account app내 들어갈 기능 구현 CRU..