Java > 자바는 썬 마이크로시스템즈(Sun Microsystems)에서 개발하여 1996년 1월에 공식적으로 발표한 객체지향 프로그래밍 언어이다. > TIOBE INDEX에 따르면 2022 6월 기준 프로그래밍 언어 선호도 3위 언어이다. 자바의 특징 > 운영체제(Operating System, 플랫폼)에 독립적이다. > 객체 지향적이다. > 자동 메모리 관리(Garbage Collection)를 한다. > 네트워크와 분산처리를 지원한다. > 멀티 쓰레드를 지원한다. > 동적 로딩(Dynamic Loading)을 지원한다. > 비교적 배우기 쉽다. 자바 활용도 > 웹 애플리케이션 > 모바일 애플리케이션 > 엔터프라이즈 애플리케이션 > 웹/앱 서버 자바 프로그램 작성 / 실행 과정 Java 소스코드는 ..

목표: 집합에 대해 이해하고, 자바로 집합을 구현한다. 1. 집합 2. 교집합 3. 합집합 4. 차집합 5. 여집합 집합(set) : 특정 조건에 맞는 원소들의 모임 표현 방법 1. 원소 나열법 2. 조건 제시법 3. 벤다이어그램 교집합: 두 집합이 공통으로 포함하는 원소로 이루어진 집합 합집합: 두 집합 어느 하나라도 속하는 원소로 이루어진 집합 차집합: A(or B)에만 속하는 원소들의 집합 여집합: 전체집합(U) 중 A와 B의 원소가 아닌 원소들의 집합 Java - HashSet을 이용하여 집합 연습해보기 // 기초 수학 - 집합 import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; public class Mai..

문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 ..

헤더를 include 한다. std::min, std::max, std::minmax 함수는 값 또는 이니셜라이저 리스트를 입력받아 결과를 리턴한다. std::minmax는 결과를 std::pair로 리턴한다. pair의 첫 번째 원소는 최솟값이고 두 번째 원소는 최댓값이다. > (m,M) std::min, std::max, std::minmax 함수를 간략히 정리하면 다음 표와 같다. 함수 설명 min(a,b) a와 b 중에서 최솟값을 리턴한다. min(a,b,comp) 프레디케이트 comp를 이용해 a와 b 중에서 최솟값을 찾아 리턴한다. min(이니셜라이저_리스트) 이니셜라이저 리스트에 있는 값 중에서 최솟값을 리턴한다. min(이니셜라이저_리스트, comp) 프레디케이트 comp를 이용해 이니셜 ..

Circular Linked List 함수 void Add(int value) : value를 LinkedList에 삽입한다. void Delete(int value) : 해당 value를 delete한다. bool IsExist(int value) : 해당 value가 있는지 확인한다. bool IsEmpty() : LinkedList가 비었는가? void ShowLinkedList() : LinkedList를 출력한다. //main #include "CircularLinkedList.h" int main(void) { CircularLinkedList c1; c1.Add(1); c1.ShowLinkedList(); c1.Add(20); c1.ShowLinkedList(); c1.Add(30); c1...

Singly Linked List 함수 int Get(int index) : 해당 인덱스의 값을 리턴한다. int IndexTail() : Tail의 인덱스 값을 리턴한다. void AddHead(int val) : Head에 값을 넣는다. void AddTail(int val) : Tail에 값을 넣는다. void AddIndex(int index, int val) : 해당 인덱스에 값을 넣는다. int DeleteIndex(int index) : 해당 인덱스의 값을 삭제한다. void ShowLinkedList() : List의 값을 Head부터 출력한다. #SinglyLinkedList.h struct Node { int Value; Node* Next; }; class SinglyLinkedLis..