모여서각자코딩하기 19

[Boj] 백준 C++ #2981 검문

작성자이재영일 시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

[알고리즘] Disjoint Sets 공부하기(1) - 백준 10216 Count Circle Groups

작성자이재영일 시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.19

[알고리즘] DP 공부하기(4) - 백준 12865 평범한 배낭

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

카테고리 없음 2024.11.12

[알고리즘] DP 공부하기(3) - (백준 1003 피보나치 함수, 백준 9095 1,2,3 더하기, Python)

작성자이재영일 시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.11.05

[알고리즘] DP 공부하기(2) - (백준 1463, 1로 만들기, Python)

작성자이재영일 시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

[알고리즘] DP 공부하기(1) - 접근

작성자이재영일 시2024. 10. 29 (화) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차DP란?DP의 특징DP 문제를 푸는 법이번 주차에 파이썬을 사용한 알고리즘을 공부해보려고 한다. 알고리즘 때 DP를 공부하는데 뭐가 뭔지 감은 잡히는데 실제 문제에 적용시키는 것에 어려움을 많이 느꼈다. 그래서 이번 주차부터 파이썬을 사용한 알고리즘을 시작해보려고 한다.1. DP란?DP(Dynamic Programming)은 주어진 문제를 해결하기 위해 큰 문제를 여러 개의 작은 문제로 나누고, 각 작은 문제의 해답을 저장하여 중복 계산을 피하는 알고리즘 기법이다. 주로 최적의 해를 찾는 문제에 사용되며, 부분 문제 최적화와 중복 ..

카테고리 없음 2024.10.29

[알고리즘] Java 기초 다지기 (3) - 자료구조(Array, ArrayList, LinkedList)

작성자이재영일 시2024. 10. 08 (화) 18:00 ~ 21:00장 소복지관 b128-1호참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차ArrayArrayListLinkedList이번 주차에는 Java에서 많이 사용하는 자료구조 중 리스트 관련된 자료구조를 공부해볼 것이다.1. ArrayArray는 배열을 뜻하는 자료구조로 고정된 크기의 연속적인 메모리 공간에 데이터를 저장하는 구조이다. 배열의 크기는 선언 시에 정해지며 이후 변경할 수 없다는 특징이 있다. 인덱스를 통해 빠르게 데이터에 접근할 수 있어 시간 복잡도가 O(1)인 장점이 있지만, 크기가 고정되어 있어 배열의 크기를 변경할 수 없고, 삽입 및 삭제 시 비효율적일 수 있다는 단점이 있다. Array를 선언할 때 양식..

카테고리 없음 2024.10.08

[알고리즘] JAVA 기초 다지기 (2) - 출력

작성자이재영일 시2024. 10. 01 (화) 18:00 ~ 21:00장 소복지관 b128-1호참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차print, println, printfBufferedWriterStringBuilder, StringBuffer이번 주차에는 출력을 주제로 스터디를 진행하려고 한다. 자바가 어렵게 느끼는 이유 중 하나가 나는 이런 '기본기' 때문이라고 생각한다. 입/출력의 방식이 다른 언어와 비교해서 너무 다양해 어느 상황에 뭐를 사용해야 더 효율적인지 판단하기 힘들다. 그래서 이번 주차에서 다양한 출력 방식에 대해 공부하고 기본을 더 다져보려고 한다.1. print, println, printf자바를 공부하면 가장 먼저 배우는 출력 방식이다. 3가지 방법 ..

카테고리 없음 2024.10.01

[알고리즘] JAVA 기초 다지기 (1) - 입력

작성자이재영일 시2024. 9. 24 (화) 18:00 ~ 21:00장 소복지관 b128-1호참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차ScannerBufferedReader다양한 입력 예제지난 주차에 백준을 풀 때 느꼈던 기본기 부족을 위해 이번 주차는 입력을 주제로 스터디를 진행할 것이다. 주제를 입력으로 한 이유는 백준 문제를 풀면서 입력을 일단 잘 받아야 하는데, 시간초과가 뜨거나 행렬을 입력받거나, 한줄로 입력된 숫자를 하나 씩 입력받거나 하는 등에 입력을 원래 주 언어였던 파이썬으로 했을 때와 난이도 차이가 심해 공부가 필요하겠다고 느껴서기 때문이다.1. Scanner자바를 공부하면 가장 먼저 배우는 입력 방식이다. 자바에서 사용자로부터 콘솔 입력을 읽을 수 있는 간단..

카테고리 없음 2024.09.24

[알고리즘] JAVA 자료구조(3) - BFS, DFS

작성자이재영일 시2024. 9. 19  (목) 18:00 ~ 21:00장 소복지관 b-128호참가자 명단임혜진, 이재영, 성창민, 김명원, 장원준 사 진더보기목차DFS란?DFS 백준 풀이BFS란?BFS 백준 풀이이번 주차에서는 지난 주차에서 공부한 Stack, Queue를 활용한 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)에 대해서 알아보고, 백준도 풀어보려고 한다.1. DFS란?깊이 우선 탐색(Depth-First Search, DFS)란 그래프 탐색 방법 중 하나이다. 루트 노드에서 시작하여 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다. 즉, 정점에서 자식들을 우선으로 탐색하는 알고리즘이라고 생각하면 쉽다. 더 쉽게 예시를 들자면, 미로찾기를 할 때 최대한 한 방향으로 ..

카테고리 없음 2024.09.19