JUINTINATION

문제 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 풀이 루트 없는 트리가 주어진다. 트리의 루트를 1이라고 정했을 때 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력하는 문제입니다. 접근 이진트리라는 조건도 없고 자식노드가 부모노드보다 숫자가 크거나 작다는 조건이 없기 때문에 일반적인 이진탐색트리 관련 알고리즘으로는 문제를 해결할 수 없었습니다. 그래서 DFS와 BFS를 이용하여 그래프를 순회하며..

문제 https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 풀이 화면에 이모티콘 1개가 입력되어 있는 상태인 영선이가 효빈이에게 다음 규칙에 맞춰 이모티콘을 s개 보내야 하는 문제입니다. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 한다. 화면에 있는 이모티콘 중 하나를 삭제한다. 모든 연산은 1초가 걸리고 클립보드에 이모티콘을 복사하면 이전에 클립보드에 있던 내용은 덮어쓰기가 됩니다. 클..

트리란? 계층적(Hierarchical)인 구조를 나타내는 비선형 자료구조 나무를 뒤집어놓은 모양과 닮았다고 해서 붙여진 이름 부모-자식 관계의 노드들로 이루어진다. ex) Decision Tree(의사 결정 트리) in AI 리스트, 스택, 큐 등은 선형 구조 트리 용어 노드(node): 트리의 구성요소 루트(root): 부모가 없는 노드(A) 서브트리(subtree): 하나의 노드와 그 노드들의 자손들로 이루어진 트리 단말노드(terminal node): 자식이 없는 노드 비단말노드(leaf node): 적어도 하나의 자식을 가지는 노드 레벨(level): 트리의 각층의 번호 높이(height): 트리의 최대 레벨 차수(degree): 노드가 가지고 있는 자식 노드의 개수 A는 루트 노드이다. B는 ..

그래프(Graph)란? 연결되어 있는 객체 간의 관계를 표현하는 자료구조 그래프 G는 (V, E)로 표시 정점(vertices) 여러 가지 특성을 가질 수 있는 객체 노드(node)라고도 불림 간선(edge) 정점들 간의 관계 링크(link)라고도 불림 DFS란? 깊이 우선 탐색(depth-first search)한 방향으로 갈 수 있을 때까지 가다가 더 이상 갈 수 없게 되면 가장 가까운 갈림길로 돌아와서 이 곳으로부터 다른 방향으로 다시 탐색 진행 스택(Stack)을 사용하거나 재귀함수 사용 # 재귀함수를 사용한 DFS depth_first_search(v): v를 방문되었다고 표시; for all u ∈ (v에 인접한 정점) do if (u가 아직 방문되지 않았으면) then depth_first_..

프로젝트 개요 Java Swing 환경의 텍스트 채팅 애플리케이션으로, Socket 통신과 Multi Thread 프로그래밍으로 구현한 채팅 프로그램 그룹 채팅 및 실시간 그림판 기능을 제공하며 MySQL을 이용하여 유저 정보를 데이터베이스에 저장 및 수정, 삭제 가능 참여 인원 조장 : 이승호(B989037, UI 환경 구축 및 크롤링을 이용한 실시간 날씨 정보 확인 기능과 스레드를 이용한 채팅 기능 구현) 조원 : 권덕재(B989003, 서버와 MySQL을 이용한 DB 구축 및 스레드를 이용한 채팅방과 실시간 온라인 그림판 구현) 주요 기능 로그인/로그아웃 기능, 사용자 등록/수정/삭제 온라인 유저 목록 확인 기능 온라인 채팅 기능 그룹 채팅 기능 온라인 그림판 기능 Jsoup을 사용한 실시간 날씨 ..

데이터베이스란?여러 응용 시스템들의 통합된 정보들을 저장하여 운영할 수 있는 공용 데이터들의 집합데이터의 저장, 검색, 갱신을 효율적으로 수행할 수 있도록 데이터를 고도로 조직화하여 저장DBMS데이터베이스 관리 시스템(DataBase Management System)오라클(Oracle), 마이크로소프트의 SQL Server, MySQL, IBM의 DB2 등데이터베이스 종류관계형 데이터베이스키(key)와 값(value)들의 관계를 테이블로 표현한 데이터베이스 모델키는 테이블의 열(column)이 되며 테이블의 각 행(row)은 하나의 레코드(record)를 표  현현재 사용되는 대부분의 데이터베이스는 관계형 데이터베이스객체 지향 데이터베이스객체 지향 프로그래밍에 쓰이는 것으로, 정보를 객체의 형태로 표현하..