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..

문제 : www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거� www.acmicpc.net 문제 해결 아이디어 1. stack을 두개 사용하여 가운데에 cursor가 있다고 생각한다. 2. '-' 가 입력되면 left stack에서 pop을 한다. 3. ''가 입력되면 커서가 오른쪽으로 옮겨가야 되므로, right stack의 top값을 빼서 left stack으로 옮긴다. 5. 3,4번진행 중 stack이 비어있어 뺄 수 있는 top이 없다면 넘어간다. 6. 일반 문자가 입력되면 left stack에 넣어..