✅ 문제https://www.acmicpc.net/problem/2437N개의 저울추가 주어질 때, 이 추들을 사용해 측정할 수 없는 양의 정수 무게 중 최소값을 구하기.한쪽은 물체, 다른 한쪽은 추를 놓을 수 있다. 즉, 연속적인 N개의 추들로 물체의 무게를 표현하는 저울이다.예) 저울추 3, 1, 6, 2, 7, 30, 1인 경우, 측정할 수 없는 가장 작은 양의 정수 무게는 21✅ 분류그리디 알고리즘정렬 (오름차순)✅ 공부한 내용- 풀이 로직추들을 오름차순으로 정렬sum 변수를 사용해서 현재까지 추들로 만들 수 있는 연속된 무게의 최댓값 변수 저장.각 추를 순서대로 확인현재 추의 무게가 sum+1보다 크다면, sum+1은 만들 수 없는 최소 무게 (정답)그렇지 않다면, 추를 사용하면 범위를 sum ..

항해99 클럽 코테 스터디 7일차 TIL - 자바 미들러 4/9 (수요일)https://www.acmicpc.net/problem/9996✅ 문제📌  접근방법문자열을 * 기준으로 나누고 패턴을 배열에 저장한다.*가 가운데에 있는 경우, 맨 앞에 있는 경우, 맨 뒤에 있는 경우 총 3가지로 나누었다. 🔑 풀이❗️ 초기 풀이 (틀림)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseI..

항해99 클럽 코테 스터디 7일차 TIL - 자바 미들러 4/8 (화요일)https://www.acmicpc.net/problem/10799✅ 문제import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String n = br.readLine(); Stack st = new Stack(); int sum = 0; for (int i = 0; i  실행코드ht..

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