와우.. 이번매치에서 무려 rating +61 을 기록한 덕분에
거의 6개월만에 다시 Yellow 회복했다..~

이번 매치도 거의 망하는 분위기였는데.. 적극적으로 챌을 했던게 순위를 끌어올렸다..~







최근 2번의 매치에서 rating 100을 올렸다..


Level1 - CubeStickers

더보기


n개의 color 가 주어지고 이 중 6개를 뽑아서 cube를 칠할때 이웃한 면이 다른색으로 칠할 수 있는지..

주사위를 하나 가져다 놓고 생각해보자..
일단 color가 6가지 이상이면 무조건 가능하고..
최소 3가지 종류만 있어도 가능한 경우가 있다..
그런데 같은 color 가 2개까지는 유용하지만 3개 이상 있어봤자 소용이 없다..
이를 조합해서 대충 풀어보자..

나름 재밌는 문제..~

  1 #include <iostream>
  2 #include <cstdio>
  3 #include <algorithm>
  4 #include <vector>
  5 #include <string>
  6 #include <set>
  7 #include <map>
  8 using namespace std;
  9 //#define min(x, y) ((x) > (y) ? (y) : (x))
 10 //#define max(x, y) ((x) > (y) ? (x) : (y))
 11 //#define INF 999999999
 12 //#define EPS 1e-14
 13
 14 class CubeStickers {
 15 public:
 16
 17 string isPossible(vector <string> sticker)
 18 {
 19     int i;
 20     int cnt, left;
 21     set<string> ss;
 22     map<string, int> mm;
 23     map<string, int>::iterator it;
 24     for (i = 0; i < sticker.size(); i++) {
 25         ss.insert(sticker[i]);
 26         if (mm.find(sticker[i]) == mm.end())
 27             mm[sticker[i]] = 1;
 28         else
 29             mm[sticker[i]]++;
 30     }
 31     cnt = 0;
 32     for (it = mm.begin(); it != mm.end(); it++) {
 33         if (it->second >= 2)
 34             cnt++;
 35     }
 36 printf("size = %d, cnt = %d\n", ss.size(), cnt);
 37     left = 6-ss.size();
 38     if (left <= 0)
 39         return "YES";
 40     if (cnt >= left)
 41         return "YES";
 42     return "NO";
 43 }
 44
 45 };


'Problem Solving > TopCoder logs' 카테고리의 다른 글

SRM 529  (0) 2012.01.15
SRM 521  (0) 2011.10.24
SRM 511  (0) 2011.07.04
TCO11 R1 - 탈락  (0) 2011.06.23
SRM 509 !!  (0) 2011.06.09
SRM 507 - 나이스!  (0) 2011.05.30
TCO11 Qual2  (0) 2011.05.20
TCO11 Qual1  (2) 2011.05.15
SRM 504 - unrated event  (0) 2011.04.27
SRM 503 흑흑 ㅠ_ㅠ;;  (0) 2011.04.18
SRM 501  (0) 2011.04.01

Leave a Comment


to Top