Hoon222y

https://www.acmicpc.net/problem/11051 무작정 하면 자료형 범위를 벗어난다. 따라서 파스칼의 삼각형 공식을 사용하여 문제를 해결하게 된다.nCr = n-1Cr + n-1Cr-1 을 사용하면 된다. 12345678910111213141516171819202122232425262728293031#include #include #include #include #include #include #include typedef long long ll; using namespace std; int n,k,dp[1111][1111]; int solve(int a,int b){ if(dp[a][b] >0){ return dp[a][b]; } if(a == b || b == 0){ return ..

https://www.acmicpc.net/problem/1759 대표적인 백트레킹(backtracking) 문제라고 볼 수 있다. 해당 문제의 경우 solve의 인자로 현재 위치 , 지금까지 저장 된 str 배열을 사용하였다. https://www.acmicpc.net/problem/2661 해당 문제 또한 추천하는 문제라고 하니 풀어보도록 하자. 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include typedef long long ll; using namespace std; int n,m;char arr[111];..

https://www.acmicpc.net/problem/1269 해당 문제를 풀다가 set STL을 이용하여 집합 연산을 쉽게 해결할 수 있는 방법을 알게되었다. (여집합 차집합 교집합 등등) union , intersection , difference , symmetric difference를 이용해서 해결한다. 이때 주의할 점은 아래 코드처럼 정답이 저장되어질 배열에 크기가 충분하게 할당이 되어야 한다는 점이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include using namespace std; int..