You Lead!!

SRM386 DIV2 class TrophyShelf { public: vector countVisible(vector t) { VI ret; int m = 0, cnt = 0; REP(i, t.size()) { if( m = 0; i--) { if(m < t[i]) { m = t[i]; cnt++; } } ret.pb(cnt); return ret; } }; SRM387 DIV2 class GuessingNextElement { public: int guess(vector A) { int is_ari = 1; int dis = A[1] - A[0]; f..

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

우리나라 SW개발자 생태계. 잘나가는 전산학과 학생들은 의학 대학원으로 방향을 틀고 있고 개발자로서의 삶의 질은 점점 추락하고 있다. 야근은 기본이고 주말을 버려야하는 경우도 수두룩하다. 이 때문에 창조적이어야할 개발자로서의 삶은 이 바닥에선 '막장'과 '삽질'이 지배하는 3D 업종으로 불리운다. 냉소주의와 회의론이 광범위하게 퍼져 있다. 우리네 SW산업 수준을 그대로 닮았다. 그래서다. '막장은 떠나는게 상책'이란 말은 꽤나 현실적으로 들린다. 현재로선 '막장문화'를 제도적으로 개조하기는 쉽지 않아 보인다. 노동자로서의 개발자들이 연대하고 지속적으로 자신들의 목소리를 낼 수 있는 인프라를 갖추려면 시간이 필요할 수 밖에 없다. 속편한 얘기처럼 들릴지 모르겠으나 지금 가장 현실적인 대안은 개발자들 스스로..

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