항해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..

항해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..

https://leetcode.com/problems/implement-queue-using-stacks/description/✅ 문제Stack 2개를 활용하여 문제에서 주어진 Queue의 메서드를 모두 구현해야한다. 📌  접근방법Stack과 Queue의 차이점은 데이터를 저장하고 추출하는 순서에 있다.Stack은 후입 선출(LIFO)을 기반으로 동작하는 자료구조.Queue는 선입 선출(FIFO)을 기반으로 동작하는 자료구조.처음에 후입 선출을 어떻게 선입선출로 바꿀 수 있을까 고민했다.후입 선출 자료구조에서 가장 처음 입력된 데이터는 가장 마지막 순서에 위치한다.후입 선출을 선입 선출로 만들기 위해서 후입 선출로 저장된 자료구조를 역순으로 졍렬하면 된다.어떻게 역순으로 정렬할 수 있을까?이 때 Sta..

항해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 클럽 코테 스터디 TIL - 자바 미들러 (3/30(월) ~ 4/28(월)) 시작!https://www.acmicpc.net/problem/1929✅ 문제📌  접근방법일반적인 소수 판별법으로 소수는 자기자신과 1만을 약수로 가지는 수이다.n미만의 숫자 중에서 나머지 연산을 했을 때 0이 되면 약수를 가져서 소수가 아니다.public class Algorithm { static boolean isPrime(int n){ // 시간복잡도 O(N) if(n위 코드의 시간복잡도는 O(N)이며, N개의 수를 판별하면 O(N^2)이 된다.시간이 상당히 오래걸리므로 에라토스테네스의 체로 접근했다. 에라토스테네스의 체는 많은 수의 소수판별을 할 때 유용하다.이 알고리즘의 원리는 해당 숫자가..