다이아3을 찍기 위해 좀 어려운 문제를 풀었다. 풀면서 도파민 충전.. 재밌다!1월달에 병렬 이분 탐색을 공부하다 그만뒀는데 이번에 다시 도전했다. 계속 보다보니 이번엔 이해가 잘 됐다? 1396번 - 크루스칼 공https://www.acmicpc.net/problem/1396병렬 이분 탐색 입문 문제?라고 할 수 있다.$x$ 정점에서 $y$ 정점으로 가는 최소 온도를 구할 때, MST를 이용하면 간단하게 구할 수 있다.근데 $Q$개의 쿼리에 대해 모두 MST를 적용하면 시간 초과가 나기 때문에 방법을 찾아야 한다.MST를 구할 때 몇 번째 간선까지 사용할 지 정해두고 수행했을 때 정점 간 이동이 가능한 지 판단하는 결정 문제로 바꿔볼 수 있다. 이 점을 이용해서 병렬 이분 탐색을 적용하면 시간 내에 문..
SSAFY 1학기 최종 관통 프로젝트를 진행하며 간단하게 만든 프로젝트. 2인 1팀으로 진행됐다.나는 백엔드를 맡았고, 막바지에 프론트엔드도 살짝 건드렸다. 데모 영상 화질이 좋진 않지만.. 참고용 주요 기능여러 사용자가 실시간으로 공동 작업하는 기능이 전부라고 볼 수 있다.피그마에서 작업하는 것과 비슷하다고 보면 된다.사용자 마우스 및 지도 위치 따라가기채팅공동 작업자 초대여행 일정 리스트 동기화구글 Map / Place 사용 ERD / Dev Architecture많은 기능이 없다보니 ERD는 간단하다. 유저 도메인과 여행 계획 도메인 쪽.공공 데이터를 DB에 저장하지 않고 구글 API로만 해결하다 보니 추가적인 테이블도 필요하지 않았다.딱 데모를 위한 아키텍쳐.. 머릿속으론 웹소켓 서버 컨테이너 여..
구글 OAuth2를 위해 Feign Client 사용하던 중 발생했던 문제 액세스 토큰을 얻으려면 5단계: 승인 코드를 갱신 토큰 및 액세스 토큰으로 교환 에 나온대로Content-Type: application/x-www-form-urlencoded 그리고 필드는 다음과 같이 작성해서 보내야한다.client_id클라이언트 IDclient_secret클라이언트 secret keycode초기 요청에서 반환된 승인 코드입니다.grant_typeOAuth 2.0 사양에 정의된 대로 이 필드의 값은 authorization_code로 설정해야 합니다.redirect_uri지정된 client_id의 에 프로젝트에 대해 나열된 리디렉션 URI 중 하나입니다. 그래서 필드는 확정적이니까 request dto를 평소처..
***************************APPLICATION FAILED TO START***************************Description:Web server failed to start. Port 8080 was already in use.Action:Identify and stop the process that's listening on port 8080 or configure this application to listen on another port.8080포트를 사용한 적이 없는데, 스프링 부트 실행이 안된다. netstat -ano | findstr :8080cmd에 위와 같은 명령어를 적어 혹여나 8080포트를 사용하는 프로세스가 있는지 확인한다. TCP 12..
문제 요약벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹는다.쿠폰에 적혀진 초밥을 무료로 하나 제공한다.1번과 2번을 수행한 모든 경우의 수에 대해 가장 많이 먹을 수 있는 초밥 종류의 수를 구한다.회전 초밥 벨트에 놓인 접시수: 8초밥의 가짓수: 30연속해서 먹는 접시의 수: 4쿠폰 번호: 30배열을 사용하고, 모듈로를 이용하여 회전하는 벨트 느낌으로 만들 수 있다. (원형 배열)Naive이중 포문을 사용해서 \(k\)개를 연속으로 선택하고, 초밥 가짓수를 세는 방법을 먼저 생각해볼 수 있다.int n = in.nextInt(), m = in.nextInt(), k = in.nextInt(), c = in.nextInt();int arr[] = new int[n];for (int i = 0; i ..
시간 제한: 50개 TC 5초 / 메모리 제한: 256MB 문제 요약최초 각 미생물 군집의 위치와 군집 내 미생물의 수, 이동 방향이 주어진다. 약품이 칠해진 부분에는 미생물이 배치되어 있지 않다. 이동방향은 상, 하, 좌, 우 네 방향 중 하나이다.각 군집들은 1시간마다 이동방향에 있는 다음 셀로 이동한다.미생물 군집이 빨간색에 닿으면 군집 내 미생물의 절반이 죽고(소수점 버림), 이동방향이 반대로 바뀐다.미생물 수가 0이 되면, 군집이 사라진다.이동 후 두 개 이상의 군집이 한 셀에 모이는 경우 군집들이 합쳐지게 된다. 합쳐 진 군집의 미생물 수는 군집들의 미생물 수의 합이며, 이동 방향은 군집들 중 미생물 수가 가장 많은 군집의 이동방향이 된다. 합쳐지는 군집의 미생물 수가 같은 경우는 주어지지 않..
https://www.acmicpc.net/problem/27172솔브드 클래스 5의 골드 4문제. 일단 $N$범위 체크하고 10만인 것을 확인했다. $O(N^2)$ 브루트포스는 당연히 불가.$x$의 최댓값이 100만이었고, 비슷한 문제를 봤었기 때문에 수학 문제 그 중에서도 소수 판정. 에라토스테네스 체 냄새가 강하게 났다.흠... 어떻게 풀어야 하지... 내가 생각한게 맞나? 계속 의심이 들었고 결국 백준 태그를 까봤다.역시 내가 맡은 냄새가 맞았다.내 뇌가 더욱 강하게 에라토스테네스 체를 단순히 사용하는 쪽으로 치우쳤다. [실책]우선 플레이어들의 수를 오름차순으로 정렬한다.정렬된 수를 하나씩 확인하면서 현재 보고있는 수와 나누어 떨어지는 소수 그리고 지금 수를 소수와 나눈 수에 대해 각각 승 패를 ..
https://www.acmicpc.net/problem/17404 솔브드 CLASS 5를 미는 도중 만난 문제.약 두 달 전쯤 수업 시간에 풀다가 아이디어가 안 떠올랐었다.그러다 오늘 다시 도전. [아이디어]RGB거리 문제와 같이 $1$번 집부터 $N - 1$번째 집까지 현재 칠해야 할 집의 바로 앞 집의 색만 신경써서 채워나가고, $N$번 집을 칠할 때만 $N - 1$번 집과 $1$번 집의 색을 고려해주면 된다.근데 여기서 $1$번 집을 고려한다는 것은 $1$번 집에 어떤 색을 칠했었는지 알고 있어야 한다는 의미인데 어떻게 알 수 있을까?$dp[i][j]$ - $1$ ~ $i$번째 집까지 색을 칠하고, $i$번째 집에 색 $j$를 칠할 경우 최소 비용단순하게 RGB거리와 같이 0번 집이 있다고 가정하..
https://www.acmicpc.net/problem/30804 처음봤을 때 아이디어가 바로 생각나지 않았다. 막대의 앞쪽과 뒤쪽에서 몇 개의 과일을 빼서 두 종류 이하의 과일만 남기기로 했습니다. 이 문구에 너무 매몰되어 있어 유연한 사고를 하지 못한 것 같다. 다시 보는데 역시나 바로 떠오르진 않고 나이브한 방법밖에 생각나지 않는다..이중 포문으로 시작과 끝 잡고..근데 이 사이의 과일 종류를 어떻게 셀거냐? 이것도 나이브? 놉, 이건 누적합으로 생각해봄과일 번호가 1~9니까 $psum[index][10]$ 배열 만들어서. $psum[j][1..9]-psum[i-1][1..9]$ for i to j 보단 for 1 to 9가 낫지 않겠어? 근데 $O(N^2)$이니까 당연한 시간초과 나겠고... ..
퀀텀 점퍼
원하는 주제의 글을 쉽게 찾아보세요