엄지월드

문제 해석 - 아래 조건대로 정렬을 해야 한다. -- 속한 노래가 많이 재생된 장르를 먼저 수록합니다. -- 장르 내에서 많이 재생된 노래를 먼저 수록합니다. -- 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. - classic 장르는 1,450회 재생되었으며, classic 노래는 다음과 같습니다. -- 고유 번호 3: 800회 재생 -- 고유 번호 0: 500회 재생 -- 고유 번호 2: 150회 재생 - pop 장르는 3,100회 재생되었으며, pop 노래는 다음과 같습니다. -- 고유 번호 4: 2,500회 재생 -- 고유 번호 1: 600회 재생 - 따라서 pop 장르의 [4, 1]번 노래를 먼저, classic 장르의 [3, 0]번 노래를 그다음에 수록..

문제 해석 - 주어진 숫자들을 그래프로 연결했을 때에, 각 숫자마다 부모가 누구인지를 구하는 문제이다. 처음에는 설명만 읽고나서 뭔소리인가 문제 해석에 시간이 좀 걸렸다. - 루트는 무조건 1부터 시작한다. 헷갈렸던 점 - 그래프를 어떻게 구성해야 하는가가 헷갈렸다. 배열로 풀려고 했으나, 인덱스가 늘어나면서 처리해주기 까다로워 리스트가 적당했다. 이 문제를 통해서 다시 한번 복습할 수 있는 계기가 되었다. - dfs를 어떻게 구성해야 할지 쉬울듯 안쉬울듯 자꾸 머리가 안굴러가서 애먹었다. 직접 메모장에 단계 별로 변수를 적어보면서 구성했다. - 다음 노드에서 이전 parent 노드로 다시 돌아가면 무한루프에 빠지게 되는데, 이 부분을 어떻게 처리해야 할지 고민을 좀 했다. 그래서 num != paren..

문제 접근 - 같은 알파벳을 만나지 않을 최대 경우의 수를 구하는 문제 - 탐색을 시작할 때에 hash.add를 해주고, 탐색을 완료했을 때에 hash.remove를 해주어 계속해서 누적되지 않도록 한다. (만약 누적되면 다른 방향으로 진행할 때에 이전에 탐색한 값 때문에 중복되어 탐색할 수가 없다) 헷갈렸던 부분 - visited 배열을 운영할 필요가 없었다. 왜냐하면 HashSet에서 같은 문자인지를 체크해주기 때문이다. - 탐색을 시작할때 add, 완료했을 때에 remove 해주는 부분을 for문 안에서 구현했었는데 오히려 복잡해져서 for문 밖으로 빼주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu..

에디터 사용 시 X-Frame-Options Click jacking 공격을 막아주기 위해서 Spring Security의 configure 부분에 아래 코드를 추가해준다. http.headers().frameOptions().sameOrigin(); 전체 코드 package com.myapp.lms.configuration; import com.myapp.lms.member.service.MemberService; import lombok.RequiredArgsConstructor; import org.springframework.context.annotation.Bean; import org.springframework.context.annotation.Configuration; import org...

네이버에디터 적용 후 저장 시, 해당 에러가 나타난다면 required 속성을 빼주면 된다.

문제 접근 - 8가지 방향으로 이동하는 문제이다. - DFS로 분류하고 문제를 선택한 것으로 인지 했었어서 어떻게 풀어야 하나 고민했다. 아무리 고민해 봐도 BFS 문제로 보여서 문제의 분류를 보니 BFS였다. 헷갈렸던 부분 - for문 안에서 이동 횟수를 1을 더해주니 여러번 움직였을 때에 cnt 출력 값은 맞았지만, 1번만 이동 했을 때에 cnt 출력 값은 0으로 나오는 문제가 있었다. 문제를 파악해보니, for문을 돌 때마다 People의 cnt 값을 더해주기 때문에 올바르지 못한 방법이었다. 그래서 고민한 결과 for문 위로 cnt 값을 빼주어서 해결하였다. - 오랫만에 BFS 풀었던 문제이다. 잊지 않도록 한번씩 리마인드 겸으로 풀어주면 좋을듯하다. import java.io.BufferedRe..

접근 방법 public static boolean dfs(int[][] map, int x, int y, int depth){ - DFS 진행 public static int simulation(int[][] map, int depth, int max) - depth 이하의 숫자들 침수 시키기 - depth max값까지 침수 되지 않은 영역들 모두 탐색 헷갈렸던 케이스 - if(!visited[j][k] && map[j][k] > i){ ... } 부분이 헷갈렸었다. 즉, 숫자 1개만 독립적으로 있는 경우를 잘못 count 해주고 있었다. 3 9 1 1 1 1 9 9 9 9 소스 import java.io.BufferedReader; import java.io.IOException; import java..

1. 아래와 같이 sql id로 선언해준다. ... ... 2. sql을 사용할 곳에서 선언해준다. 3. 전체 코드 and phone like concat('%', #{searchValue}, '%') and ( user_Id like concat('%', #{searchValue}, '%') or user_Name like concat('%', #{searchValue}, '%') or phone like concat('%', #{searchValue}, '%') ) select count(*) from member where 1 = 1

문제 설명 k개의 정수가 주어질 때에, 그 중 중앙 값을 찾는 문제이다. 만약 1, 3, -1이 있다면 1이 중앙 값이다. Input으로 nums 배열이 주어지고, Output으로 중앙 값을 출력해준다. 문제 접근 우선 순위 Queue를 2개 운영한다. - PriorityQueue lowerQueue = new PriorityQueue(Comparator.reverseOrder()); - PriorityQueue upperQueue = new PriorityQueue(); 단, 계속해서 중앙 값을 갱신해주기 위해서는 lowerQueue는 높은 숫자들을 빼주어야 하기 때문에 Comparator.reverseOrder()로 설정해준다. 그리고 나서 제거, 추가, 정렬 3단계로 진행되게 된다. 먼저 for문을..

@Builder를 사용하는 이유는 생성자를 여러개 만들지 않아도 선택적으로 인자를 입력할 수 있고, 필드명과 인자를 확인하여 값을 채울 수 있기 때문이다. 무슨 말이냐면 아래와 같이 인자가 여러개 있을 때, 선택적으로 입력하려면 null이나 무의미한 값을 넣어주어야 하고, 인자의 순서를 맞춰주어야 한다. public static void main(String[] args) { People people = new People( "30살", "70kg", null, 1, 2 ); } 하지만 Builder를 사용하면 아래와 같이 명시적이고 선택적으로 입력이 가능하다. public static void main(String[] args) { People people = new People().builder( ...