문제풀이BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int[] arr = new int[N];int minus = 0;int sum = 0;for(int i=0; i1. 문제에서 주어진 입력을 받는다.이 때, minus라는 변수를 하나 생성한다.이유는 수열의 수는 -1,000 ~ 1,000 사이 정수 값이기 때문에 음수 값(0 포함)이 몇 개인지 체크해서 minus 변수에 카운팅하기 위함이다. 반복문으로 입력을 받을 때 arr[i]가 0보다 같거나 ..

문제풀이이 문제는 이분 탐색으로 풀어야 한다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int M = Integer.parseInt(st.nextToken());int[] arr = new int[N];long start = Integer.MAX_VALUE;long end = 0;1. 문제에서 주어진 입력을 받는다.이분탐색으로 풀어야하기 때문에 start, end 2개의 포인터를 준비한다.그리고 왼쪽 포인터인 start에는 최소값이 들어가야하기 ..

문제풀이브루트포스 알고리즘으로 완전 탐색해야하는 문제이다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());arr = new int[N][6];int max = Integer.MIN_VALUE;for(int i=0; i1. 문제에서 주어진 입력을 받는다. 배열의 크기는 행 : N , 열 : 6 (주사위는 6면) 이다.변수 max는 최대값을 담기 위한 변수이다. for(int i=0; i2. 반복은 전체적으로 6번을 해야한다.이유는 주사위의 눈은 총 6개..

문제풀이 나는 최대한 시간이 짧게 구현하고 싶어서 전체 아파트의 개수만큼 반복하는 것이 아니라, 이미 설치된 기지국의 위치를 기준으로 필요한 부분만 집중해서 기지국을 설치하도록 구현했다.첫번째 입출력 예로 예를 들어보면서 설명을 하겠다.  아파트 개수: n = 11이미 설치된 기지국 위치: stations = [4, 11]기지국의 전파 도달 범위: w = 1 1. 현재 4번째, 7번째 아파트에 기지국이 설치가 되어있다.   2. 각 기지국이 전파를 양쪽으로 w=1 칸 씩 전달할 수 있으므로 아래와 같이 3,5,10번째 아파트에는 기지국이 설치되지 않아도 된다.  3. 이제 나머지 아파트들 중 어느 아파트에 기지국을 설치해야하는지가 문제인데여기서 포인트는 한 기지국을 기준으로 왼쪽 아파트들만 확인하는 것이..