분류 전체보기
***************************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)$이니까 당연한 시간초과 나겠고... ..
