본문 바로가기

Programming/Java

 (11)
[Java] 삽입정렬과 버블정렬 삽입 정렬 :: Insertion sort import java.io.*; public class Main { static int[] InsertionSort(int testcases, int[] array) { for(int j=1; j=0 && data
[Java 자료구조] 이중연결리스트(Double LinkedList) 구현 이중연결리스트 :: Double LinkedList이중연결리스트란, 단순연결리스트 구조에서, 바로 이전 노드를 가리키는 prev 포인터가 추가된 구조라고 생각하면 이해가 쉽다. 역시나 head 포인터가 맨 처음에 저장된 노드를, tail 포인터가 맨 마지막에 저장된 노드를 가리키는 형식이며, head와 tail은 '포인터'의 형태로 일반노드처럼 필드(prev | data | next)가 존재한다고 생각하면 안된다. 이중연결리스트의 장점이중연결리스트의 큰 장점은 양방향 연결 구조이기 때문에 노드를 탐색하는 방향도 양방향이라는 데에 있다. 단순연결리스트의 경우는, 맨 마지막에 위치한 데이터를 탐색하기 위해서 head에서부터 시작하여 순차적으로 방문하며 탐색하지만이중연결리스트의 경우는 그럴 필요가 없다. 이중..
[백준 11654번] 자바로 주어진 글자의 아스키코드 출력하기 문제알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드 값을 출력하는 프로그램을 작성하시오 입력알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력입력으로 주어진 글자의 아스키 코드 값을 출력한다. 코드123456789101112131415161718192021import java.util.*; public class SolvingProblem { public static void main(String args[]) { Scanner s = new Scanner(System.in); char inputchar = s.next().charAt(0); System.out.println(Integer.valueOf(inputchar)); }} /*---..
[MySQL] JDBC 사용하기 :: MySQL연결 + create table 수행 JDBC란자바 언어로 다양한 종류의 관계형 데이터베이스에 접속하고 SQL문을 수행하여 처리하고자 할 때 사용되는 표준 SQL 인터페이스 API이다. 접속하려는 DBMS 서버에 따라서 알맞는 JDBC 드라이버가 필요하다. 소개를 시작하기에 앞서, 1) MySQL 사용에 필수적인 mysql-connector-java-버전-bin.jar 파일을 (인텔리제이 기준) 프로젝트 구조 - 라이브러리 - +자바 를 통해 코딩할 모듈에 추가시켜준다.2) MySQL에, 테이블을 삽입할 데이터베이스와 계정(id, password)을 등록해준다. : 본 포스팅에서는 DB 이름 : dev, id : dev, pw : dev로 사용할 예정 JDBC 기본적인 연결 후 사용하기JDBC를 본격적으로 사용하기 위해 반드시 거쳐야 하는 ..
Java Collection Framework :: 자바의 자료구조 (List, Set, Map) Java Collection Framework(JCF): Java에서 데이터를 저장하는 자료구조들을 한 곳에 모아 편리하게 관리하고 사용하기 위해 제공하는 것. 크게 List, Set, Map으로 구분할 수 있다.이번 포스팅에서는 각각이 사용할 수 있는 메소드보다는 대략적인 큰 그림을 정리하기에 집중할 것이고 (메소드는 구글링만 해도 충분히 쉽게 찾아낼 수 있다. ), 몇개의 자료구조를 뽑아 설명해보겠다. List 인터페이스와 Set 인터페이스를 설명하기 이전에 알고 넘어가야할 점은, 컬렉션은 기본 데이터형이 아닌, 참조 데이터형만 저장이 가능하다는 것이다. 따라서 Collection에서의 데이터는 Object 타입의 객체로서 저장이 되는 것인데, 그렇다면 여기서 기본 데이터형은 어떻게 저장하고 관리할 ..
명품 java programming 실습문제 : 인터페이스(3번), 추상클래스(6번) 실습문제3. Stack 인터페이스를 구현하는 StringStack 클래스와 이를 실행하는 main() 메소드를 구현하여 프로그램을 완성한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263import java.util.*; interface Stack{ int length(); Object pop(); //삭제 boolean push(Object ob); //삽입} class StringStack implements Stack{ private String[] element; private int index; public StringStack()..
명품 java programming open challenging : 상속 관계의 클래스 작성(ProductInfo) 다음 그림과 같은 클래스 구조를 가진 자바 프로그램을 작성하겠다. 각 클래스에는 반드시 들어가야하는 필드들이 있고, main()에서는 최대 10개의 상품을 추가할 수 있으며 모든 상품의 정보를 조회할 수 있다. 모든 제품에 대한 정보를 출력할 때 Product 타입의 레퍼런스를 이용한다. Product class : 각 상품의 고유한 식별자, 상품 설명, 생산자, 가격정보Book class : ISBN 번호, 저자, 책 제목 정보CompactDisc : 앨범 제목, 가수 이름ConversationBook : 언어명 정보 *객체 지향 개념에 부합하도록 적절한 접근 지정자, 필드, 메소드, 생성자 등을 작성한다. 12345678910111213141516171819202122232425262728293031..
명품 java programming 실습문제: 계산프로그램, 공연 예약 시스템 실습문제5. 더하기(+), 빼기(-), 곱하기(*), 나누기(/)를 수행하는 각 클래스 Add, Sub, Mul, Div와 main() 메소드를 담은 클래스를 만들어, 계산을 수행하는 프로그램을 짜보자. main() 메소드에서는 키보드로부터 두 정수와 계산하고자 하는 연산자를 입력받아, 객체생성을 통해 연산을 수행하여 결과를 출력한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510..

티스토리툴바