You Lead!!

어제 저녁 9시에 있었던 매치다. 집에서 하면 애들때문에 제대로 못할 거 같아서 회사에 남아서 했다. 간만에 500점 문제가 비교적 쉬웠던거 같고, 900문제도 그리 어렵지 않은거 같아 풀었는데 900문제는 문제이해를 잘 못해서 system fail됐다. 500문제를 challenge time에 두명 걸어봤는데, 둘다 실패났다. 9부터 나누어지는 수를 계산하면 되는 문제인데, 정말 엉뚱하게 소스가 빙빙 둘려졌길래..분명히 틀릴 거야 하고 챌린지를 했건만.. 실패라나 ㅎㅎ; 역시 챌린지는 확실할 때만 해야 될 듯하고, 다른 사람 소스를 파악하는 연습을 많이 해야 겠다는 것을 느꼈다. rating은 1점의 변경도 없이 그대로 고정이다; 250pt. 주어진 스트링에서 A, Z가 들어간 부분만 뒤집고, 다른 c..

지난주 수요일(10/29) 오전에 있었던 매치다. 난이도가 쉬웠던 250은 다들 쉽게 푼거 같고.. medium문제가 이번엔 600점으로 조금 어려운 난이도로 나왔다. 600점 문제는 x좌표와 y좌표로 나누어서 생각해 볼 수 있는데, 최소점과 최대점을 모두 검사하게 되면 시간초과가 난다. 그래서, 전체 좌표의 평균에 -10과 +10 사이로 계산하면 되지 않을까 해서 풀어봤는데, Challenge에서 걸렸다. ㅎㅎ DIV Summary 보니 600문제는 맞춘 사람이 몇명 없었고, 1000점은 맞춘 사람이 하나도 없는 평균이 꽤나 낮은 매치였다. 나는 600문제에서 Challenge가 두개 성공해서 rating이 좀 올랐다. ㅎ; 나중에 풀이를 보니 600문제는 이해도 잘못하고 있었다. 체커의 순서에 상관없..

주말에 수연이 결혼식참석차 부산다녀오느라 참석을 못했다. 250 easy. 문안한 문제. class MultiNumber { public: string toStr(int num) { stringstream s; s

오늘 새벽 0시에 있었던 매치였다. 250 easy문제는 평이한 문제였다. 500 mid문제가 중력개념이 나왔는데, 두 점만 주어질때는 구하겠는데, 3점이상 넘어갈 때를 어떻게 처리할지가 막막했다.. 이차방정식을 이리저리 변환해봐도 x를 구하기는 어려웠다. 나중에 푼 사람들 보니, 두 점을 반씩 나누면서, 점점 해로 좁혀나가는 방식으로 풀었더라.. 이런 비슷한 문제를 접해보지 못한 나로서는 참 막막했던 문제.. 1000 hard문제는 의외로 쉬워보였으나.. 시간이 얼마 안남아서, 못풀었다. 나중에 시간나면 찬찬히 한번 풀어봐야 겠다. Challenge Time에서는 500문제를 마감 1분전에 제출하는 사람이 있길래, 입력값을 좀 복잡하게 넣어봤다. 역시나 성공..ㅡㅡㅋ 그러나, 한번 성공한걸 탄력받아 다..

지난 금요일 저녁 8시에 있었던 매치.. easy와 mid문제는 난이도가 쉬웠던 편이었고, hard문제는 시간내에 풀기엔 아직 힘들었다. challenge time에 윤년 계산을 잘못한 사람이 있어, 하나 잡아내고, hard문제는 시간초과 나올 거 같아서 시도했더니 50%로 성공했다. 그럭저럭, 문제실수도 없어서 DIV에서 76위, 룸 4위로 다시 초록색이 됐다..ㅡㅡㅋ 이번 SRM이 있기 좀전에 SnapDragon 이라는 현재 TC 랭킹 4위인 사람이 채팅방을 만들어서, 알고리즘 공부를 시작하는 사람들에게 문답을 하고 있어서, 들어가서 좀 지켜봤는데 인상적이었던 답변들을 몇개 기록해 본다. 1. 알고리즘 공부를 시작하는 사람들에게 추천하는 방법은? -> 고등부 정보올림피아드 문제를 풀어보아라. 그다음에..

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

새벽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

어제 밤 12시에 있었던 매치.. 전날 PM작업하고, 내일은 또 지방내려가야 되서 피곤했다. 참가하지 말까 하다가, 그냥 TV보다 눈좀 붙이고.. 일어나서 참가했다;; 자고 일어나서 컴터키니 시작 30초 전이더라.. 1번문제는 그냥 문안한 문제 같아서 풀었는데.. 나중에 보니 Challenge당했다;; stringstream으로 string을 int로 변환하면 알아서 0은 없애주는데..쓸데없이 0을 빼줄려고 조건문 넣다가 망했다; 2번문제는 문제파악하는데 40분이상 걸림.. 가능한 substring중에 사전적으로 먼저오는 단어를 리턴하라는 구문을 주의깊게 보지않은게 패인.. 다른 예제들은 이해가 되던데.. 아래 3번예제가 왜 "pi"가 아니고, "ippi"일까를 무쟈게 고민했었다.. 결국, 문제파악을 하..

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

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