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

작성자이재영일 시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. 9. 3 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차큐란?큐의 특징사용법백준 풀이이번 주차에는 Java를 사용하여 자료구조의 대표적인 큐(Queue)를 공부해볼 것이다.1. 큐란?큐는 데이터를 한줄로 세운 형태의 자료구조이다. 데이터가 들어오는 방향과 나가는 방향이 하나 씩 존재하는 형태로 가장 처음에 삽입된 자료가 가장 먼저 삭제되는 선입선출(First-In-First-Out) 구조이다. 실생활에서는 번호표를 이용한 줄서기 등을 예시로 볼 수 있다. 여기서 가장 앞에 있는 데이터 즉, 큐의 앞을 일반적으로 'front' 또는 'head'라고 부르고, 가장 끝에 있는 데이터 즉, 큐의 끝..