You Lead!!

새벽1시에 하길래 잠좀 자다가 참여할려고 했는데, 못 일어났다.;; 월요일에 다시 한번 풀어봄. 250 : Tower hp를 전체적으로 보는게 핵심. 예전에 비슷한 류를 몇번 풀고나니 이런 문제는 이제 해법이 빨리 보이는거 같다. class Towers { public: int attack(int m, int hT, int aT, int nT) { int T = hT * nT; int ret = 1; while(1) { T -= m; if( T

SRM291 DIV2 : 문제에서 A에서 B사이에 par prime을 구하라고 했는데, A+10에서 B-10이라고 잘못 이해해서 sys test에서 fail;; class FarFromPrimes { public: int prime(int p) { if(p%2==0) return 0; int sqrn = sqrt(1.0*p); for(int i=3; iB) swap(A, B); int ret = 0; for(int i=A; i f[j]*10))) { ok = 1; break; } } if(ok == 0) ret++; } return ret; } }; SRM294 DIV2 int c[3] = ( 0, 1, 0};로 해두고, L, R, E일때 swap을 하는 방법도 있구나..(good) class Three..

Programming Challenges 책을 보기 시작했다. 문제하나하나가 시간이 꽤 들거 같아서, 이론만 훓어보다가 백트래킹 부분 문제를 풀어볼까 했는데 재귀함수에 대한 경험을 좀더 키워야 겠다는 생각을 했다. 좀더 기본을 다지자는 차원에서 그냥 DIV2 easy나 돌련다; SRM283 DIV2 class DiagonalDisproportion { public: int getDisproportion(vector m) { int n = m.size(); int a = 0, b = 0; REP(i, n) { a += m[i][i]- '0'; b += m[i][n-1-i] - '0'; } return a-b; } }; SRM284 DIV2 : 그냥 재귀로 구현하면 간단한 문제인데 어렵게 풀었다. 역시 재귀..

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..