[백준] 알고리즘 분류(두 포인터,JAVA)2283번, 구간 자르기
문제 링크 2283번: 구간 자르기 1번째 줄에 정수 N, K(1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000,000)가 주어진다. 2~N+1번째 줄에 각 구간의 왼쪽 끝점과 오른쪽 끝점의 위치가 주어진다. 양 끝점의 위치는 0 이상 1,000,000 이하의 정수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. B는 항상 A보다 큽니다. 2. A와 B를 잘랐을 때 남아있는 부분들의 길이의 합이 K가 되는 A와 B를 결..
2023. 2. 3.
[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)2531번, 회전 초밥
문제 링크 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 초밥 음식점 벨트는 시작과 끝이 연결되어 있습니다. 2. 쿠폰에 적힌 초밥은 무료로 먹을 수 있습니다. 3. k개를 연속..
2023. 1. 31.
