You Lead!!

* 내림차순으로 set을 생성 set coll; * map에서 iterator로 반복하면서 삭제(erase)할 경우 반복자가 무효화 될 수 있다. - 위험한 코드 for(pos = coll.begin(); pos != coll.end(); ) { if(pos->second == value) coll.erase(pos); } - 좋은 코드 for(pos = coll.begin(); pos != coll.end(); ) { if(pos->second == value) coll.erase(pos++); else ++pos; }

SRM304 DIV2 : area/2가 아니라, i*i

SRM297 DIV2 class PackingParts { public: int pack(vector p, vector b) { int ret = 0; for(int i=0, j=0; i b[j]) j++; else { i++; j++; ret++; } } return ret; } }; SRM298 DIV2 : 변환되는걸 일일이 나열하지 않고, 배열로 처리해 봤다. 이런 연습을 많이 해서 익숙해 질 필요가 있음. class IndicatorMotion { public: string getMotion(string p, char s) { char data[4] = {'\\', '|', '/', '-'}; int index = 0; R..

새벽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 : 그냥 재귀로 구현하면 간단한 문제인데 어렵게 풀었다. 역시 재귀..

TNC에서 구글로 가게된 이동하님의 글이다. http://kunno.net/ 왠지 나와 비슷한 생각을 갖고 계신 분 같다는 생각을 많이 하게됐고, 공감가는 부분이 많아 스크랩 해둔다. 현장중계! 대한민국 개발자의 도전과 희망 3부, 개발자 생활 리포트 “내 소망은 노력하는 개발자로 남고 싶다는 것이다” 이동하 | (주)넷스루 데이터마이닝 연구소 소장 이 글을 통해 필자가 개발자로서의 현재 위치까지 어떻게 오게 됐는가를 되돌아보며 개발자로 살아남을 수 있었던 생존전략을 이야기하고자 한다. 그리고 연구를 놓지 않으면서도 개발자가 된 필자의 입장에서, 연구자와 개발자에 대한 생각을 말하려고 한다. 박사 과정 말년차 때 IBM의 홍세준 박사의 수업을 듣고 있었던 기억이 난다. 4~5년이 지나버려 기억이 가물가물..

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