Baekjoon
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 j..
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...
2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 📌 투포인터 사용 start_index와 end_index를 한 칸씩 이동해가면서 구하는 방법! sum > N sum = sum - start_index; start_index ++; sum < N end_index++; sum = sum + end_index sum = N cnt ++ ; end_index++; ✅ PASS CODE import java.io.BufferedReader; import java.io.IOException; i..
