바닥부터 천천히

스터디/알고리즘

[Programmers] 순위

본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 순위 그래프 로 분류되어있는 완전탐색류 문제입니다. 저는 모든 경기수를 확인하기 위해 DFS를 이용하여 문제를 풀었습니다. 풀이 스타일 Java와 같은 객체지향 언어를 이용하여 알고리즘을 푼다면 객체지향스럽게 알고리즘을 풀어야 한다고 생각합니다. 단순한 알고리즘 풀이는 가독성은 당연히 떨어지고, Java를 쓰는 이유가 퇴색되는 것 같습니다. 따라서, Java를 이용해서 문제를 푸신다면 객체가 해야할 행동으로 문제를 풀 수 있도록 하시는 것을 추천드립니다. 모든 선수를 Boxer로, Boxer를 List로 전부 들고있는 일급컬렉션인 MatchHistory를 생성수 Boxer가 이길수 있는 모든 Boxer와 Boxer가 질수 밖에 없는 모든 B..

스터디/알고리즘

[백준] 블랙잭

본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 블랙잭 브루트포스 로 분류되어있는 완전탐색류 문제입니다. DFS를 아신다면 가장 기본적인 수준의 난이도에 해당하는 문제일 것 같습니다. 풀이순서는 아래 과정을 반복하면 간단하게 풀 수 있습니다. 카드를 1장씩 모아 저장합니다. 카드가 3장이 되면 합을 구합니다. 2.1. 카드의 합이 목표 값보다 크다면 마지막 카드를 버리고 1번으로 돌아갑니다. 2-2. 카드의 합이 목표 값과 같다면 최대 값으로 저장후 게임을 종료시킵니다. 2-3. 카드의 합이 목표 값보다 작다면 현재 최대 값으로 알고있는 값과 비교하여 큰 값을 유지합니다. 마지막 카드를 버리고 1번으로 돌아갑니다. 풀이 스타일 Java와 같은 객체지향 언어를 이용하여 알고리즘을 푼다면 객..

스터디/알고리즘

[Programmers] 프린터

본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 프린터 스택/큐 로 분류되어 있는 문제입니다. 우선순위 큐를 사용하고 우선순위 큐를 사용하기 위해 Comparable 의 compareTo 를 구현할 줄 안다면 쉬운문제입니다. 풀이 스타일 Java와 같은 객체지향 언어를 이용하여 알고리즘을 푼다면 객체지향스럽게 알고리즘을 풀어야 한다고 생각합니다. 단순한 알고리즘 풀이는 가독성은 당연히 떨어지고, Java를 쓰는 이유가 퇴색되는 것 같습니다. 따라서, Java를 이용해서 문제를 푸신다면 객체가 해야할 행동으로 문제를 풀 수 있도록 하시는 것을 추천드립니다. Printer 객체는 두 개의 큐를 가지고 있습니다. 우선 순위가 가장 높은 document 를 head에 가지고 있는 Priority..

스터디/데이터베이스

[이론] 트랜잭션 격리 수준 ( Transaction Isolation Level )

트랜잭션 격리 수준 (Isolation Level) 트랜잭션은 ACID 속성을 보장해야합니다. 그 중 I 에 해당하는 Isolation은 트랜잭션의 고립성을 의미하고, 고립성은 서로 다른 트랜잭션은 서로 영향을 미치지 말아야 함을 의미합니다. 하지만 이 고립성은 동시성과 충돌할 수 밖에 없는 속성입니다. 고립성 수준, 다시말해 격리 수준이 올라감에 따라 동시성이 떨어지는 문제가 발생하게 됩니다. 그렇다고 고립성 수준을 낮추게 된다면 ACID의 C, Consistency인 일관성, 즉 데이터의 무결성 문제가 발생할 수 있습니다. 따라서 서비스를 운영할 때 서비스의 성격에 알맞는 격리 수준을 선택해야 할 필요가 있습니다. 서비스와 1:1로 대응해가며 설명을 하면 좋겠지만,,, 그 정도의 경험이 있지도 않거니..

스터디/알고리즘

[Programmers] 체육복

본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 체육복 탐욕법(Greedy)으로 분류 되어 있는 문제입니다. 학생들의 체육복 보유 여부와 빌려줄 수 있는지를 빠르게 계산하는 것이 문제의 핵심이었던 것 같습니다. 저는 이를 int[] studentStatus 를 이용하여 -1, 0, 1로 각각 나타내었습니다. 풀이 스타일 Java와 같은 객체지향 언어를 이용하여 알고리즘을 푼다면 객체지향스럽게 알고리즘을 풀어야 한다고 생각합니다. 단순한 알고리즘 풀이는 가독성은 당연히 떨어지고, Java를 쓰는 이유가 퇴색되는 것 같습니다. 따라서, Java를 이용해서 문제를 푸신다면 객체가 해야할 행동으로 문제를 풀 수 있도록 하시는 것을 추천드립니다. Student 객체는 체육복을 빌려야하는지 알려주어..

