You Lead!!

SRM278 DIV2 : 300점짜리라 그런가 다른문제보다 많이 까다로웠다; 문제 이해를 잘못해서 좀 헤맸음.. map을 안쓰고, 그냥 26개로 된 배열을 써도 되는 문제. 배열내에 가장 큰 첫번째 위치는 max_element(begin, end) class RectangleGroups { public: string toStr(int num) { stringstream s; s > c >> a >> b; m[c] += a*b; } int max_i = 0; for(map::iterator pos = m.begin(); pos != m.end(); pos++) max_i = max(max_i, pos->second); string ret; int val = 0; for(map::iterator pos = ..

SRM265 DIV2 : islower(char c), isupper(char c) 의 용법도 익숙해지자. class FontSize { public: int getPixelWidth(string s, vector u, vector l) { int n = s.size(); int ret = n-1; REP(i, n) { if( s[i] >= 'A' && s[i] = 'a' && s[i] x[1]) { swap(x[0], x[1]); swap(y[0], y[1]); } int c3 = max(x[0], 10-x[1]); double s = sqrt((double)(x[1]-x[0])*(x[1]-x[0]) + (y[1]-y[0])*(y[1]-y[0])); int temp = s; if( s >= (doubl..

SRM250 DIV2 : 소스를 간단히 하는거 보다 우선 빨리 풀기 위해 다 if문으로 나열해서 풀었다.. 간단히 하는 방법중에 괜찬아 보이는 방법은 map을 써서 각 color별로 인덱스 값을 넣어둔 후에 (long long)(10*map[code[0]] + map[code[1]]) * pow(10, map[code[2]]) class ColorCode { public: long long getOhms(vector c) { long long third = 0; long long ret = 0; if(c[2] == "black") third = 1; else if(c[2] == "brown") third = 10; else if(c[2] == "red") third = 100; else if(c[2] =..

SRM240 DIV2 : easy문제 치고는 까다로운 문제.. class Pronunciation { public: string canPronounce(vector w) { char sub; REP(i, w.size()) { string s = w[i]; int cnt_v = 0, cnt_c = 0; char before, s1; REP(j, s.size()) { s1 = toupper(s[j]); if( s1 == 'A' || s1=='E'|| s1 == 'I' || s1 == 'O' || s1 == 'U' ) { cnt_v++; cnt_c = 0; if( j > 0 && s1 == before ) cnt_v--; } else { cnt_v = 0; cnt_c++; } if( cnt_v > 1 || c..

어제 밤 12시에 있었던 매치.. 전날 PM작업하고, 내일은 또 지방내려가야 되서 피곤했다. 참가하지 말까 하다가, 그냥 TV보다 눈좀 붙이고.. 일어나서 참가했다;; 자고 일어나서 컴터키니 시작 30초 전이더라.. 1번문제는 그냥 문안한 문제 같아서 풀었는데.. 나중에 보니 Challenge당했다;; stringstream으로 string을 int로 변환하면 알아서 0은 없애주는데..쓸데없이 0을 빼줄려고 조건문 넣다가 망했다; 2번문제는 문제파악하는데 40분이상 걸림.. 가능한 substring중에 사전적으로 먼저오는 단어를 리턴하라는 구문을 주의깊게 보지않은게 패인.. 다른 예제들은 이해가 되던데.. 아래 3번예제가 왜 "pi"가 아니고, "ippi"일까를 무쟈게 고민했었다.. 결국, 문제파악을 하..

SRM232 DIV2 : 이문제도 예전에 나왔던 동일한 문제.. 확실히 한번 본 문제는 빨리푼다.. 연습하는 보람이 있군; class BritishCoins { public: vector coins(int p) { VI ret; ret.pb(p/240); p = p%240; ret.pb(p/12); ret.pb(p%12); return ret; } }; SRM233 DIV2 class JustifyText { public: vector format(vector t) { int n = t.size(); int m = 0; REP(i, n) m = max(m, (int)t[i].size()); REP(i, n) { while(t[i].size() != m) t[i] = ' ' + t[i]; } return ..

SRM223 DIV2 class MostProfitable { public: string bestItem(vector c, vector p, vector s, vector items) { string ret; int m = 0; REP(i, c.size()) { if( m < (p[i] - c[i]) * s[i]) { m = (p[i] - c[i]) * s[i]; ret = items[i]; } } return ret; } }; SRM224 DIV2 : 문제에 char가 짝수개라고 제시되어 있는 걸 봤다면 홀수개일때 고민이 필요없었을 문제.. class InsideOut { public: string unscramble(string l) { string ret; int n = l.size(); int h..

SRM211 DIV2 class grafixClick { public: vector checkSaveButton(vector r, vector c) { VI ret; int n = r.size(); REP(i, n) if( r[i] > 19 && r[i] 49 && c[i] < 100) ret.pb(i); return ret; } }; SRM212 DIV2 class YahtzeeScore { public: int maxPoints(vector toss) { int ret = 0; for(int i =1; i

SRM197 DIV2 : 심플한 문제. class GardenHose { public: int countDead(int n, int r, int c, int h) { int row_c = h / r; int col_c = h / c; row_c = max(n - (2 * row_c), 0); col_c = max(n - (2 * col_c), 0); return row_c * col_c; } }; SRM198 DIV2 : 캡쳐 소스처럼 짜는게 좀더 간결하다. class Reppity { public: int longestRep(string input) { string s; int ret = 0; REP(i, input.size()) { for(int j = 1; j < input.size() - i; j..

SRM181 DIV2 : 쉬운 문제.. class KiloMan { public: int hitsTaken(vector p, string j) { int ret = 0; int n = p.size(); REP(i,n) { if( j[i] == 'J' && p[i] > 2) ret++; else if( j[i] == 'S' && p[i] < 3) ret++; } return ret; } }; SRM182 DIV2 : 평이한 문제 class IBEvaluator { public: vector getSummary(vector p, vector a) { int n = p.size(); vector ret(7,0); REP(i,n) ret[abs(p[i]-a[i])]++; REP(i,7) ret[i] = 1.0 ..