IT Docs

문제 링크 : https://www.acmicpc.net/problem/11399
문제 등급 : Silver II

문제 해결 로직

1. 인출 시간이 작은 사람을 기준으로 정렬한다.
2. 인출 한 사람의 인출 시간을 더한다.

아래와 같이 소스를 공유합니다.

public class ATM {
    public static Comparator<Integer> compare = new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return Integer.compare(o1, o2);
        }
    };
    public static List<Integer> list = new ArrayList<>();
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        while(st.hasMoreTokens()){
            int person = Integer.parseInt(st.nextToken());
            list.add(person);
        }

        list.sort(compare);

        int sum = 0;
        int max = 0;
        for (int i = 0; i < list.size(); i++) {
            sum += list.get(i);
            max += sum;
        }

        System.out.println(max);
    }
}

문제 링크 : https://www.acmicpc.net/problem/2109
문제 등급 : 

문제 해결 프로세스

1. 강연비와 강연 일자 중 강연비를 기준으로 내림차순 하여 정렬한다.
2. 내가 강연할 수 있는 일자를 나열 한다.
3. 가장 강연비가 많은 순서부터 차례대로 강연 일자를 지운다.
4. 강연비를 더하여 최대 강연비를 구한다.

주요 로직

1. Lower Bound를 이용하여 내가 강연할 수 있는 날짜를 하나씩 지워가면서 강연비를 얻어야 한다.
   1. Set을 이용하여 내가 강연할 수 있는 날짜를 나열한다.
   2. 강연비가 가장 많은 강연의 강연 일자를 set.lower(강연일+1)하여 강연할 수 있는 가장 가까운 일자를 찾는다.
   3. set.remove(강연 당일)을 이용하여 강연한 일자는 제거하고 강연비를 더한다.

아래와 같이 소스를 공유합니다.

public class 순회강연 {
    public static class Node {
        int d, p;
        Node(int d, int p) {
            this.d = d;
            this.p = p;
        }
    }
    public static int amount = 0;
    public static List<Node> list = new ArrayList<>();
    public static TreeSet<Integer> set = new TreeSet<>();
    public static Comparator<Node> compare = new Comparator<Node>() {
        @Override
        public int compare(Node o1, Node o2) {
            return Integer.compare(o2.p, o1.p);
        }
    };
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int maxDeadLine = Integer.MIN_VALUE;
        for(int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int p = Integer.parseInt(st.nextToken());
            int d = Integer.parseInt(st.nextToken());
            list.add(new Node(d, p));
            maxDeadLine = Math.max(maxDeadLine, d);
        }

        list.sort(compare);

        for (int i = 0; i <= maxDeadLine; i++) set.add(i+1);
        for (int i = 0; i < list.size(); i++) {
            Node node = list.get(i);
            Integer idx = set.lower(node.d+1);
            if(idx != null) {
                set.remove(idx);
                amount += node.p;
            }
        }

        System.out.println(amount);
    }
}

문제 링크 : https://www.acmicpc.net/problem/13904
문제 등급 : 제공하지 않음

문제 해결 프로세스

1. 마감일과 점수 중 점수를 기준으로 내림차순으로 정렬한다.
2. Set을 이용하여 해결할 수 있는 과제를 해결하고 점수를 획득한다.
   1. Set으로 마감일을 마감일의 최댓값 + 1을 포함하여 하나씩 입력한다.
   2. Set의 lower함수를 이용하여 가장 높은 점수의 과제 마감일부터 내림차순으로 찾는다.
   3. lower함수를 이용하면 현재 과제의 마감일보다 작은 마감일을 리턴 받는다.
   4. 현재 과제 마감일보다 작은 마감일에 과제를 해결하고 점수를 획득한다.
3. 획득한 최고 점수를 출력한다.

주요 로직

1. Set의 lower함수는 lower bound를 이용한 찾고자 하는 값보다 작은 값을 리턴하는 함수이다.
   1. Set에 1, 2, 3, 4, 5, 6이 있을 때 set.lower(5)를 하면 4를 리턴해준다.
