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) 같은 방법으로 다음도 생각할..