Limky 삽질블로그

JAVA로 중복이 없고, 순서도 없는 조합(Combination) 구하기! 이번 시간은 JAVA로 중복이 없는 조합을 구하는 방법에 대해 알아보겠습니다. 우선 1,2,3 구슬이 있습니다. 3개중에 2개를 뽑는다고 했을때, 모든 경우의 수는 다음과 같습니다. 1,2 1,3 2,1 2,3 3,1 3,2 총 6가지 입니다. 팩토리얼 개념으로 접근하면 3*2 = 6 가지임을 알 수 있습니다. 이제 여기서 중복을 제거한 경우의 수만 따진다면, 1,2 1,3 2,3 총 3가지 입니다. 이를 조합이라고 합니다. 수학적인 기호로 나타내면! nCr 입니다. 즉, 중복이 없고, 순서도 없는 경우의 수(조합)입니다. n은 총 갯수, r 은 뽑아야 할 갯수 입니다. 저는 배열과 재귀함수를 통해 nCr에 대해서 구해보겠습니다...

정치찌개 끓이는 법 ‘정치’는 ‘참치’와 비슷한 어류의 일종으로 ‘천치’들에게 ‘나잇살’과 ‘눈칫밥’을 먹여 양식해 낸다. ‘정치’들이 자생하는 곳은 ‘서해’에서 한강을 타고 동해 쪽으로 오다 보면 ‘여의도’라는 섬이 있는데, 그 섬 한가운데 있는 ‘국해’라는 곳이다. △요리법 1.‘정치’를 요리하려면 먼저 손질을 해야 한다. ‘정치’의 배를 따면 ‘위’의 일종인 ‘재위’와 ‘폐’와 비슷한 ‘부패’가 나온다. ‘부패’는 크기는 엄청나게 크지만 먹을 수 없는 부분이므로 버리도록 한다. ‘정치’의 눈은 ‘정치개혁안’이지만 이 물고기는 장님이므로 있기는 하지만 전혀 쓸모 없는 부위다. 역시 버리도록 한다. 다음으로는 비늘을 벗겨야 하는데, 정치의 비늘은 ‘국민유린’이라고 해서 먹기 좋지 않으므로 버린다. 2...

1. 트리거(Trigger)란? 트리거(Trigger)란 영어로 방아쇠라는 뜻인데, 방아쇠를 당기면 그로 인해 총기 내부에서 알아서 일련의 작업을 실행하고 총알이 날아갑니다. 이처럼 데이터베이스에서도 트리거(Trigger)는 특정 테이블에 INSERT, DELETE, UPDATE 같은 DML 문이 수행되었을 때, 데이터베이스에서 자동으로 동작하도록 작성된 프로그램입니다. 즉! 사용자가 직접 호출하는 것이 아니라, 데이터베이스에서 자동적으로 호출하는 것이 가장 큰 특징입니다. 트리거(Trigger)는 테이블과 뷰 데이터베이스 작업을 대상으로 정의할 수 있으며, 전체 트랜잭션 작업에 대해 발생되는 트리거(Trigger)와 각행에 대해 발생되는 트리거(Trigger)가 있습니다. 2. 트리거(Trigger)가..

1. 셀프조인(Self Join)이란? 지난시간 : 2018/06/03 - [전공지식/DataBase] - [SQLD] 제2장 - DB계층형 질의와 셀프조인(Hierarchical Query & Self Join)_1이번시간은 데이터베이스에서 셀프조인(Self Join)에 대해서 알아보도록 하겠습니다. 셀프조인(Self Join)이란 동일 테이블 사이의 조인을 말합니다. 따라서 FROM 절에 동일 테이블이 두 번 이상 나타납니다. 동일 테이블 사이의 조인을 수행하면 테이블과 칼럼 이름이 모두 동일하기 때문에 식별을 위해 반드시 별칭을 반드시 사용해야합니다. 또한, 칼럼에도 모두 테이블 별칭을 사용해서 어느 테이블의 칼럼인지 식별이 가능하도록 만들어야합니다. 2. 셀프조인(Self Join) 사용법 셀프조..

