728x90
반응형

전체 글 230

[Data Structure] 버블 정렬(Bubble sort)

버블정렬 앞과 뒤를 비교하여 두개의 크기를 비교하여 가장 큰 값 또는 마지막 값을 먼저 정렬 하는 방법 시간 복잡도 : O(n^2) 시간 복잡도가 최상 최악 둘다 동일하다.(도는 회수가 같다) 버블 정렬은 정렬 알고리즘에서 가장 기본이 되는 알고리즘 => 구현방법이 쉽다. 단만 값이 구해져도 끝날때 까지 계속 작업을 수행하기에 시간이 가장 오래 걸리는 정렬 방법이다.

CS/자료구조 2021.03.22

[KH정보교육원 당산] 9일차 ( interface 및 첫번째 테스트)

버블 정렬 배우지도 않은게 시험에 나왔다...이건 뭔가... [자바] 버블 정렬 june-17.tistory.com 문제) 5개의 정수를 입력받아 첫번째자리와 마지막자리의 수의 합을 구하기. 조건 : 주어진 패키지명,클래스명을 사용하고 코드는 메인메소드 안에서 작성하기. 5개의 정수는 배열로 받는다. => 반복문을 사용하여 만들기 버블정렬의 오름차순으로 값을 정렬해 놓는 반복문 만들기 정렬된 값을 반복문을 사용하여 출력하기 첫번째번호와 마지막번호의 합을 구하는 출력문 만들기 메인 클래스 : 하나의 프로젝트에 1개만 존재, 프로젝트 실행 시 가장 먼저 호출되는 클래스 일반 클래스 : 생성자를 포함하고 필요에 따라서 다수의 클래스를 선언하여 사용할 수 있다. 일반적으로 객체를 생성하여 사용하며 클래스 내부에..

[KH정보교육원 당산] 연습 문제1 (프로그래밍 언어 활용)

1. 객체지향프로그래밍에서 상속에 대하여 서술하시오. => 상속이란 객체들간의 관계를 구축하는 방법이다. 부모클래스의 멤버를 자식 클래스에게 상속 할 수 있으며, 이때 부모클래스를 상위클래스로 자식 클래스를 하위,파생 클래스라 한다. 상속을 통하여 클래스를 재사용함으로써 개발시간이 단축되고 나중 유지보수하기 편해진다. 첨삭 : 다른 클래스가 가지고 있는 멤버들을 새로 만들 클래스에서 직접 만들지 않고 상속을 받음으로써 새 클래스가 자신의 멤버처럼 사용할 수 있게 만든 기술 2.메소드 오버로딩시 주의사항 3가지 이상 기술하시오. => 1.같은 로직을 수행하는 여러 중복코드가 발생할 수 있다. 그렇기에 this를 사용하여 구분해줘야한다. 2.같은 이름으로 여러개의 메소드를 생성할 수 있기 때문에 반드시 매개..

[컴퓨터 기초] ASCII Code(아스키코드)

아스키코드 컴퓨터는 0과 1로 된 데이터만 저장할 수 있기 때문에, 0과 1일을 이용해 텍스트 문자로 나타내야한다. ASCII는 문자를 컴퓨터가 이해할 수 있는 이진 데이터(0또는 1)로, 혹은 반대로 변환하는 표준 방법이다. ASCII는 컴퓨터가 텍스트 데이터를 저장하기 위해 흔하게 사용하는 표준코드체계이다. 이 표준에서 숫자 65는 대문자 'A'와 대응된다. (65를 이진수로 나타내면 1000001) 소문자 'a'의 경우 97로 이진수로 나타내면 1100001로 저장한다. ASCII의 한계 기본 ASCII코드 표는 7비트만 이용해서 모든 문자들을 나타낸다. 이것은 ASCII 코드로 2^7개, 즉 128개의 문자를 나타낼 수 있다. 확장 ASCII는 8번째 비트를 추가하여 총 256개의 문자를 나타낼 ..

CS/컴퓨터 2021.03.20

[Java] File Class

java.io 패키지는 기존의 파일이나 폴더에 대한 제어를 하는 데 사용하는 File 클래스를 제공 파일의 정보 / 폴더와 파일 구분 파일에 쓰고 저장 / 파일 내용 읽기 => 외부의 데이터를 조작하기 때문에 예외처리(IOException)을 해주지 않으면 컴파일 되지않는다. IO => InputOutput File file = new File("경로"); File file = new File("경로/파일명"); 예) D:\filetest\log.txt 자바 : D:/filetest/log.txt File 클래스의 메소드 파일의 이름 : getName() => 문자열로 반환 => 파일의 이름 출력 파일의 경로 : getPath() => 문자열로 반환 파일의 절대경로 : getAbsolutePath() =..

