Struggling Journey

programmers.co.kr/learn/courses/30/lessons/42584 1. 문제 2. 풀이 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i prices[j]) { answer[i] = j - i; isBreak = true; break; } } if (!isBreak) { answer[i] = prices.length - 1 - i; } } re..

1. 데이터베이스 (정의) 특정 기업이나 조직 또는 개인이 필요에 의해 (ex: 부가가치가 발생하는) 데이터를 일정한 형태로 저장해 놓은 것. (데이터베이스 관리 소프트웨어) -> DBMS(Database Management System) ■ 데이터베이스의 발전 - 1960년대 : 플로우차트 중심의 개발 방법 - 1970년대 : 계층형(Hierarchical) 데이터베이스, 망형(Network) 데이터베이스 같은 제품 - 1980년대 : 관계형 데이터베이스가 상용화되었으며 Oracle, Sybase, DB2와 같은 제품 - 1990년대 : 객체 관계형 데이터베이스로 Oracle, Sybase, Informix, DB2, Teradata, SQL Server ■ 관계형 데이터베이스(Relational Da..

1.1 역사의 흐름은 무엇인가? 자바 8에서는 병렬 실행을 새롭고 단순한 방식으로 접근할 수 있는 방법을 제공함. 자바 8에서 제공하는 새로운 기술 스트림 API 메서드에 코드를 전달하는 기법 인터페이스의 디폴트 메서드 자바 8은 데이터베이스 질의 언어에서 표현식을 처리하는 것처럼 병렬 연산을 지원하는 스트림이라는 새로운 API를 제공함. 스트림을 이용하면 에러를 자주 일으키며 멀티코어 CPU를 이용하는 것보다 비용이 훨씬 비싼 키워드 synchronized를 사용하지 않아도 됨. 메서드에 코드를 전달하는 기법을 이용하면 새롭고 간결한 방식으로 동작 파라미터화를 구현할 수 있음. 메서드에 코드를 전달하는 자바 8 기법은 함수형 프로그래밍에서 위력을 발휘함. 1.2 왜 아직도 자바는 변화하는가? 자바 8은..

1. 분산 데이터베이스의 개요 데이터베이스를 연결하는 빠른 네트워크 환경을 이용하여 데이터베이스를 여러 지역 여러 노드로 위치시켜 사용성/성능 등을 극대화 시킨 데이터베이스. 분산되어있는 데이터베이스를 하나의 가상 시스템으로 사용할 수 있도록 한 데이터베이스. 논리적으로 동일한 시스템에 속하지만, 컴퓨터 네트워크를 통해 물리적으로 분산되어 있는 데이터들의 모임 물리적 Site 분산, 논리적으로 사용자 통합 · 공유. 2. 분산 데이터베이스의 투명성(Transparency) ​1) 분할투명성 (단편화) : 하나의 논리적 Relation이 여러 단편으로 분할되어 각 단편의 사본이 여러 site에 저장 2) 위치 투명성 : 사용하려는 데이터의 저장 장소 명시 불필요. 위치정보가 System Catalog에 유..

1. 슈퍼/서브타입 모델의 성능고려 방법 가. 슈퍼/서브타입 데이터 모델(Extended ER Model)의 개요 - 최근 가장 많이 쓰임 => 업무를 구성하는 데이터를 공통과 차이점을 특징을 고려하여 효과적으로 표현할 수 있기 때문 - 공통의 부분 -> 슈퍼타입 - 공통으로부터 상속받아 다른 엔티티와 차이가 있는 속성 -> 서브타입 - 논리적 데이터 모델에서 이용되는 형태이며, 분석단계에서 많이 쓰이는 모델 - 물리적 데이터 모델로 설계시의 문제점이 나타남 이유) 적당한 노하우가 없음 결과) 1:1 타입이 되거나 All in one 타입이 되어버림 -> 성능저하 ​ 나. 슈퍼/서브타입 데이터 모델의 변환 ​ - 성능저하의 원인 3가지 1) 트랜젝션은 항상 일괄로 처리하는데 테이블은 개별로 유지되어 Un..

www.acmicpc.net/problem/3085 1. 문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입) 첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50) 다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z..

자료구조는 데이터를 효율적으로 사용할 수 있도록 데이터를 저장하고 구성하는 방법. 1. 선형구조 선형 리스트 (Array) 배열은 연속해있는 데이터의 집합 각 데이터는 index를 가지며, n개를 원소로 가지는 배열일 때 순서대로 0 ~ n-1 배열은 고정된 크기를 가지는 자료 구조 Array의 시간복잡도 Access : O(1) Search : O(n) Insertion : O(n) Deletion : O(n) 연결 리스트 (Linked List) 연결 리스트는 요소가 연속적인 메모리 위치에 저장되지 않는 자료 구조. LinkedList는 각 원소가 다음 index 위치에 해당하는 물리적 주소를 가지고 있음. 삽입/삭제시에는 데이터를 Shift할 필요 없이, 해당되는 원소의 물리적 주소만 변경해주면 됨..

programmers.co.kr/learn/courses/30/lessons/43162 1. 문제 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-..