Bangta's quantum

Linear Algorithm O(N) Constant time(상수 시간) O(1) public void print_first(arr){ System.out.println(arr[0]) } It doesn't matter how big the input is this function will tate the same amout of steps to finish. Quadratic Time (제곱근) O(n^2) public void print_twice(arr){ for(int n: arr){ for(int x: arr){ print(x, n); } } } Logarithmic Time (log) O(log n) ex) binary search Logarithm is the opposite of..

#1. Interface(API / ADT) vs Data Structure Interface Specification What data can store What operations are supported & what they mean Problems DataStructure Representation How to store data Algorithms to support operations Solutions #2. main interfaces set sequence 2 main DataStructures approaches arrays Pointer based Static sequence interface maintain a sequence of items X0, X1, X2 ... Xn-1 sub..

[leetCode]LeetCode를 Github에 자동커밋하기 before we go further 요즘 지인의 강력한 추천으로 프로그래머스에서 leetCode로 넘어갈까 합니다(프로그래머스 2단계가 어려워서...ㅎㅎ) 차근차근 easy 단계부터 시작할까 합니다 ㅎㅎ 가장 처음 two-sum 문제를 풀었는데... 이중for문(O(n^2))으로 푸니 결과가 처참하더군요... 추후에 이것에 대해 글을 작성하도록 하겠습니다ㅎㅎ 그러던중 지인의 글(여기클릭!)을 보고 아주 간단하게 leetcode와 github을 연동시킬 수 있다는 사실을 알게 되었습니다. leetcode 관련 첫 글을 무엇으로 작성할까 하다가 github 연동시키기로 시작하면 좋을것 같다는 생각에 글을 작성하게 되었습니다! LeetCode? ..

피보나치의 수 Before we go further 프로그래머스 1레벨을 어느정도 풀고 레벨 2를 풀기위해 몇 문제들을 보았습니다. 이때부터 저의 좌절이 시작된 듯 합니다ㅎㅎ 너무 어렵더군요... 그래서 주변에 의견을 물어보니 어느정도 알고리즘에 대한 지식이 없다면 풀기 어렵다고 하더군요. 그래서 제대로 알고리즘을 공부하면서 풀고자 프로그래머스 레벨 2 문제 피보나치의 수에 대해 작성하도록 하겠습니다. 피보나치의 수 역사와 같은 것들은 따로 작성하지 않겠습니다. 아래의 Refernce의 위키 링크를 타고 가시면 자세히 알 수 있습니다. 또한 깊이 있게 정리하는 것 역시 넘어가도록 하겠습니다. 현재 이해할 수 있고 사용하는 수준 정도로만 정리하고 넘어가도록 하겠습니다. 왜냐하면 깊이 있게 들어가는 순간 너..

Before go further 사실 제가 얼마 전에 이직을 하게 되었습니다. 그리고 바로 프로젝트에 투입할 수 있도록 절차를 밟고 있는 중입니다. 해당 프로젝트가 msa로 짜져 있어 관련 공부를 할 겸 다른 블로그들과 인강들을 듣고 있는 중입니다. 그 중 SAGA 패턴에 대해 잘 정리되어 있는 블로그를 발견하여 해당 블로그에서 글을 발췌하여 작성합니다. 출처는 본 글의 하단에 작성해 놓았습니다. SAGA 패턴에 대해 조금 더 상세한 글을 원하신다면 직접 방문해 보시는 것을 추천합니다. 트랜잭션 처리 기존의 Monolithic 환경에서는 DBMS가 기본적으로 제공해주는 트랜잭션 기능을 통해서 데이터 commit이나 rollback을 통해서 일관성있게 관리하였습니다만 Application과 DB가 분산되면..

연관관계의 주인 @mappedBy FK를 가지고 있는 테이블 Table User @ManyToOne(fetch = FetchType.LAZY) @JoinColumn(name = "TEAM_ID") private Team team; Team @OneToMany(mappedBy = "team") private List users = new ArrayList(); 1(Team): N(User)의 관계일 경우 jpa 설정을 위와 같이 설정합니다. 연관관계의 주인 User와 Team과 같은 객체에 양방향 연관관계 설정 시 어느 객체의 값을 변경해 주었을 때 실제 DB에 반영을 하느냐를 결정합니다. 위의 경우 User가 연관관계의 주인으로 설정되어 있어 User 객체에서 값을 변경해 주어야 DB에 값이 들어갑니다...

현재 프로젝트의 개발 서버는 wildfly, 운영 서버는 jBoss를 사용하는 중입니다. 이에 wildfly와 jboss의 차이점에 대해 궁금증이 생겨 검색 및 정리해 보았습니다. 만약 다르거나 잘못된 정보가 기입되어 있다면 언제든지 글을 남겨주시기 바랍니다. 개요 apache-tomcat과 같은 자바를 기반으로 하는 미들웨어의 총칭이며 JBoss에는 기본적으로 Tomcat이 내장되어 있고 EJB나 JMS를 사용한 애플리케이션도 가능합니다. 1999년 Marc Fleury에 의해 jBoss라는 이름의 작은 오픈소스 프로젝트로 시작되었습니다. 2006년 4월에 RedHat에 인수되고 jBoss는 RedHat이 제작하는 모든 미들웨어 제품(jBoss datagrid, jBoss Fuse 등)들에 대한 상표가..

maven 3.8.1 버전이 나오면서 http 에 대한 외부 연결을 막는 설정이 default로 변경되었습니다. https://maven.apache.org/docs/3.8.1/release-notes.html 이로 인해 폐쇄망에서 특정 모듈을 nexus에 모아 사용할 경우 생기는 문제를 다뤄 보겠습니다. Problem 프로젝트 배포를 위해 mvn clean package 명령 실행 시 maven이 http uri를 block하기에 내부망에 존재하는 http에 접속할 수 없어 failed to collect dependencies ... [maven-default-http-blocker]... 라는 error 뱉으며 build에 실패하게 됩니다. 이를 해결하기 위해 해당 http repository의 내..

@Id @GeneratedValue IDENTITY 전략 SEQUENCE 전략 TABLE 전략 방법 직접 할당 : @Id 만 사용 자동 생성 : @GeneratedValue @Id @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private String id; User user = new User(); user.setId("Id_a") user.setUsername("A"); IDENTITY 전략 GenerationType.IDENTITY 기본 키 생성을 데이터 베이스에 위임합니다. MYSQL, PostgreSQL, SQL Server, DB2에서 사용합니다. ex) MySQL의 AUTO_ INCREMENT @Id @GeneratedValue(stra..

URI (Uniform Resource Idenfier) Unifor: 리소스를 식별하는 통일한 박식 Resource: 지원, URI로 식별할 수 있는 모든 것(제한 없음) Identifier: 다른 항목과 구분하는데 필요한 정보 URL Locator: 리소스가 있는 위치를 지정 foo :/ /xxx.xxx:8080 /over/there ? name=jason # nose ... scheme / authority / path / query / fragment scheme - 주로 프로토콜 사용. protocol - 어떤 방식으로 자원에 접근할 것인가 하는 약속 및 규칙 ​ ex) http, https, ftp 등 http는 80, https 443 포트를 주로 사용. scheme://[userInfo@]..