만들어가는 세상

병합 정렬 개념 병합 정렬은 여러 개의 정렬된 자료의 집합을 결합해 하나의 집합으로 만드는 정렬 방법이다. 이 정렬은 전체를 상대로 수행하지 않고 분할(Divide)한 뒤 각 부분집합들에 대해 정렬한 후 다시 결합(Combine)하는 분할 정복(Divide and Conquer) 기법을 사용한다. 매일프로그래밍 문제 기준 문제 두 개의 정렬된 배열 X, Y가 주어졌을 때, 두 배열의 크기를 유지하면서 두 배열의 전체를 정렬하시오. 즉, 배열 X에는 작은 수들로 배열 Y에는 큰 수들로 구성되고 원소들은 정렬되어 있어야 합니다. 단, 정렬 시 다른 자료 구조를 사용하지 않고 주어진 배열만을 이용해야 합니다. 문제의 핵심은 주어진 배열만을 이용하는것 입니다. 주어진 배열로 Output을 처리하려면 병합정렬을 ..

스트레티지 패턴 개념 여러 알고리즘을 하나의 추상적인 접근점(인터페이스)을 만들어 접근점에서 알고리즘이 서로 교환 가능하도록 하는 패턴 동일 목적 알고리즘의 선택 적용 문제 예를 들면 불필요한 분기문 처리도 해결 할수 있습니다. 인터페이스 가능에 대한 선언(구현과의 분리) 여러가지 기능을 사용하기 위한 단일 통로 사용 예 : 워드 문서에서 프린터, 폰트 사용 프린터 제조사와 관계없이 프린트 가 가능하다. 게임 케럭터의 무기(교체 후) 사용 무기 변경 검,도끼,활 변경에 따른 사용이 가능하다. 이제 코드로 확인해봅니다. 일반적으로 쓰이는 객체를 선언하여 메소드를 사용하는 방법입니다. public class AObj { public void SomeFunc() { // 다음 기능을 수행합니다. System...

플라이웨이트 패턴 개념 플라이웨이트 패턴은 비용이 큰 자원을 공통으로 사용 할 수 있도록 만드는 패턴입니다. 자원에 대한 비용은 크게 두가지로 나눠 볼 수 있습니다. 중복 생성될 가능성이 높은 경우 생성될 가능성이 높다는 것은 동일한 자원이 자주 사용될 가능성이 매우 높다는 것을 의미한다. 이런 자원은 공통 자원 형태로 관리해 주는 편이 좋습니다. 자원 생성 비용은 큰데 사용 빈도가 낮은 경우. 이런 자원을 항상 미리 생성해 두는 것은 낭비이다. 따라서 요청이 있을 때에 생성해서 제공해 주는 편이 좋습니다. 이 두가지 목적을 위해서 플라이웨이트 패턴은 자원 생성과 제공을 책임진다. 자원의 생성을 담당하는 Factory 역할과 관리 역할을 분리하는 것이 좋을 수 있으나, 일반적으로는 두 역할의 크기가 그리..

[ORACLE] 오라클 표현식 CASE, WHE, THEN 구문형식 CASE 대상값 when 비교값1 then 처리1 when 비교값2 then 처리2 ……… else 디폴트처리 END; 설명 case는 함수가 아닌 표현식의 일종입니다. 표현식은 하나 혹은 그 이상의 값과 연산자, 함수가 조합된 것을 말하며 함수보다 범위가 더 넓습니다. 위에서 언급했듯이 decode보다 확장된 기능을 제공합니다. 특정 값에 조건에 따라 다르게 표현하기 위해 나타내는 식입니다. 비슷한 함수로는 DECODE 있습니디. 예) 90~100 점은 A, 80~90 은 B, 70~80 은 C 로 표현 하고 싶을때 DECODE를 써도되지만 복잡한 조건처리는 CASE 방식을 사용합니다. SELECT ID, NAME, SCORE, CAS..

[JAVA] 파일에서 확장자만 또는 파일명만 가져오기 이 로직은 은근히 많이 사용되며, 자주 잊어버리거나, 귀차니즘이 있을때 한번 쓰고 다시 찾는 방법입니다. 특히 알고리즘에서도 많이 쓰이는 IndexOf값을 이용한 위치 찾는 로직이 있는데 꽤 많이 쓰입니다. int pos = val.lastIndexOf("."); String ext = val.substring(pos+1, val.length()); 방법1 test.png를 val 변수에 대입합니다. allowPattern 에는 jpg, png값만 허용할수 있는 변수를 생성합니다. Pattern.compile 메소드를 이용하여 하나의 Pattern이 만들어 집니다. val.toLowerCase()는 확장자가 대,소문자가 올수 있기 때문에 전부 소문자로..

JavaScript는 데이터형에 대해서 꽤 자유로운 언어입니다. var value = 1; // Number 형 1 console.log(value, typeof value); // 1 number value = "1" // String 형 1 console.log(value, typeof value); // 1 string 이렇게 처음에 value에 정수형 1을 넣고 변수 생성후에 로그를 찍으면 1인 정수가 나오고 문자형 '1'을 value에 넣을수 있습니다. 자바와 c 같은 타입을 확실히 검사하는 언어와는 다릅니다. 자바스크립트에서 어떤 값이 비어있는지 체크하려면 var value2 = "" if( value2 == ""){ console.log("비어 있음"); }else{ console.log("..

[JAVASCRIPT] tui-editor plugin js, css 적용 및 에디터 사용방법 step1 첨부된 파일을 적절한 경로에 붙여 놓고, 선언합니다. step2 에디터 사용을 하기위한 html 로직처리 합니다. javascript 처리 합니다. var editor; var initTuiEditor = function (el, options) { //기본옵션을 설정합니다. var defaults = { el: document.querySelector(el), initialEditType: 'wysiwyg', hideModeSwitch: true, exts: ['colorSyntax'], linkAttribute: { target: '_blank', contenteditable: 'false', r..

[JAVASCRIPT] 게시판 List SORT 정렬 처리방법 step1 제목 분류 주소 step2 $('.sortable').on('click', function(event) { var searchForm = document.forms.searchForm; var me = $(this); searchForm.order.value = me.attr('href').replace('#',''); common_setting_sort(searchForm); searchForm.submit(); }); function common_setting_sort(form){ if(form.sort.value === 'asc'){ form..