![]()
[합병(병합)정렬 (Merge Sort)] 머지소트는 폰 노이만(John von Neumann)이 1945년 개발한 알고리즘이다. 원소들간의 비교을 통하여 정렬하는 비교기반정렬 알고리즘이다. 원소들 중에 같은 값이 있는 경우 정렬후에도 이들의 순서가 유지되는 안정 정렬에 속한다. N개의 데이터를 정렬할 때, 시간복잡도는 O(N * logN)이 보장된다. 정렬의 각 과정은 분할 -> 정복 -> 결합과정으로 이루어진다. [합병정렬(오름차순) 알고리즘 프로세스] 정렬할 배열을 A[], 구간의 시작 인덱스(배열번호)를 low, 끝 인덱스를 high 라고 하자. 1. low >= high 라면 현재 구간은 정렬된것으로 본다. 그렇지 않은 경우 2. 분할(Divide) 과정 : 구간의 중앙을 구한다. mid = (..
class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int [2]; int match = 0; for(int i = 0; i
어제 해보았던 실습을 똑같이 따라해봤다. (pom.xml세팅까지 다 끝냈다고 치고) 1. propertise 파일, config.xml이 필요 2. config.xml에 사용할 typeAlias(객체) 세팅, 사용할 Mapper.xml 세팅(sql명령어) select SYSDATE from dual select (#{num1} + #{num2}) * #{num3} from dual 4가지 메서드를 만들었다.(testVO) 1) 오늘의 날짜 2) 계산 3) 오늘의날짜, 계산, 문자열 출력 4) 오늘의날짜, 계산, 문자열 출력(매개변수가 다르다) 3. String resource = "mybatis-config.xml"; InputStream inputStream = Resources.getResourceA..
비전공자라는 생각에 시험 보기 2달 전부터 책을 샀지만 계속 앞부분에 머물러 있었다. 아무래도 지금 배우고 있는 과정이 너무 빠듯한 일정이고, 필기 내용은 너무 많았었다. 절망하고 있던 와중 2주가 남았었다. 나는 5과목 중 2과목 소프트웨어 개발까지 밖에 못 보고 있었고 떨어졌다고 느꼈다. 유튜브에서 알고리즘으로 우연히 기출만 돌리면 합격 이라는 영상을 보고 요약본 https://m.blog.naver.com/wook2124/222102990691 2021 정보처리기사 필기 총정리 (시나공, 수제비) 2021년 네이버페이 5,000원을 무료로 주는 이벤트가 진행중이니 한... blog.naver.com 이분이 정리해 둔 정보처리기사 필기 요약본을 다 뽑아서 계속 공부를 했다. 1~3과목은 3번 4~5번..
이전 글에 mapper, config.xml, propertise 다 설정 되어 있다 1. MybatisApp(SqlSessionFactory) import java.io.IOException; import java.io.InputStream; import org.apache.ibatis.session.SqlSessionFactory; import org.apache.ibatis.session.SqlSessionFactoryBuilder; import com.ibatis.common.resources.Resources; public class MybatisApp { private static SqlSessionFactory mariaSessionFactory; private static SqlSessio..
마이바티스는 개발자가 지정한 SQL, 저장프로시저 그리고 몇가지 고급 매핑을 지원하는 퍼시스턴스 프레임워크이다. https://dreaming-soohyun.tistory.com/entry/JPA%EC%99%80-MyBatis%EC%9D%98-%EC%B0%A8%EC%9D%B4-ORM%EA%B3%BC-SQL-Mapper JPA와 MyBatis의 차이 (ORM과 SQL Mapper) JPA (Java Persistence API) - 자바 ORM의 기술 표준, 대표적인 오픈 소스가 Hibernate이다. ORM(Object-relational mapping) - 객체 관계 매핑, 객체와 RDB를 별개로 설계하고 ORM이 중간에서 매핑해주는 역할.. dreaming-soohyun.tistory.com http..