DB계층형 질의와 셀프조인(Hierarchical Query & Self Join) 이번시간은 DB계층형 질의와 셀프조인(Hierarchical Query & Self Join)에 대해 알아보겠습니다.먼저 각각의 개념을 알아보고, 실제 데이터베이스에서 어떻게 질의하고 사용하는지 알아보겠습니다.우선, DB계층형 질의를 알아보도록 하겠습니다.DB계층형 질의를 들어가기 앞서, 계층형 데이터가 무엇인지 알아야합니다. 1. 계층형 데이터란? 테이블에 계층형 데이터가 존재하는 경우 데이터를 조회하기 위해서 계층형 질의를 사용합니다.여기서 잠깐 계층형 데이터란 동일 테이블에 계층적으로 상위와 하위 데이터가 포함된 데이터를 말합니다.예를 들어 사원 테이블에서는 사원들 사이에 상위 사원(관리자)과 하위 사원관계가 존재하..

GROUPING SETS 함수 지난시간 : 2018/05/17 - [전공지식/DataBase] - [SQLD] 제2장 - 그룹함수(CUBE, ROLLUP, GROUPING SETS)_12018/05/18 - [전공지식/DataBase] - [SQLD] 제2장 - 그룹함수(CUBE, ROLLUP, GROUPING SETS)_2 이번시간은 3번째 시간으로 GROUPING SETS 함수에 대해 알아보겠습니다. GROUPING SETS 를 이용해 더욱 다양한 소계 집합을 만들수 있습니다. GROUP BY SQL를 여러 번 반복하지 않아도 원하는 결과를 쉽게 얻을 수 있습니다. GROUPING SETS 함수는 쉽게 GROUP BY 한 SQL 들을 UNION ALL 해서 보여주는 결과와 같습니다. 먼저 GROUP ..

CUBE 함수 지난 시간 : 2018/05/17 - [전공지식/DataBase] - [SQLD] 제2장 - 그룹함수(CUBE, ROLLUP, GROUPING SETS)_1 ROLLUP 에서는 단지 가능한 Subtotal 만을 생성하였지만, CUBE는 결합 가능한 모든 값에 대하여 다차원 집계를 생성합니다.CUBE를 사용할 경우에는 내부적으로는 Grouping Columns의 순서를 바꾸어서 또 한 번의 쿼리를 추가 수행해야 합니다. 뿐만 아니라 Grand Total 은 양쪽의 쿼리에서 모두 생성이 되므로 한 번의 쿼리에서는 제거되어야만 하므로 ROLLUP에 비해 시스템의 연산 대상이 많습니다. 이처럼 모든 경우에 대해서 Subtotal을 생성해야 하는 경우에는 CUBE를 사용하는 것이 바람직합니다. 또한..

그룹 함수(GROUP FUNCTION)의 필요성 결산 개념의 업무를 가지는 원가나 판매 시스템의 경우는 소계, 중계, 합계, 총 합계 등 여러 레벨의 결산 보고서를 만드는 것이 중요 업무 중의 하나입니다. 개발자들이 이런 보고서를 작성하기 위해서는 SQL이 포함된 3GL으로 배치 프로그램을 작성하거나, 레벨별 집계를 위한 여러 단계의 SQL을 UNION, UNION ALL로 묶은 후 하나의 테이블을 여러 번 읽어 다시 재정렬하는 복잡한 단계를 거쳐야만 합니다. 하지만, 그룹 함수(GROUP FUNCTION)을 사용한다면, 하나의 SQL로 테이블을 한 번만 읽어서 빠르게 원하는 리포트를 작성할 수 있습니다. 또한, GROUPING 함수와 CASE 함수를 이용하면 쉽게 원하는 포맷의 보고서 작성도 가능합니다..