tonirr

최대부분 증가수열 #include using namespace std; //int dy[1001], a[1001]; int main() { ios_base::sync_with_stdio(false); //freopen("input.txt", "rt", stdin); int n, j, res=-2147000000; cin >> n; vector dy(n+1), a(n+1); for(int i=1; i> a[i]; } dy[1]=1; for(int i=2; i

Bottom up 방식 #include using namespace std; int dy[10]; int main() { ios_base::sync_with_stdio(false); ifstream cin; cin.open("input.txt"); int n; cin >> n; dy[1]=1; dy[2]=2; for(int i=3; i n; cout

c++에서 map을 사용해 key와 value를 저장해서 key와 value를 출력하는 프로그램을 통해 map사용법을 설명하고자 한다. 알파벳을 key값으로 입력받아 입력된 알파벳 각각의 개수를 구하기 입력값: abcbbbcccaaabd 결과 코드 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { ios_base::sync_with_stdio(false); ifstream cin; cin.open("input.txt"); map ch; map::iterator it; ..

네임스페이스(namespace)란? 네임스페이스는 소속을 알리는 역할을 한다. 네임스페이스는 변수이름이나 함수이름과 같이 명칭을 사용하는 공간으로 네임스페이스를 통해 소속을 할 수 있다. 아래와 같이 namespace a와 b가 있다고 가정하면 namespace a { void Print(){ } } namespace b { void Print(){ } } a::Print(); 이면 namespace a에 있는 Print가 호출되며 b::Print(); 이면 namespace b에 있는 Print가 호출된다. using namespace std란? 표준 네임스페이스를 사용하겠다는 의미이다. std는 standard의 약자로 c++에서 많이사용되는 cout, cin, endl과 같은 표준입출력함수들이 na..

#include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int dx[4] = {0, 1, 0, -1}; int dy[4] = {-1, 0, 1, 0}; int k, m, n, res=0, map[1010][1010], ch[1010][1010]; struct Loc { int x, y, dis; Loc(int a, int b, int c){ x = a; y = b; dis = c; } bool operatorbb.y; else return x>bb.x; } else return d..

토마토(BFS) #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int dx[4] = {0, 1, 0, -1}; int dy[4] = {-1, 0, 1, 0}; int k, m, n, res=-2147000000, map[1010][1010], dis[1010][1010]; struct Loc { int x; int y; Loc(int a, int b){ x = a; y = b; } }; queue Q; int main() { //freopen("input.txt", "rt..

섬나라 아일랜드 #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int dx[8] = {0, 1, 1, 1, 0, -1, -1, -1}; int dy[8] = {-1, -1, 0, 1, 1, 1, 0, -1}; int map[30][30]; struct Loc { int x; int y; Loc(int a, int b){ x = a; y = b; } }; queue Q; int main() { int n, k, cnt=0; //freopen("input.txt", "rt",..

수식만들기 #include #include #include using namespace std; int a[20], op[5], n, maxi=-2147000000, mini=2147000000; void DFS(int L, int res){ if(L==n){ if(res>maxi) maxi=res; if(res0){ op[0]--; DFS(L+1, res+a[L]); op[0]++; } if(op[1]>0){ op[1]--; DFS(L+1, res-a[L]); op[1]++; } if(op[2]>0){ op[2]--; DFS(L+1, res*a[L]); op[2]++; } if(op[3]>0){ op[3]--; DFS(L+1, res/a[L]); op[3]++; } } } int main(){ freo..