You Lead!!

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

어제 저녁 8시에 있었던 매치.. 1번은 그럭저럭 풀었고, 2번문제로 고심하다가 마감 5분인가 남기고 제출했다. 그런데, 쉬는 시간에 2번문제를 949209942라는 좀 큰수로 테스트해보니, 실패로 나왔다;; 그렇게 Challenge Time이 왔는데, 내가 실패한 경우에 대해 다른 사람들을 challenge해봤다. 그런데, 이게 왠일인가.. challenge하는 족족이 떨어져 나가는 것이 아닌가..ㅎㅎ; 대충 소스보고, 소스가 지나치게 길거나, 난잡하면 무조건 challenge했다. 성공률이 워낙 잘나와서, 2번문제를 모든사람 다 challenge해봤더니 8명 성공, 3명 실패..ㅎㅎ 3명은 나중에 system test에서도 통과한 사람들.. 내가 우연히 테스트한 숫자가 잘 먹혀들어간거 같다.. 운이 ..

SRM173 DIV2 : 코딩속도를 높이기 위해서 REP 를 define하고 쓰는 연습을 해봤다. #define REP(I,N) for(int I=0;I 32 || abs(rgb[2] - b) > 32 ) { ret.pb(r); ret.pb(g); ret.pb(b); } else { REP(i,3) { if(rgb[i] - 128 >= 0) ret.pb(rgb[i] - 128); else ret.pb( rgb[i]+128 ); } } return ret; } }; SRM177 DIV2 : 다른사람들 경우 이중 for문을 돌렸으나, 나는 o(n)이니 좀더 나은건가..ㅎㅎ; class Stairs { public: int designs(int m1, int m2, int h, int w) { int ret ..

SRM165 DIV2 : 쉬운 문제.. class BritishCoins { public: vector coins(int pence) { vector ret; int pound = pence / 240; int s = (pence - pound*240) / 12; int p = pence % 12; ret.pb(pound); ret.pb(s); ret.pb(p); return ret; } }; SRM166 DIV2 : easy문제치고는 괜찮은 문제인듯. i, j, k에 대해 p[i] + p[j] > p[k]만 비교하면 되는데, 3가지 다 계산을 해줬다. 좀더 short code로 짤 수 있도록 사고의 연습이 필요함. class Workshop { public: int pictureFrames(vector..

SRM159 DIV2 : 난이도가 낮은 쉬운 문제.. 문제 읽는 시간을 좀더 단축시킬 필요가 있음. class StreetParking { public: int freeParks(string s) { int n = s.size(); int ret = 0; for(int i=0; i= 0 && ( s[i-1] == 'S')) continue; ret++; } return ret; } }; SRM160 DIV2 : 평이한 문제다. 역시나 ..

SRM151 DIV2 허프만 트리에 대한 개념을 알고 있어서 그런지 문제이해가 빨랐던 문제.. #define pb push_back using namespace std; class PrefixCode { public: string isOne(vector words) { string ret; string w; int find_index = -1; for(int i=0; i< words.size() && find_index == -1; i++) { w = words[i]; for(int j=0; j< words.size() && find_index == -1; j++) { if(i == j) continue; for(int length=1; length t; return t; } string toStr(in..

Topcode연습할겸 예전 easy문제부터 풀어보기로 했다. 오늘은 144부터 150까지 풀어봄 SRM 144 DIV2 : 문제는 간단하고, C++에서 int 를 string으로 할당하는 부분만 주의 #include #include #include #include #include #include #include using namespace std; class Time { public: string whatTime(int seconds) { int s = seconds % 60; int total_min = seconds / 60; int m = total_min % 60; int h = total_min / 60; char buf[10]; sprintf( buf, "%d:%d:%d", s, m, h); ..

오늘 아침 10시에 있었던 매치.. 두번째 해보는 매치였는데..완전 망했다. ㅋㅋ 회사에서 하느라 여기저기 전화받는 소리에, 가끔씩 말거는 상사분에.. 이리저리 좀 방해요소도 좀 있었고.. 무엇보다 문제내용 자체가 심플하다보니 바로 막코딩한게 실수였던거 같다. 솔루션을 vector에서 큰값을 하나씩 빼면서, 가능한 개수를 계산하는 식으로 로직을 구현하다보니.. 좀 복잡해졌다. 결국 한문제도 못풀고. 매치마감;; 점심식사하고 올라와서 그래도 문제는 풀고, 딴사람들 푼거 봐야지 하고 다시 문제를 가만 생각해봤다. 솔루션은 가진 우표를 모두 팔아서, 금액을 확보한 후에 싼 순으로 구매하면 되는거였다... 솔루션을 간단하게 하고나니 실제 코딩은 10분도 안걸렸다. 매치마감시에만 해도 STL이나 코딩연습부족으로 ..