알고리즘22 [BOJ] 백준 1086번: 박성원 주어진 수 K로 1~100 까지 수를 나눈 나머지를 dp배열에 저장하여 메모이제이션 탐색 종만북에 비슷한 문제가 있음 #include #include #include #include #include #include using namespace std; typedef long long ll; ll n,k; ll mod[16][101]; ll dp[100000][100]; // state에서 나머지 k인 경우 string arr[16]; ll ans =0; ll gcd(ll a,ll b){ ll c= a %b; while(c){ a= b; b= c; c = a%b; } return b; } ll recv(ll state, ll m){ if(state == (1 k ; // j arr[i] mod k = mo.. 2020. 6. 17. [알고스팟] 록 페스티벌 ID: FESTIVAL 문제 링크 이글을 검색하여 들어오신 분들은 알고리즘을 입문하시는 분들이라 생각됩니다. 이 블로그는 매일 푼 문제에 대하여 글을 올리고 있습니다. 주로 종만북과 백준을 이용합니다. 1, 2, 3 ... N 번째 중 i번째 날까지의 누적 합을 psum[i] 에 저장하면 O(1)의 복잡도로 [start: end] 구간 합 계산이 가능합니다. 예를 들어 3~6 번째 날의 구간 합은 psum[6] - psum[3-1] 으로 구할 수 있습니다. 간단한 아이디어지만 PS할 때 많이 사용됩니다. /* 2019-06-22 */ #include #define min(a,b) (a 2019. 6. 22. 이전 1 ··· 3 4 5 6 다음
