시나브로

Solution : 이진 탐색 + 파라메트릭스 서치 #include #include #include #include #include using namespace std; int main() { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int tc = 0; cin >> tc; for (int p = 1; p > n >> k; vector list; int a; for (int i = 0; i > a; list.push_back(a); } vector problem; for (int i = 0; i > a; problem.push_back(a); } int answer = ..

41개에 오답이 뜬다면, visit 체크를 해보길 바랍니다... 등산로에 포함된 길을 깍으면 안되기 때문입니다. #include #include #include #include using namespace std; typedef struct node { int i; int j; }; int dx[] = { 0,-1,0,1 }; int dy[] = { 1,0,-1,0 }; int max_length = 0; void search(vector map,node point,int possible,int count,vector visit) { for (int k = 0; k = 0 && point.i + dx[k] < map.size() && point...

이 문제는 전형적인 DP 문제입니다. 하지만, DP에 약한 저는 타블로그를 참고하여 포인트를 얻었습니다. ㅠㅜ Solution 문제를 읽어보면, 2가지의 규칙을 찾을 수 있습니다. 침공당한 도시의 인접한 도시는 침공할 수 없다. -> 침략을 하면 무조건 한칸은 뛰어야한다. 도시는 침공 당한 도시와 당하지 않는 도시로 나뉘어진다. 이 두가지 규칙을 가지고 DB식을 세울 수 있습니다. DB[i] = max(DB[i-1],DB[i-2]+problem[i]); DB[i]는 i-1번째 도시까지의 max값(DB[i-1])이랑 i-2번째 도시를 방문하고 i번째의 도시를 방문하는 값(DB[i-1]+problem[i])을 비교하여 더 큰값을 가지면 됩니다. Key Point 왜인지 모르겠지만, 타임오버가 났다. 이를 해..

Solution 그냥 문제 그대로 코딩하면 Pass 할 수 있습니다. 저는 계산을 줄이고자 하다가 오류를 많이 만났습니다. 데이터를 받으면서 list[카드의 수의 값을 가집니다. / 인덱스는 카드의 크기입니다]의 배열에서 갯수를 감소시켜줍니다. -> 각 크기에 따른 남은 카드의 수를 알 수 있습니다. 현재 승현이가 가진 카드의 총합을 알기위해 sum을 계산해줍니다. 이제 sum 변수는 승현이가 21을 만들기 위해 남은 크기를 의미하는 변수로 의미가 변경됩니다. list를 sum까지 돌면서 승현이가 뽑을 수 있는 카드 수를 s로 계산합니다. -> 여기서 sum까지 도는 이유는 list의 인데스는 카드의 크기이기 때문입니다. g 변수를 계산해줍니다. g는 승현이가 뽑으면 안되는 카드의 갯수입니다. 대소관계를..