computer_study

문제:www.codeground.org. , practice/회문인 수의 합/ codeground Codeground is a real-time coding website open to those interested in software development and algorithms. www.codeground.org 1번 아이디어(실패) 현재 수와 가장 가까운 회문의 수를 찾는 방법은, 두 수를 비교하여 작은 수를 그 자리에 대체하는 것으로 생각했었다. #include #include #include using namespace std; int cnt; vector result; void calculate(vector num, int num_int){ int check = 0; int Palindro..

문제 : www.codeground.org/practice/practiceProblemView 우주정거장 문제는, 삼각형을 이루는 모양을 제거할 수 있다는 것이 핵심인듯 보였다. 때문에, 처음 했던 생각은 삼각형의 개수를 세는 것이었다. (이는 틀린 방법이었다.) 위와같은 모양이 주어졌다면 1. 먼저 입력받은 연결선들의 값들을 모두 순차적으로 정렬한다. (시간초과를 방지하기 위해, 간선들을 한번씩 탐색하는 동안 모든 검사를 끝내도록 한다.) 2. 연결선의 개수만큼 반복문을 돌며, 삼각형이 있는지 찾는다. 3. 1과 3이 연결되어있다면 삼각형이 하나 존재한다는 얘기이기 때문에, 노드 하나를 제거할 수 있다. 4. 총 노드의 개수에서 제거 한 노드를 빼서 답을 구한다. (답:2) 같은 방법으로 다음도 생각할..

문제 : www.codeground.org/practice/practiceProblemViewNew 처음은 큐를 이용하여 문제를 해결하려 하였다. (이는 시간초과가 발생하였다.) 1. 선수들의 실력을 오름차순으로 정렬하여 순서대로 큐에 넣는다. 2. 큐가 비워질 때 까지 순회하며, 현재 가장 작은 수 부터 시작해서, k 초과로 차이나는 선수들을 하나의 버스에 태운다. 예를들어 k=3이고, 실력이 1, 5, 3, 7, 9인 선수들을 태운다고 하면 이러한 방법으로 버스 두대로 나누어 태울 수 있다. #include #include #include using namespace std; int Answer; unsigned int k; int main(int argc, char** argv) { int T, t..