JAVA로 직접 알고리즘을 구현하면서 공부 DFS 깊이 우선 탐색 예제 package study.blog.codingnojam; public class Study_DFS_Recursion { // 방문처리에 사용 할 배열선언 static boolean[] vistied = new boolean[9]; // 그림예시 그래프의 연결...

JAVA로 직접 자료구조를 구현하면서 공부 1. 배열 (Array) 동일한 데이터 타입을 순서대로 정리 정해진 크기 jdk 클래스 : ArrayList, Vector 예제 생성 타입[] 변수 = { 값0, 값1, 값2, 값3, … }; 사용 int[] scores = new int[3]; scores[0] = 83; scor...

문제 문제 출처 : https://www.acmicpc.net/problem/2628 아래 <그림 1>과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선은 왼쪽에서 오른쪽으로 번호가 붙어 있다. <그림 1&...

문제 문제 출처 : https://www.acmicpc.net/problem/1402 어떤 정수 A가 있으면 그 수를 A = a1 * a2 * a3 * a4 … * an으로 했을 때 A’ = a1 + a2 + a3 … + an이 성립하면 “A는 A’으로 변할 수 있다”라고 한다. (ai는 정수) 만약 A’이 A”으로 변할 수 있으면 “A는 A”으로 ...

문제 문제 출처 : https://www.acmicpc.net/problem/1247 N개의 정수가 주어지면, 이 정수들의 합 S의 부호를 구하는 프로그램을 작성하시오. 입력 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정...

문제 문제 출처 : https://www.acmicpc.net/problem/14888 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서,...

문제 문제 출처 : https://www.acmicpc.net/problem/14888 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서,...

2024년 상반기를 돌아보며 캡스톤디자인 2024 컴퓨터공학과 학술제 우수상🎉 4학년을 끝으로 대학생활을 마무리 짓는 캡스톤디자인을 진행하였다. 처음 아이디어를 생각할때는 큰 고민이 없었다. 그냥 적당한걸로 빨리 만들어서 끝내고 싶은 마음이였던 것 같다. 그렇게 우리가 선택한 것은 학사관리앱 이다. 매년 나오고 있는 주제이지만 그만큼 불편한점이 많다...

flutter http 패키지를 사용하여 API 호출하기 패키지 : http 캡스톤으로 진행하고 있는 학사관리 앱 d에서 http 통신을 이용하여 개인정보와 게시판을 관리 해보려고 한다. 설정 우선 http 패키지를 설치한다. flutter pub add http pubspec.yaml 파일에 http 패키지를 추가한다. dependenc...

문제 문제 출처 : https://www.acmicpc.net/problem/12738 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는...