Silver II
-
이번 문제는 스택이 어떤 자료구조인지를 파악하는 문제였다. 스택은 Last in, First out으로 제일 먼저 넣은 값이 제일 마지막에 나오는 자료구조이다. 그래서 입력된 값을 기준으로 1부터 순차적으로 stack에 넣은 뒤 입력된 값이 stack에 들어가는 값보다 작으면 그 때 stack에서 pop() 메소드를 사용해 배열을 완성시켜 간다. 그리고 입력되는 값이 stack의 젤 마지막에 들어간 값보다 작으면 NO를 반환하고 그렇지 않으면 pop() 메소드를 사용해 배열을 마저 완성시키면 된다. 아래 코드를 참고하자. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws..
[백준] 스택, 큐 - 1874_스택 수열 Java[자바]이번 문제는 스택이 어떤 자료구조인지를 파악하는 문제였다. 스택은 Last in, First out으로 제일 먼저 넣은 값이 제일 마지막에 나오는 자료구조이다. 그래서 입력된 값을 기준으로 1부터 순차적으로 stack에 넣은 뒤 입력된 값이 stack에 들어가는 값보다 작으면 그 때 stack에서 pop() 메소드를 사용해 배열을 완성시켜 간다. 그리고 입력되는 값이 stack의 젤 마지막에 들어간 값보다 작으면 NO를 반환하고 그렇지 않으면 pop() 메소드를 사용해 배열을 마저 완성시키면 된다. 아래 코드를 참고하자. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws..
2024.02.07 -
슬라이딩 윈도우는 창문이 열리듯 같은 범위를 유지하며 한 칸씩 이동하면서 값을 찾는 알고리즘이다. 이 문제는 초기 구간을 설정한 뒤 한 칸씩 이동을 하며 값을 찾으면 되는 문제이다. 0부터 P까지 반복문을 돌며 초기 문자열이 비밀번호에 부합하는지 확인 후 한 칸씩 이동하며 값을 찾아내면 된다. 초기 최소 개수를 설정을 해줄 때에 최소 개수가 0이면 count를 하나씩 증가 시켜줘야 값이 달라지지 않는다. 아래 코드를 보자. import java.util.*; import java.io.*; public class Main { static int count; static int[] myArr; static int[] checkArr; public static void main(String[] args) t..
[백준] 슬라이딩 윈도우 - 12891_DNA 비밀번호 Java[자바]슬라이딩 윈도우는 창문이 열리듯 같은 범위를 유지하며 한 칸씩 이동하면서 값을 찾는 알고리즘이다. 이 문제는 초기 구간을 설정한 뒤 한 칸씩 이동을 하며 값을 찾으면 되는 문제이다. 0부터 P까지 반복문을 돌며 초기 문자열이 비밀번호에 부합하는지 확인 후 한 칸씩 이동하며 값을 찾아내면 된다. 초기 최소 개수를 설정을 해줄 때에 최소 개수가 0이면 count를 하나씩 증가 시켜줘야 값이 달라지지 않는다. 아래 코드를 보자. import java.util.*; import java.io.*; public class Main { static int count; static int[] myArr; static int[] checkArr; public static void main(String[] args) t..
2024.02.04