Jaegu's Algorithm Blog

[LINK] General Setup Debug Setup  - one tip for getting std input from VSCode is setting externalConsole property to true.

When dealing with division between large numbers, We need to remember the quotient is turned into 'float' but float does not support such large numbers. Therefore, you need to convert 'float' to 'int' first and then do division. One of the trick is using '//' operator. For example, 10//3 output 3, 10//4 outputs 2. Source :  Hadling very large numbers in Python

먼저 cin 속도를 줄이려면 다음라인을 추가한다. ios :: sync_with_stdio ( false ); cout 속도는 마음편히 printf를 사용한다

1. 전위 순회 (Preorder Traversal) Root -> Left Tree -> Right Tree   ( 루트를 제일 처음에 방문 ) 2. 중위 순회 (Inorder Traversal) Left Tree -> Root -> Right Tree   ( 루트를 중간에 방문 ) 3. 후위 순회 (Postorder Traversal) Left Tree -> Right Tree -> Root   ( 루트를 제일 마지막에 방문 ) <소스코드> 출처 : http://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder /// C program for different tree traversals #include <stdio.h> #include <stdlib.h> /* A binary tree node has data, pointer to left child    and a pointer to right child */ struct node {      int data;      struct node* left;      struct node* right; }; /* Helper function that allocates a new node with the    given data and NULL left and right pointers. */ struct node* newNode(int data) {      struct node* node = (struct node*)                 ...

Spanning Tree Graph에 있는 모든 vertex들을 포함하면서, 최소한의 edge를 가지는 tree AOE Network 프로젝트 해결을 위해 수행되는 작업 순서를 나타내는 그래프이다. 간선은 작업과 작업시간을 나타내고, 정점이 공정(작업의 완료)를 나타낸다. Critical Path : 프로젝트를 완료할 수 있는 경로중에서 가장 긴 경로

함수 맨 윗줄에 #define _CRT_SECURE_NO_WARNINGS 를 추가시킴

여러 테스트케이스가 주어질때, vector의 resize함수를 호출한다고 vector안의 내용들이 초기화 되지는 않음에 유의하자! 항상 하나의 테스트케이스가 끝나면 vector clear함수를 호출하자!

1.  C++로 아래처럼 구현 2.  python으로 구현

아래 문제에서 error를 출력할때 continue를 입력했을경우, break 대신에 error가 무기한 출력이되는 문제가 발생한다. BAPC 2012 문제의 테스트 케이스를 분석해보고 나서야 깨달았다............. 주의해야 겠다

수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초록색) 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다. (파란색) 자기 자신을 제외한 5의 배수를 모두 지운다. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다. (노란색) 자기 자신을 제외한 7의 배수를 모두 지운다. 위의 과정을 반복하면 구하는 구간의 모든 소수가 남는다. 출처 : wikipedia

bool comp(const pair<int, int> &p1, const pair<int, int> &p2) { if (p1.second == p2.second) {     //second 가 같으면 return p1.first < p2.first; //first 작은게 앞으로 } return p1.second > p2.second;    //second 다르면 second가 큰게 앞으로 }

EOF 대신 '\n'을 사용하면 시간초과가 난다.

strcmp를 사용하기 위해서 <cstring> 추가

path1,2를 구할때 뿐만아니라, d배열또한 int범위를 넓혀야 한다.

cin.ignore();