https://www.acmicpc.net/problem/1874 📌 접근 방법 기준이 되는 자연수를 추가하여 해당 수와 비교하며 진행하였다. (k = 1)현재 수열 값 >= k해당 수열 값이 될 때까지 push(+) 해준 후 도달하면 해당 값을 Pop(-) 해준다.현재 수열 값 자연수보다 작은 값을 찾으려면 이미 스택에 넣어둔 값이므로 pop을 통해 스택에 있는 값을 꺼낸다. 꺼낸 값이 현재 수열 값이 아니라면 더이상 후입선출 원리로 계산할 수 없으므로 NO를 출력한 뒤 종료한다.꺼낸 값이 현재 수열 값과 같다면 pop을 했으므로 - 를 추가한 후 다시 실행한다. ✅ pass codeimport java.util.*;import java.io.*;public class Main { public ..

https://www.acmicpc.net/problem/11003 🚫 시간초과 코드처음에 너무 단순하게 그냥 반복문으로 구간마다 최솟값을 찾아서 출력하려 했었다....완전 멍청이 코드였다 😡💢 import java.util.*;import java.io.*;public class Main { public static void main(String [] args) throws IOException{ int N, L; Scanner sc = new Scanner(System.in); N = sc.nextInt(); L = sc.nextInt(); int [] arr = new int[N]; for(int i=0; iarr[j]){ ..

12891번: DNA 비밀번호평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA”www.acmicpc.net📌 슬라이딩 윈도우2개의 포인터로 범위를 지정한 다음 범위를 유지한 채로 이동하며 해결하는 것📌 접근 방법슬라이딩 윈도우를 사용해서 범위를 4칸으로 유지한 채 한 칸씩 이동하며 배열의 상태를 업데이트 해준다.배열을 업데이트 할 때는 앞에 빠지는걸 빼고 뒤에거를 추가시키는 식으로 업데이트!A, C, G, T 의 개수를 담고있는 배열과 비교하면서 판단  🚨 시간 초과 코드import java.io.IOException;import java.ut..

1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 📌 투포인터 사용 배열을 정렬한 후 i = 0, j = N-1로 시작하여 합을 구했다. 합이 M과 같다면 카운팅을 해주고, i ++, j--로 더 구한다. 합이 M보다 작다면 i++를 해준다. 합이 M보다 크다면 j--를 해준다. ✅ PASS CODE import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java...