오늘 인생 2번째 기업 코테를 마쳤다. 자료구조, dfs or bfs, 구현, 순환 구조 그래프 문제를 풀었는데 나머지 두 문제는 시간이 안 나서 쳐다보지도 못했다. 자료구조 및 dfs or bfs 는 둘 다 20분 내로 잘 풀었다. 이거는 꽤 익숙해진듯하다. 순환 구조 그래프는 뭔가 거의 답이 나왔는데.. 못풀었다 진짜 딱 한 군데만 바꾸면 될 거 같은데, 이건 어떠한 알고리즘이 있을 거 같긴한데 뭐라고 검색해야할지 모르겠다. 쨌든 내 생각대로 풀어서 뭐가 문젠지 끝나고 나랑 비슷한 레퍼런스를 찾을 수 없었다. 이건 백준에서 비슷한 거 찾아서 한 번더 풀어봐야겠다. 구현 문제에서 시간을 진짜 많이 잡아먹었는데, 원래 구현 문제는 어려우면 넘기고, 쉬우면 그냥 풀려고 했었다.하지만... 코테IDE가 처음..
분류 전체보기
알고리즘 배우던 중.. 병합 정렬 너무 재밌어서 포스팅한다 병합 정렬이란?분할정복 알고리즘이다. 배열안의 모든 숫자를 나눠서 병합하는 방식으로 정렬을 한다. 입력 받은 수를 저장한 Array를 복사하고 정렬된 값을 담을 Array(입력 받은 수를 저장한 Array를 자주 쓴다)에 담아준다.기본적으로 투포인터를 사용해서 복사된 array 안의 인덱스 끼리 서로 비교를 해가면서 값을 담는다. 시간 복잡도는 O(nlogn) 으로 정렬 알고리즘 중 최상위권이다공간복잡도는 Array를 복사해야해서 O(2n) 이다 하하그래서 퀵이랑 힙이 정렬 알고리즘 중에 레전드 오브 레전드라고 불리는 거 같은데 하하하그래도 병합 정렬이 너무 재밌었다!!투 포인터를 사용하는 것도 재밌구 진짜 단순하기 때문이다. import jav..
StoreItem(매장 내 재고) 의 Entity 스펙은 아래와 같다.public class StoreItem { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; @Column(nullable = false) private Integer stock; @Column(nullable = false) private Integer saleCnt; @Column private Integer recommend_stock; @CreatedDate @Column(updatable = false) private LocalDateTime createdAt; @LastMod..
왜 @Transactional(readOnly = true) 를 '그냥' 사용하는가??JPA 를 처음 배울 때 @Transactional(readOnly = true) 를 왜 쓰냐고 물어보면 '그냥 블로그에서 봤는데 이렇게 쓰면 조회성능이 좋아진대요, 그래서 기본으로 깔고 들어가면 좋대요' 라는 답변이 돌아왔다.그래서 '그냥' 사용 해보려고 했었는데 뭔가,, 그냥이라는 말이 걸려서 조회 메서드는 @Transactional 자체를 안 붙여도 되지 않을까? 생각했었다. 그래서 조회 메서드는 @Transactional 자체를 안 붙이고 진행 했었다.근데 조회 메서드는 readOnly = true 를 '그냥' 일단 깔고 들어가야 된다 라고 한다.. 흠...왜 '그냥' 일까..? 일단 이유가 뭔데?영속성 컨텍스트..
Docker 란 무엇인가?컨테이너 기반 가상화 도구애플리케이션을 컨테이너 라는 단위로 격리하여 실행하고 배포하는 기술 Docker 가 소개하는 Docker란?Open Platform어플리케이션을 인프라에서 분리해준다신속하다인프라를 어플리케이션을 관리하는 것 처럼 관리 할 수 있다.코드 배포에 용의하다. Container 란 무엇일까 ? 1컨테이너는 가상화 기술 중 하나호스트 운영체제 위에 여러 개의 격리된 환경을 생성한다.각각의 컨테이너 안에서 어플리케이션을 실행한다. 가상화 (Virtualization) 기술이란 무엇일까?하드웨어 리소스(프로세서, 메모리, 저장소 등)를 추상화 하는 것이다.가상화의 예메모리 가상화하드웨어 가상화(Hypervisor 기반)컨테이너 가상화네트워크 가상화 가상 머신이란 무엇..
JPA 를 사용하면서 지연로딩과 즉시로딩에 대한 개념을 알고 있었다. 근데 얘네 덕분에 N+1이 발생한다는 사실을 알았다. 사실 n+1에 대해서만 쪼오오끔 알구.. 쿼리dsl로 넘어 갔었어서 정확히 몰랐었다 ㅎㅎ… 이번 프로젝트에소 JPA 위주로 사용하니까 짚고 가려고 한다 즉시로딩@Entity public class Board { @Id private Long id; } @Entity public class Post { @Id private Long id; @ManyToOne @JoinColumn(name = "board_id") private Board board; } 이런 식의 엔티티들이 있다고 치자 @Service @RequiredArgsConstructor public class PostServ..
