개발 무지렁이

DNA비밀번호 🪅 String의 내장메서드 toCharArray()를 이용할 수 있는가 🪅 검사하는 길이가 일정하다는 조건을 통해 슬라이딩 윈도우를 생각해낼 수 있는가 🪅 이전의 결과를 최대한 써먹는 슬라이딩 윈도우 기법을 구현할 수 있는가 🪅 반복되는 동작을 메서드로 구현할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static char[] window; static int[] cnt; static int[] arr = new in..

슬라이딩 윈도우(Sliding Window) N개의 원소를 갖는 배열과 w 너비의 창문 창문을 한칸씩 오른쪽으로 이동할 때, (매순간 창문 안에서의 정보 노출 필요) Window를 한칸 옮기면 w-1칸은 겹친다 이전의 결과를 써먹는 방향으로 접근하자 🕑 시간복잡도: O(N) [ 맨 처음 Window에 대해서만 O(w) ] 슬라이딩 윈도우(Sliding Window) 코드 구현 import java.util.*; import java.io.*; class Main { static int[] checkArr; static int[] myArr; static int checkSecret; public static void main(String[] args) throws IOException { Buffered..