2. 찾은 마감일(4)을 remove함수로 삭제하고 현재 과제의 점수를 더한다.

아래와 같이 소스를 공유합니다.

public class 과제 {
    public static class Node {
        int d, p;
        Node(int d, int p) {
            this.d = d;
            this.p = p;
        }
    }
    public static int point = 0;
    public static List<Node> list = new ArrayList<>();
    public static TreeSet<Integer> set = new TreeSet<>();
    public static Comparator<Node> compare = new Comparator<Node>() {
        @Override
        public int compare(Node o1, Node o2) {
            return Integer.compare(o2.p, o1.p);
        }
    };

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader((System.in)));

        int n = Integer.parseInt(br.readLine());
        int max = Integer.MIN_VALUE;

        for(int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int d = Integer.parseInt(st.nextToken());
            int p = Integer.parseInt(st.nextToken());

            list.add(new Node(d, p));
            max = Math.max(max, d);
        }

        list.sort(compare);

        for(int i = 0; i <= max; i++)  set.add(i+1);
        for(int i = 0; i < list.size(); i++) {
            Node node = list.get(i);
            // int type으로 lower를 받았을 경우 NullPointException이 발생하여 
            // Class로 받아 null인지 체크
            Integer idx = set.lower(node.d+1);
            if(idx != null) {
                set.remove(idx);
                point += node.p;
            }
        }

        System.out.println(point);
    }
}

장점

1. 운영체제에 독립적이다.
   • 자바 응용 프로그램이 JVM하고만 통신하고 JVM이 운영체제가 이해할 수 있도록 변환한다.
   • 한번 작성하면, 어디서나 실행된다. (Write once, run anywhere)
2. 객체지향언어이다.
   • 객체지향개념의 특징인 상속, 캡슐화, 다형성이 잘 적용된 순수한 객체지향언어 이다.
3. 비교적 배우기 쉽다.
   • 연산자와 기본 구문은 C++, 객체지향과련 구문은 스몰톡(small talk)이라는 객체지향언어에서 가져왔다.
   • 객체지향언어의특징인 재사용성과 유지보수의 용이성 등의 장점에도 불구하고 배우기 어려웠으나 자바의 간결하면서 명료한 객체지향적 설계를 사용자들이 쉽게 이해하고 활용할수 있다.
4. 자동 메모리 관리(Garbage Collection)
   • 자바 프로그램이 실행되면 가비지 컬렉터(carbage collector)가 자동으로 메모리를 관리해주기 때문에 프로그래머는 메모리를 따로 관리하지 않아도 된다.
   • 프로그래머가 사용하지 않는 메모리를 체크하고 수동적으로 처리하는 일을 대신해준다.
5. 네트워크와 분산처리를 지원한다.
   • 네트워크 프로그래밍 라이브러리를 통해 네트워크 프로그램을 쉽게 개발 할수 있다.
6. 멀티쓰레드를 지원한다.
   • 일반적으로 멀티쓰레드는 운영체제에 따라 구현 방법이 다르지만 자바에서 개발되는 멀티쓰레드 프로그램은 운영체제와 관계없이 구현 가능하다.
   • 멀티 쓰레드 관련된 라이브러리를 제공한다.
   • 멀티 쓰레드에 대한 스케줄링을 자바 인터프리티가 담당한다.
7. 동적 로딩(Dynamic Loading)을 지원한다.
   • 모든 클래스를 로딩되지 않고 필요한 시점에 클래스를 로딩한다.
   • 일부 클래스가 변경되어도 전체 애플리케이션을 다시 컴파일 하지 않아도 된다.

단점

1. 속도 문제
   • 프로그램과 운영체제 사이에서 JVM이 바이트 코드를 플랫폼용 기계어로 실시간 변환 하는 과정에서 실행 속도가 느리다.