실버

백준 12847번 꿀 아르바이트 (실버 4)

Sliding Window 알고리즘을 통해 풀이했다. 먼저 0번 인덱스 부터 M까지 인덱스를 모두 더해서 창을 하나 만들고 그 값을 Sum 에 담는다. 이후 창을 한 칸씩 밀고 나가면서 인덱스를 모두 더한 값을 이전의 Sum 값과 비교한 뒤, 최대 값을 Result 에 담아 출력하면 끝. package backjoonsliver; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BaekJoon12847 { public static void main(String[] args) throws IOExceptio..

백준 11728번 배열 합치기 (실버 5)

Two Pointers 알고리즘을 활용해서 풀었다. Scanner 로 풀이하니 시간초과, BufferedReader 로 바꿔도 시간초과, BufferedWriter 까지 사용해서 겨우 통과했다 😵‍💫 각 배열마다 Pointer 를 하나 씩 부여하고 Pointer 가 가리키는 인데스를 비교하면서 값이 더 작은 것을 answer 리스트에 추가한다. 하나의 배열만큼 다 돌았으면, 비교할게 없으므로 나머지 배열을 전부 answer 에 다시 추가하면 끝 ! 먼저 배열을 오름차순으로 정렬해서 풀어야 이렇게 풀어도 문제가 없다. package backjoonsliver; import java.io.*; import java.util.ArrayList; import java.util.Arrays; import java..