1. 화일의 종류 - 정보와 데이터는 다르다. - 데이터(D)가 처리(P)되어 정보(I)가 된다. I = P(D) - 대용량 데이터는 디스크에, 그 데이터를 메인 메모리에 가져와서 처리한다. 👉 디스크에 저장하는 데이터는 크게 '화일'로 구분된다. 1) 화일 구조 - 디스크에 저장할 데이터의 표현과 데이터를 접근하기 위한 연산의 조합 2) 데이터 집합을 디스크 화일로 구성하는 이유 주 기억장치에 저장하기에 데이터 양이 너무 많음 프로그램은 특정 시간에 데이터 집합의 일부만 접근함 데이터의 독립성을 유지하기 위해 3) 화일의 분류 ① 기능에 따른 분류 - 마스터 화일 : 영속적 데이터 레코드를 포함한 화일(현재성을 유지해야함) - 트랜잭션 화일 : 마스터 화일에 적용할 변경 내용(삽입, 삭제, 수정)을 모..
Major
vector v; 위와 같은 다중 페어 벡터를 정렬하고 싶을 때 bool op(const pair& a, pair& b) { if (a.first.second == b.first.second) { if (a.second.first == b.second.first) { return a.second.second > b.second.second; } else return a.second.first > b.second.first; } else return a.first.second > b.first.second; } 이런 식으로 정렬함수를 작성해주면 된다. 위 함수는 첫번째 원소는 제외하고 2,3,4 크기 순서대로 내림차순 정렬하는 함수다.
만약 입력이 00110 00011 11111 00000 으로 주어지고 이것을 2차원 배열로 저장해야 한다면, c++에서는 at이나 substr을 이용해서 저장해야되지만 c에서는 쉽게 2차원 배열에 저장할 수 있다. int main(){ int n, m, arr[10][10]; cin >> n >> m; for(int i=0;i> n >> m; string k[1001]; for (int i = 0; i > k[i]; } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { //cout str; for (int j = 0; j < m; j++) { map[i][j] = str[j] - '0'; } } 내가 헷갈려서 정리;;
Chapter 1 자료구조 소개 01 자료구조의 이해 1. 자료구조의 개념 - 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것 2. 자료구조의 분류 1) 단순구조 : 정수, 실수, 문자, 문자열 2) 선형구조 : 순차 리스트, 연결 리스트(단순, 이중, 원형), 스택, 큐, 데트 3) 비선형 구조 : 트리, 그래프 4) 파일 구조 : 순차 파일, 색인 파일, 직접 파일 02 자료의 표현 1. 컴퓨터에서의 자료 표현 - 2진수 코드 형태로 처리하고 저장한다. * 2진수 한자리를 표현하는 단위를 bit 라고 함(4bit = 1nibble, 8bit= 1byte) 2. 수치 자료의 표현 1) 10진수 표현 - 존 형식 표현 - 1 바이트를 한 단위로 사용한다. - 존 영역은 항상 1111을 ..
Chapter 7 패키지와 예외처리 더보기 자바는 서로 관련된 클래스들을 하나로 묶을 수 있는 방법을 제공함 => 패키지 라이브러리들은 패키지로 구성되어 있다.... 왜 패키지 구조를 사용? 클래스 이름이 겹치더라도 패키지가 다르면 중복문제가 발생하지 않기 때문.. 패키지 별로 접근에 재약을 가할수 있음 ! 패키지를 생성하기 위해서는 소스코드 첫번째 줄에 패키지 문을 넣으면 됨. 그러면 클래스의 정식이름은 패키지이름.클래스명 이 된다. 패키지 문을 사용안하면 디폴트 패키지에 속하게 됨 패키지 안에 들어있는 클래스나 인터페이스를 사용하려면?? import하면 됨 다른 패키지의 클래스를 참조하려면 클래스의 완전한 이름을 써줘야함. 근데 불편하니까 import하는게 남 클래스 이름이 중복되면"? 당연하게도 패..
Chapter 6 상속 Mini Project - p208 import java.util.*; abstract class Sprite { int x=3, y=3; abstract void move(char c); } class Main extends Sprite { void move(char c) { if( c=='h') --x; else if(c=='j') --y; else if(c=='k') ++y; else if(c=='l') ++x; } } class Monster extends Sprite { public Monster() { x = y =7; } void move(char c) { x += (Math.random()-0.5)>0 ? 1: -1; y += (Math.random()-0.5)>0 ..
Chapter 5 클래스와 객체2 Mini Project - p172 import java.util.*; class User { String userId, password; static int count = 0; public User(String userId, String password) { this.userId = userId; this.password = password; } } public class ch5_miniproject { public static void main(String[] args) { Scanner sc = new Scanner(System.in); User[] list= new User[10]; while(true) { System.out.println("===========..
Chapter 4 클래스, 객체, 메소드 Mini Project - p147 class Dice { int value; public Dice() { value =0; } void roll() { value = (int)(Math.random()*10)%6 +1; } public void setValue(int value) {this.value = value;} public int getValue() {return value;} } public class mini_project { public static void main(String[] args) { Dice d1 = new Dice(); Dice d2 = new Dice(); int cnt = 0; while(true) { System.out.prin..
indexof("찾을 문자열") 문자열을 찾으면 제일 첫번째 문자열의 인덱스를 반환한다. String s = "The cat is on the table"; int index = s.indexOf("table"); //없으면 -1을 반환한다.
