항해99 클럽 코테 스터디 5일차 TIL - 자바 미들러 4/4 (금요일)https://www.acmicpc.net/problem/2559✅ 문제📌  접근방법시간복잡도 고려방법 1.  O(N^2)2중 포문으로 풀면 시간초과. (2근데 K가 N에 가까워 지는 순간 시간 복잡도는 최악의 경우 O(NK) -> O(N^2)이 된다. 그러면 1초 넘는다.  방법 2.  O(N)슬라이딩 윈도우인덱스 0번 지점부터 k-1번까지 미리 누적합을 구해둔 후, 윈도우를 한칸씩 밀어나간다.그러면 탐색 과정에서 바로 직전의 인덱스를 제외하고, i + k 번째 값을 추가하면 된다. 그러면 2중 포문이 아니라 단일 포문으로 가능해진다.  🔑 풀이import java.io.BufferedReader;import java.io.I..

항해99 클럽 코테 스터디 4일차 TIL - 자바 미들러 4/3 (목요일)https://www.acmicpc.net/problem/2468✅ 문제📌  접근방법  🔑 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;// 99클럽 코테스터디 Day4public class Main { static int N; // 지도 크기 static int[][] arr; // 지도 정보 ..

항해99 클럽 코테 스터디 3일차 TIL - 자바 미들러 4/2 (수요일)바탕화면 정리✅ 문제문자열 배열 wallpaper 가 있다. 빈칸은 . , 파일이 있는 칸은 # 값을 가진다. 최소한의 이동거리를 갖는 한 번의 드래그로 모든 파일을 선택해서 지우려고 한다.드래그 방법드래그는 바탕화면의 격자점 S(lux, luy)를 마우스 왼쪽 버튼으로 클릭한 상태로 격자점 E(rdx, rdy)로 이동한 뒤 마우스 왼쪽 버튼을 떼는 행동입니다.이때, "점 S에서 점 E로 드래그한다"고 표현하고 점 S와 점 E를 각각 드래그의 시작점, 끝점이라고 표현합니다.점 S(lux, luy)에서 점 E(rdx, rdy)로 드래그를 할 때, "드래그 한 거리"는 |rdx - lux| + |rdy - luy|로 정의합니다.점 S에..

항해99 클럽 코테 스터디 2일차 TIL - 자바 미들러 4/1 (화요일)https://www.acmicpc.net/problem/14495✅ 문제📌  접근방법처음엔 막연히 재귀함수를 이용하였지만 시간복잡도가 O(2^N)이라 시간 초과로 런타임 오류가 났다.이를 해결하려면 메모이제이션(DP) 또는 반복문을 사용한 동적 계획법을 사용해야한다. -> O(N)또한, 문제조건에서 n이 116까지 입력받는데 f(116)은 int의 범위를 넘기 때문에 long을 써야했다. 런타임 오류 (오답)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public stati..