삼성 알고리즘 기출 문제 이차원 배열과 연산[백준-17140]
문제 출처 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 요약 vector sort #include #include class CountCell { public: int value, count; void setCount(int count) { this->count = count; } }; bool sortCC(const CountCell& c1, const CountCell& c2){ if (c1.count == c2.count) { return c1.value < c2.value; } else ..
Java 자료구조 Collection과 Map
자바에서 많이 쓰는 자료구조는 크게 2개로 나눌 수 있습니다. Collection과 Map 인터페이스(interface)입니다. 여러 종류의 자료구조가 있는 만큼 해당 작업에 적합한 자료구조를 선택하고 사용하는 것이 중요합니다. 그러기 위해서는 어떠한 특징들, 장단점을 가지고 있는 알아보도록 하겠습니다. 미리 알면 좋은 것들 Java interface와 class Java Iterable Big O notation 자료구조 분류 인터페이스들을 구현한 클래스들은 아래와 같은 자료구조로 만들어졌습니다. 해당 자료 구조에 따라 특성이 다릅니다. Interface Resizable Array Linked List Hash Table Hash Table + Linked List Balanced Tree Set H..
삼성 알고리즘 기출 문제 연구소3[백준-17142]
문제 출처 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 www.acmicpc.net 요약 조합(Combination) // ex. nCm : n개중에 m개를 뽑는 모든 가지 수 #include vector vec; void combination(idx) { if( vec...