13 백트래킹 모든 경우를 탐색하는 백트래킹 알고리즘을 배워 봅시다. 1 15649 N과 M (1) 백트래킹 입문 문제 1 import java.util.Scanner; public class Main { public static int[] array; public static boolean[] visit; //방문했는지 확인. default = False public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int M = scan.nextInt(); array = new int[M]; visit = new boolean[N]; dfs(N, M, 0); } public st..

백트래킹(=퇴각검색) , 일종의 트리 탐색 알고리즘.해를 찾아가는 중에 막히면 다시 이전으로 돌아가서 해를 찾아가는 기법으로, 최적화 문제와 결정 문제를 풀 때 사용. 더보기- 깊이우선탐색 (Depth First Search, DFS)- 너비우선탐색 (Breadth First Search, BFS) - 최선우선탐색 (Best First Search/Heuristic Search) 모든 경우의 수를 검색 > DFS.트리의 깊이가 무한대이면 BFS DFS는 가능한 모든 경로를 탐색함. 일일이 하나씩 체크해보면서 노가다하는 탐색임.백트래킹은 DFS 방식과 비슷한데, DFS처럼 해를 찾아가는 중에, 다음에 갈 경로로 하면 해가 절대 안나올것 같으면 그 경로는 가지않고 되돌아감.이렇게 조건을 설정해서 안가는 경로..

12 정렬 배열의 원소를 순서대로 나열하는 알고리즘 1 2750 수 정렬하기 시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bfr = new Buff..

11 브루트 포스 가장 간단한 알고리즘인, 모든 경우의 수를 검사하는 브루트 포스 알고리즘을 배워 봅시다. 1 2798 블랙잭 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int T = scan.nextInt(); int Max = scan.nextInt(); int n[] = new int [T]; for(int i = 0; i

10단계. 재귀 재귀함수를 다뤄 봅시다. 1 10872 팩토리얼 재귀함수를 만들어서 제출해야한다. import java.util.Scanner; public class Main { static int factory = 1; public static int fac(int num) { if(num ==0) return factory; else{ factory *= num; return fac(num-1); } } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); fac(x); System.out.println(factory); } } 2 10870 피보나치 수 5 이 문제 ..

1 1978 소수 찾기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int T = scan.nextInt(); int count = 0; for(int t = 0; t

학사행정 시스템 설계 후, 개인적으로 만들어본 인터넷쇼핑몰 DB설계를 해보았습니다. 설계 처음에는 이런식으로 설계해봤는데 메뉴같은 경우에는 서브로 나눌 수 있어서 이런 식으로 제작해야 좋은 설계라고 피드백을 받았고, DB설계를 탄탄하게 하고 꼼꼼히 확인한 후에 완벽해졌다는 판단이 들 때 작업을 해야된다는 이유를 알게 된 공부였다.

예전에 개인적으로 학사행정 시스템 만들어 보고싶어서 프로젝트 했던 것입니다. 제작 과정 순서대로 나열했습니다. 기본 데이터 막 만들어봄. professor Name Sex Age Number Subject Place 김덕팔 M 53 010-2812-2781 JAVA B-502 C++ HTML Linux 이성경 F 48 010-6821-9246 시대의 흐름 B-304 이성경 F 48 010-6821-9246 경제기초 B-304 이성경 F 48 010-6821-9246 한국사 B-304 이성경 F 48 010-6821-9246 통계학개론 B-304 조경배 M 58 010-1500-1574 열역학 A-101 조경배 M 58 010-1500-1574 창의적사고 A-101 박수정 F 44 010-4126-1257..

- 소비자 니즈 주기적으로 소독한 가게 마스크의 올바른 교체 시기 파악 - 방안 가게소독 정보 제공 / 실시간 소독현황/ 소독 주기 자료수집 마스크에 대한 기본 정보 제공 (KF80, KF94, KF99, 방진 마스크, etc) -1) 내 주변 소독한 가게 찾기, 가게 별 소독 내역 확인 가능 소독 및 청결의 이미지인 하늘색과 흰색의 색상을 이용하여 디자인 하였음. 하단에는 공지사항이나 유용한 정보 표시해주는 툴팁 소독한 업체와 소독 후 지난 업체 등, 가게마다 시간에 따른 색상을 부여하였음. -2) 현재 사용하고 있는 마스크 사용 기간 확인 가능 바코드 찍음 > 상품의 이름 수집 > 무슨 마스크인지 판단 및 저장 > 현재 핸드폰 시간 연동 권장시간이 지나 위험성을 알리기 위한 빨간 색상을 사용함 - 요..

- Apache 웹 서버의 개념과 서버와 클라이언트간에 데이터 전송 방식 웹 브라우저와 같은 클라이언트에서 HTTP(Hyper Text Transfer Protocol)요청을 받고, HTML 문서같은 웹페이지를 반환하는 것이다. 즉, HTTP를 통해 웹브라우저에서 요청하는 HTML 문서나 오브젝트를 전송해주는 서비스 프로그램이다. a) (Listen) 서버를 실행하여 클라이언트 접속을 기다린다. b) (Send) 클라이언트가 서버에 접속하여 데이터를 보낸다. c) (Accept) 서버에서 클라이언트 접속을 수용하고, (Recv) 클라이언트가 보낸 데이터를 받아서 처리한다, d) (Send) 서버가 처리한 데이터를 클라이언트에 보낸다. e) 클라이언트에서 받은 데이터를 처리한다, f) (Close) 접속을..