목록백준 (12)
우보천리 개발
백준 1931 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 아이디어 최대한 많은 회의를 진행하려면 종료시간이 짧은 회의부터 진행해야 겹치지 않고 최대한 많은 회의를 할 수 있음 그렇기 위해서는 회의의 종료시간을 오름차순으로 정렬해야함. --> compareTo 사용 회의의 종료시간이 같으면 시작 시간을 기준으로 다시 정렬해야하기 때문에 조건을 추가 코드 package baekjoon; import java.util.*; class BJ1931 { static class Meetings implements Comparable { // 회의 ..
백준 1541번 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 아이디어 가장 작은 값을 구하기 위해서는 가장 큰 숫자를 빼면 된다 따라서 더하기가 있는 숫자들은 묶어서 더하고, 나머지 숫자는 다 빼면 된다 split() 함수를 써서 특수문자를 사용할 때 이스케이프 기호 사용해주어야함 코드 package baekjoon; import java.util.*; class BJ1541 { public static void m..