TY_IT💻

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3..

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 ..

배열 선언과 생성 및 초기화 방법 int intArray []; // 배열에 대한 레퍼런스 변수 intArray 선언 방법 1 int[] intArray; // 배열에 대한 레퍼런스 변수 intArray 선언 방법 2 intArray = new int [5]; // 원소 개수가 5인 int 타입의 배열 생성 방법 1 int intArray[] = new int[5]; // 원소 개수가 5인 int 타입의 배열 생성 방법 2 int intArray[] = {4, 3, 2, 1, 0}; // 5개의 정수 배열 생성 및 값 초기화 레퍼런스 치환과 배열 공유 레퍼런스 치환으로 두 레퍼런스가 하나의 배열 공유 int intArray[] = new int[5]; int myArray[] = intArray; // ..

자바의 데이터 타입 기본타입 8개 boolean char byte short int long float double 레퍼런스 타입: 1개이며 용도는 다음 3가지 클래스(class)에 대한 레퍼런스 인터페이스(inerface)에 대한 레퍼런스 배열(array)에 대한 레퍼런스 기본타입 8개는 크기가 고정되어 있고, 레퍼런스 타입은 크기 고정이 되어 있지 않다. 기본 타입 이외 리터럴 문자열 문자열은 기본타입이 아니다. String 클래스로 문자열 표현 - 문자열 리터럴 String a = "test"; 문자열이 섞인 + 연산은 문자열을 연결한다. String a = "test"; System.out.println(a + " 입니다"); // "test 입니다" 출력 NULL 리터럴 레퍼런스에 대입 사용 i..

5장. 관계 데이터 모델 관계 데이터 모델의 개념 관계 데이터 모델의 제약 관계 데이터 모델의 개념 개념적 구조를 논리적 구조로 표현하는 논리적 데이터 모델 하나의 개체에 대한 데이터를 하나의 릴레이션에 저장 (관계 데이터 모델은 다중 값 속성 가질 수 없다.) 고객 릴레이션의 차수는 6, 카디널리티는 4 관계 데이터 모델의 기본 용어 릴레이션(relation) 2차원 테이블 구조로 저장한 것 파일 관리 시스템 관점에서 파일(file)에 대응 속성(attribute) 릴레이션의 열 = 애트리뷰트 파일 관리 시스템 관점에서 필드(field)에 대응 투플(tuple) 릴레이션의 행 파일 관리 시스템 관점에서 레코드(record)에 대응 도메인(domain) 하나의 속성이 가질 수 있는 모든 값의 집합 속성 ..

4장. 데이터 모델링 데이터 모델링과 데이터 모델의 개념 개체 - 관계 모델 논리적 데이터 모델 데이터 모델: 데이터를 모델링 하는 도구 데이터 모델링과 데이터 모델의 개념 데이터 모델링 현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정 (현실 세계에 존재하는 data는 많기 때문에 data의 선별 또한 깊은 단계로 이루어짐) 데이터베이스 설계의 핵심 과정 추상화 저장할 가치가 있는, 중요한 데이터를 찾아야 함. (특성, 속성, 과정) (객체지향언어에서 추상화의 결과로 java가 class로 변환됨) 2단계 데이터 모델링 개념적 데이터 모델링: 현실 세계의 중요 데이터를 추출해 개념 세계로 옮기는 작업 논리적 데이터 모델링: 개념 세계의 데이터를 데이터베이스에 저장하는 구조로 ..

배열(Array) 순차 기억장소에 할당된 유한 개수의 동일 자료형 데이터 원소들 배열명, V: 배열 전체를 일컫는 기호 배열 크기, N: 원소를 저장하는 셀들의 개수 배열 첨자, i: 셀의 순위 = 상대적 위치 배열의 메모리 할당 컴파일 시 배열의 셀들은 베이스(base)라고 불리는 배열의 첫째 셀 위치부터 시작해 차례로 할당됨 각 셀은 베이스로부터 오프셋(offset)만큼 떨어짐 행 우선 순서 = 저차원 우선 순서 2차원 배열 테이블이라고도 불림 1차원과 2차원은 각각 행, 열로도 불림 연결리스트(linked list) 동적 메모리에 할당된, 링크에 의해 연결된 유한 개수의 데이터 원소 노드들 연결리스트 명: L, 연결리스트의 시작 위치, 첫 노드의 주소 연결리스트 크기: n, 연결리스트 내 노드의 수..

복습 그래프: 노드와 노드 사이에 연결된 간선 정보를 가지고 있는 자료구조 서로 다른 개체가 연결되어 있다 --> 가장 먼저 그래프 알고리즘 떠올려야함. [그래프와 트리 자료구조 비교] 그래프 트리 방향성 방향 그래프 or 무방향 그래프 방향 그래프 순환성 순환 및 비순환 비순환 루트 노드 존재 여부 루트 노트 X 루트 노드 존재 노드 간 관계성 부모와 자식 관계 없음 부모와 자식 관계 모델의 종류 네트워크 모델 계층 모델 그래프의 구현 방법 1. 인접 행렬(Adjacency Matrix): 2차원 배열 사용 2. 인접 리스트(Adjacency List): 리스트 사용 노드의 개수가 V, 간선의 개수가 E인 경우 인접 행렬과 인접리스트 구현 비교 인접행렬 이용 인접리스트 이용 간선 정보 저장 O(V^2)..