본문 바로가기

분류 전체보기127

[백준] Gold V. 가장 긴 짝수 연속한 부분 수열 (large) https://www.acmicpc.net/problem/22862 사용 알고리즘투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { /* 1. 원소를 순회하며 홀수인 경우 삭제한다. 2. 삭제 횟수가 k번 초과한 경우, 루프를 빠져나와 max값을 갱신한다. */ static int n, k; public static void main(String[] args) throws IOException { BufferedReader br .. 2024. 7. 19.
[백준] Silver I. 겹치는 건 싫어 https://www.acmicpc.net/problem/20922  사용 알고리즘 투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, k; // n: 정수 , k: k개 이하 겹치는 수 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str.. 2024. 7. 19.
[백준] Silver III. 블로그 https://www.acmicpc.net/problem/21921  사용 알고리즘투 포인터 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.util.Arrays;public class Main { static int n, x; // n: 일 수, x: 구간 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in.. 2024. 7. 17.
[백준] Gold V. 입국 심사 https://www.acmicpc.net/problem/3079시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB276145272346123.686%문제상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는데 걸리는 시간은 사람마다 모두 다르다. k번 심사대에 앉아있는 심사관이 한 명을 심사를 하는데 드는 시간은 Tk이다.가장 처음에 모든 심사대는 비어있고, 심사를 할 준비를 모두 끝냈다. 상근이와 친구들은 비행기 하나를 전세내고 놀러갔기 때문에, 지금 심사를 기다리고 있는 사람은 모두 상근이와 친구들이다. 한 심사대에서는 한 번에 한 사람만 심사를 할.. 2024. 7. 15.