스터디/알고리즘

[Programmers] 베스트 앨범

본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 베스트 앨범 해시로 분류되어 있는 문제 입니다. 주어진 조건에 따라 compare를 할 수 있도록 @Override 된 compareTo 를 잘 구현하는 것이 관건인 문제입니다. 풀이 스타일 Java와 같은 객체지향 언어를 이용하여 알고리즘을 푼다면 객체지향스럽게 알고리즘을 풀어야 한다고 생각합니다. 단순한 알고리즘 풀이는 가독성은 당연히 떨어지고, Java를 쓰는 이유가 퇴색되는 것 같습니다. 따라서, Java를 이용해서 문제를 푸신다면 객체가 해야할 행동으로 문제를 풀 수 있도록 하시는 것을 추천드립니다. Album 객체와 Album 객체를 List로 들고있는 AlbumBundle 객채를 이용하여 문제를 풀었습니다. 문제를 풀때 조금 더..

스터디/알고리즘

[Programmers] 가장 먼 노드

가장 먼 노드 그래프 문제입니다. 추가적으로 경로 탐색을 위해 BFS로 접근해야 하는 문제였습니다. 문제를 풀때 눈여겨 봐야할 조건이 딱히 있지 않은 문제였습니다. 다만 탐색을 할때 DFS가 아닌 BFS로 접근해야합니다. 저는 처음에 아무생각 없이 DFS로 접근했다가 연산양이 늘어나서 시간초과가 발생했습니다. 사실 문제를 처음에 잘 보셨다면 BFS로 풀어야 한다는 느낌이 들으실것 같습니다! 풀이 스타일 Java는 객체지향 언어이기 때문에 알고리즘 문제를 자바로 풀때 객체를 활용하는 방식으로 풀어야 하고, 이러한 방식은 복잡한 알고리즘 코드일 지라도 다른사람이 코드를 읽기 쉬워지게 만들어주는 것 같습니다. Node 객체를 정의해놓고 간선이 존재하는 Node를 List linkedNodes 를 가지고 있도록..

스터디/알고리즘

[Programmers] 여행경로

본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 여행경로 BFS-DFS 문제로 분류가 되어있는 문제입니다. 저는 DFS로 문제를 풀었습니다. 문제의 조건중 눈여겨 봐야할 조건은 1. 주어진 항공권은 모두 사용해야 합니다. 2. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 3. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 인데, 2번의 조건만 만족시키는 방식으로하면 완전한 탐색이 이루어지지 않는 경우가 발생하여 채점시 1번과 2번을 실패할 수 있습니다. 따라서 이 문제는 2번에 맞춰 정해진 경로들의 우선순위를 완전 탐색해야 함을 빠르게 잡아내는것이 중요한 문제였습니다. 풀이 스타일 Java는 객체지향 언어이기 때문에 알고리즘 문제를 자바..

스터디/JPA

[JPA] nullable = false와 @NotNull의 차이점

지금 보시는 이글은 정확하지 않습니다. 곧 수정예정입니다. nullable = false vs. @NotNull 친구들과 스프링 부트를 공부하던 도중 한 친구가 내 코드를 보고 저번에는 @NotNull을 쓰던데 이번에는 nullable = false를 쓴 이유가 무엇이냐고 물어봤다. 둘다 내가 원하는 대로 동작한다고 생각만했다. 와,, 깊이 생각해 본적이 없었다! 그래서 바로 찾아봤다! nullable = false 관련 레퍼런스에서 설명을 보려했는데 JPA레퍼런스가 다 영어라서 어디로 가야할지 모르겠다.. 그래서 코드에서 정의되어있는 부분을 확인해 보았다. /** * (Optional) Whether the database column is nullable. */ boolean nullable() de..

스터디/JPA

[이론] 영속성 컨텍스트

영속성 컨텍스트? JPA를 다루기전에 영속성 컨텍스트에 대한 이해가 필요하다! 그리고 영속성 컨텍스트를 이해하기 위해 엔티티 매니저에 대한 이해가 필요하다! 엔티티 매니저 엔티티 매니저는 엔티티 매니저 팩토리에서 생성된다. 엔티티 매니저 팩토리는 애플리케이션 전체에서 딱 한 번만 생성되고 공유되는데 그 이유는 팩토리의 생성비용이 크기 때문이다. 이러한 팩토리는 여러 명이 동시에 접근을 해도 무방하다! 엔티티 매니저는 당연히 위에서 언급한 팩토리에서 생성된다. JPA의 기능 대부분을 엔티티 매니저가 제공해준다. 즉, 엔티티 매니저가 데이터베이스의 CRUD작업을 제공한다. 이러한 엔티티 매니저는 팩토리와 달리 여러 명이 하나의 엔티티 매니저에 동시접근을 해선 안된다. 여러 명이 접근하면 동시성 문제가 발생한..