2941번
2941번 - 크로아티아 알파벳 크로아티아 알파벳을 string 배열에 저장하고, 완전탐색을 통해서 string 배열안에 있는 값과 맞다면 그 만큼 pos 를 이동시킨다. 만약 string 배열안에 있는 값이 아니라면, pos를 1만 이동시킨다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include#includeusing namespace std; string croatia[8] = { "c=","c-","dz=","d-","lj","nj","s=","z=" };string str;int ans = 0;void dfs(int pos,int sum){ if (pos == str.size()) ..
더보기
2965번
2965번 - 캥거루 세마리 재귀함수를 이용해서 문제를 풀었다. 그리디 방법으로 보면, 왼쪽 캥거루는 무조건 가장 오른쪽 캥거루보다 한칸 뒤에 위치해야 하고, (A,B,C 가 있을 경우 맨 왼쪽 캥거루가 이동한다고 하면 B,A,C가 되어야 하고 이 때 A의 위치는 C-1이 되어야 한다.) 오른쪽 캥거루는 무조건 가장 왼쪽 캥거루보다 한칸 앞에 위치해야 한다. (A,B,C가 있을 경우 맨 오른쪽 캥거루가 이동한다고 하면 A,C,B 가 되어야 하고, 이때 C의 위치는 A+1이 되어야 한다.) 이런식으로 재귀를 해서, 최대값을 찾으면 된다. 기저 조건은 결국 세 캥거루가 나란히 붙어 있는 경우가 된다. 123456789101112131415161718192021222324252627282930313233343..
더보기
