A. 간단한 패턴 매칭 문제입니다. 입력받은 패턴과 같은 단어가 몇 개가 있는지 찾아보면 됩니다. :)


 1 #include <cstdio>
 2 #include <vector>
 3 #include <string>
 4 #include <iostream>
 5
 6 using namespace std;
 7
 8 int check(string a, string b)
 9 {
10   int pos = 0;
11   for (int i = 0; i < b.size(); ++i)
12   {
13     string word = "";
14     if (a[pos] == '(')
15     {
16       for (int j = pos + 1; ; ++j)
17         if (a[j] == ')')
18         {
19           pos = j + 1;
20           break;
21         }
22         else word += a[j];
23
24     }
25     else 
26     {
27       word = a[pos];
28       pos++;
29     }
30
31     bool isOK = false;
32     for (int j = 0; j < word.size(); ++j)
33       if (word[j] == b[i]) isOK = true;
34     if (!isOK) return 0;
35   }
36
37   if (pos != a.size()) return 0;
38   return 1;
39 }
40
41 int main()
42 {
43   int L, D, N;
44   cin >> L >> D >> N;
45
46   vector<string> word(D);
47
48   for (int i = 0; i < D; ++i)
49     cin >> word[i];
50
51   for (int q = 0; q < N; ++q)
52   {
53     int ret = 0;
54     string str;
55
56     cin >> str;
57     for (int i = 0; i < D; ++i)
58     {
59       if (check(str, word[i])) ret++;
60     }
61     printf("Case #%d: %d\n", q + 1, ret);
62   }
63 }

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <sstream>
 4
 5 using namespace std;
 6
 7 int T;
 8 string s = "welcome to code jam";
 9 int table[505][25];
10
11 int main()
12 {
13   string str;
14   char tmp[1005];
15
16   fgets(tmp, 1000, stdin); str = tmp;
17   istringstream sin(str); sin >> T;
18   
19   for (int Q = 1; Q <= T; ++Q)
20   {
21     fgets(tmp, 1000, stdin); str = tmp;
22     memset(table, 0, sizeof(table));
23
24     for (int i = 0; i < str.size(); ++i)
25     {
26       for (int j = 0; j < s.size(); ++j)
27       {
28         if (i != 0) table[i][j] = table[i - 1][j];
29         if (str[i] == s[j])
30         {
31           if (j == 0) table[i][j]++;
32           else if (i > 0) table[i][j] += table[i - 1][j - 1];
33         }
34         table[i][j] %= 10000;
35       }
36     }
37
38     printf("Case #%d: %04d\n", Q, table[str.size() - 1][s.size() - 1]);
39   }
40 }


혹시 궁금하신 점이 있으시면 언제라도 댓글 환영합니다. :D

tag : codejam, 구글, 코드잼, 풀이 ]]> 프로그래밍 이야기 codejam 구글 코드잼 풀이 http://astein.egloos.com/4228588#comments Sun, 06 Sep 2009 17:07:47 GMT 아스탱 http://astein.egloos.com/4228125 http://astein.egloos.com/4228125 약간 늦은 포스팅이네요...

지난 목요일에 등록이 끝나고, Qualification Round (참가 자격 시험) 이 있었습니다.

아침 8시에 출근해서 했는데 세팅이 제대로 안되서... 고생좀 했네요 ㅜㅜ

풀이는 다음 포스팅에 올라갑니다

무기1: 클모(노개조), 가드마샬발레스실드
무기2: 거센매서운 아이언메이스 x2
무기3: 거센 버나 해머 x2 - 폭저용 던전

  이건 지금 장빈데... 일단 돈을 벌어야 할듯.