개발노트/Java 2021.03.19

[Java] method

메소드의 구조 첫번째 방법 접근제한자 반환타입 메소드명 ( ) { } 두번째 방법 접근제한자 반환타입 메소드명 (매개변수) { } 세번째 방법 접근제한자 반환타입 메소드명 (매개변수) { } 접근제한자(public, private, protected, default) public : 모든 접근 허용 private : 현재 객체 내에서만 허용(현재의 클래스) protected : 같은 패키지에 있는 객체와 상속관계의 객체들만 허용 default : 같은 패키지에 있는 객체들만 허용 접근제한자 사용 - 클래스 : public, default - 생성자 : public, protected, default, private - 멤버변수 : public, protected, default, private - 멤버메..

개발노트/Java 2021.03.19

[KH정보교육원 당산] 8일차 (File클래스, Buffered 클래스)

어제 사용했던 코드 변경 => static을 이용하여 객체 생성없이 바로 호출 메소드 정리 [자바] 메소드 메소드의 구조 첫번째 방법 접근제한자 반환타입 메소드명 ( ) { } 두번째 방법 접근제한자 반환타입 메소드명 (매개변수) { } 세번째 방법 접근제한자 반환타입 메소드명 (매개변수) { } 접근제한 june-17.tistory.com 배열과 ArrayList 차이 [자바] ArrayList 배열의 한계 때문에 사용되는 클래스 => ArrayList ArrayList 클래스는 배열과 동일한 역할을 담당 - 한번에 여러개의 데이터를 저장 가능 단, 차이점은 데이터의 개수(방의 개수)가 조 june-17.tistory.com File 클래스 [자바] File 클래스 java.io 패키지는 기존의 파일이..

[KH정보교육원 당산] 7일차 ( 반복문 while 사용, 예제)

예제) 콘솔로부터 검색방법(글제목 or 작성자)과 검색어를 입력 받고 , 검색내용을 출력한다. + 검색 방법을 잘못 입력했을 때 다시 입려하라는 메세지를 출력 + 전체 검색(글제목 또는 작성자)을 추가한다. 여기서 반복문 for 대신에 while문이 사용되었다. while(비교조건) { // true값일때 실행 내용 실행할 내용 실행할 내용 . . } 계속 true값이면 무한 반복된다. 멈추기위해서는 조건을 fasle로 맞추거나 break;를 사용하여 멈춰준다. 논리 비교 : OR( | | ) AND ( &&) NOT ( ! ) => true이면 => fasle false => true로 바뀜 더보기 (11968, "2020 07 08 클래스연습데이터7 (student, takes)", "김광식", 25..

[Java] String Method

String.equals("비교문자열"); String타입 문자열을 비교할때는 ==을 사용하지 않고 equals();를 사용하고 boolean값 반환. (true/false) "==" 연산자는 비교하고자 하는 두개의 대상의 주소값을 비교 String클래스의 equals 메소드는 비교하고자 하는 두개의 대상의 값 자체를 비교 String.split("분리할 구분자"); 구분자를 기준으로 문자열을 분리 시켜 String타입 배열로 반환 해준다. 그렇기에 사용할때 문자열을 담을 배열을 선언 해줘야 한다. String.substring(시작index, 끝index); or String.substring(시작index); 시작 index만 준것도 마찬가지로 str.substring(3)을 주게 되면 0~2번째 자..

개발노트/Java 2021.03.17

[Java] 배열과 ArrayList

배열 저장할 데이터 갯수를 알고 있을때 사용 주로 원시데이터(기본데이터) int,boolean,float,char,String.. 를 저장할 때 선언 방법 : 접근제한자 데이터타입[ ] 배열명 = new 데이터타입[갯수]; 접근제한자 데이터타입[ ] 배열명 = {데이터,데이터,데이터,...}; 데이터를 변경할 경우 : 배열명[index] = 변경데이터; 데이터를 추출 해서 저장 할 경우 : 데이터타입 저장변수명 = 배열명[index]; 예) int[ ] test = new int[3]; int[ ] test1 = {11,22,33...}; 배열의 크기는 수정이 안된다. 배열의 크기(길이,데이터갯수) : 배열명.length; 배열에 객체가 저장될 경우 => 객체명이 index번호로 바뀜 배열안에 들어간거니..

개발노트/Java 2021.03.17
728x90
반응형