You Lead!!

SRM376 DIV2 : 반복문안에서 string에 erase, insert는 삼가하고 될수있으면, 다른 string에 붙여넣는 식으로 구현하자 class PunctuationCleaner { public: string clearExcess(string d) { string ret; for(int i=0; i< d.size(); ) { if(d[i] == '!' || d[i] == '?') { int e1 = 0; while( d[i] == '!' || d[i] == '?') { if(d[i] == '?') e1 = 1; i++; } if(e1 == 1) ret += '?'; else ret += '!'; } else { ret += d[i]; i++; } } return ret; } }; SRM377 ..

SRM370 DIV2 : 문제가 길어서 먼말인가 했는데 풀이는 간단; class Containers { public: int wastedSpace(vector c, vector p) { int tot = 0; REP(i, c.size()) tot += c[i]; REP(i, p.size()) tot -= p[i]; return tot; } }; SRM371 DIV2 : 문제파악이 어려웠던 문제. 다시 풀어볼 것. class CondorcetVoting { public: int winner(vector v) { int n = v[0].size(); VI d(n, 0); REP(i, n) { REP(j, n) { if(i==j) continue; int x = 0, y = 0; REP(k, v.size())..

SRM361 DIV2 class SearchBox { public: int find(string t, string search, string w, int start) { int n = search.size(); for(int i=start; i+n > a >> c >> b; a1 = (12 - a) % 12; if( b != 0) a1--; b1 = (60 - b)%60; ostringstream out; if( a1 < 10) out b1) return -1; else return 0; } vector sortSerials(vector s) { sort(ALL(s)); REP(i, s.size()) { string temp = s[i]; int index = i; for(int j=i+1; j0) { ..

SRM348 DIV2 class OptimalList { public: string optimize(string str) { int n = 0, s= 0, e= 0, w= 0; REP(i, str.size()) { if(str[i] == 'N') n++; if(str[i] == 'S') s++; if(str[i] == 'E') e++; if(str[i] == 'W') w++; } string ret; if(e - w > 0) ret += string(e-w, 'E'); else ret += string(w-e, 'W'); if(n-s > 0) ret += string(n-s, 'N'); else ret += string(s-n, 'S'); sort(ALL(ret)); return ret; } }; SRM..

SRM334 DIV2 : 같은 값이 나올 수 있다는 걸 못 보고 실수할 수 있음. 푼 내용중에 g[0]+g[2] >= 50 인 경우는 어차피 밑에 경우랑 같은 경우였다.. 그냥 0, 1, 2 순으로 더하면서 50넘을때마다 10빼주면 되는 문제였음. class SupermarketDiscount { public: int minAmount(vector g) { sort(ALL(g)); int ret = 0; if( g[0] >= 50) ret = g[0] + g[1] + g[2] -30; else if( g[0] + g[1] >= 50) ret = g[0] + g[1] + g[2] - 10 - g[2]/50*10; else if( g[0] + g[2] >= 50) ret = g[0] + g[1] + g[2]..

SRM320 DIV2 class StringSegment { public: double average(string s) { VI d; char c = s[0]; int cnt = 1; for(int i=1; i

SRM308 DIV2 class MedianOfNumbers { public: int findMedian(vector num) { int n = num.size(); if( n % 2 == 0) return -1; sort(ALL(num)); return num[n/2]; } }; SRM309 DIV2 : 어차피 double로 형변환 할거면 sum을 처음부터 double로 선언하자.. class ContestCoordinator { public: double bestAverage(vector s) { int sum = 0; double average = 0; sort(ALL(s)); REP(i, s.size()/2) { sum = 0; for( int j=i; j< s.size()-i; j++) sum ..

오늘 오전 10시에 있었던 매치. 회사에서 소음때문에 하지말까 하다 참가했다. 250과 500문제는 쉽게 해법을 생각해 냈고, 1000은 문제파악부터 어렵더니.. 입력값 받아오는거부터 버벅거려서 걍 포기했다; 500문제를 같은 방에 있는 사람들이 다들 좀 이상하게 푼거 같아서 Challenge를 좀 해봤다. 3명 성공, 3명 실패.. 근데 실패한 3명도 system test에서는 죄다 fail 나더라; ( 입력값만 잘 골랐어도 다 잡는건데 ㅡㅡㅋ) 생각보다 500에서 많이들 떨어져서 방에서 1등, DIV2 전체 25등..ㅋㅋ; 요즘은 방에서 1등아니면 꼴등이구만; 250 : 평이한 문제인듯.. class ColumnDiagramPerimeter { public: int getPerimiter(vector..

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