https://kaupc2022.com/ 제2회 한국항공대학교 프로그래밍 경진대회 프로그래밍에 관심이 있다면, 지금 바로 도전해보세요. kaupc2022.netlify.app 알고리즘 공부를 그래도 꾸준히 하다 작년엔 도전조차 못한 KAUPC를 하려고했다. 마침 동기 한명이 한명이 부족하다며 같이 하자고 먼저 제안해줘서 3명의 팀을 꾸려 나가게 되었다. 솔직히 빡세게 준비했다고 할 순 없고, 방학동안 매일매일 꾸준히 한문제씩 풀며 어느정도 감은 익혀나갔다. 온라인으로 진행되던 현대 모비스 대회나, 코테는 응시해보았지만 오프라인으로 진행되는것은 처음이였다. 1회때 문제를 풀어보았는데 그래도 백준티어 기준 브, 실, 골드 4이하는 풀만했고, 골드 상위 문제도 좀 길게 생각하고, 유형만 맞으면 풀만 했다. 하..
https://www.acmicpc.net/problem/25603 25603번: 짱해커 이동식 첫 번째 줄에 정수 $N$, $K$가 주어진다. ($1 \le K < N \le 100\,000$) 두 번째 줄부터 $N$개의 기업 의뢰의 비용이 주어진다. 비용은 $1$ 이상 $10^9$ 이하의 정수이다. www.acmicpc.net 문제 해석 N개의 의뢰가 주어진다. 두번째 줄에 N개의 의뢰의 비용이 주어진다. 의뢰의 순서는 변경 불가능하다. 의뢰는 항상 K개 중 하나는 선택해야 한다. 최대한 난이도가 낮은 의뢰를 선택하면서, 가장 높은 비용의 최솟값을 구하면 되는 문제이다. 코드 from collections import deque input = __import__('sys').stdin.readline..
https://www.acmicpc.net/problem/14222 14222번: 배열과 연산 연산을 적용해서 1부터 N까지의 수가 모두 하나씩 있는 배열을 만들 수 있으면 1을, 없으면 0을 출력한다. www.acmicpc.net 문제 해석 n크기의 배열에 k만큼 수를 더하는 연산이 가능하다. 위의 연산을 통해 1~n까지 모든 수가 1개씩 존재하는 배열을 만들 수 있는지 출력하라. 코드 n, k = map(int, input().split()) arr = sorted(list(map(int, input().split())), reverse = True) check = [0] * (n + 1) for i in range(n): s = 0 temp = arr[i] while arr[i] + s * k 머리..
https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 문제 해석 N개의 문제 i번째 문제의 난이도는 Ai 2문제 이상 사용 문제 난이도의 합은 L보다 크거나 같고 R보다 낮거나 같아야함. 가장 어려운문제와 가장 쉬운 문제의 난이도 차이는 X보다 크거나 같아야함. 첫째 줄에 N, L, R, X가 주어진다. 둘째 줄에는 문제의 난이도 A1, A2, ..., AN이 주어진다. → 캠프에 사용할 문제를 고르는 방법의 수 코드 input = __import__('sys').stdin.readline n, l, r, x = map(int, input().split()) a..
패키지 import java.io.*; import java.util.*; 입출력 // 선언 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; // 한줄 입력받기 br.readLine(); // 한줄 입력받고, 쪼갤 준비 st = new StringTokenizer(br.readLine()); // 토큰 단위로 하나씩 쪼개기 st.nextToken(); // 원하는 자료형으로 변환 int N = Integer.parseInt(br.readLine()); int N = Integer.parseInt(st.nextToken()); // EOF 처리 String input = ""; while..
