구글애드센스


codility.com 코딩 공부 사이트(?) Blah-Blah



http://codility.com 이라는 사이트를 이직 준비하면서 알게 됐다.

서류합격해서 저 쪽에서 온라인 코딩테스트를 하라고 링크를 알려줬는데 요새 꽤 많은 업체들에서 이용하는 곳인듯 하다.

예제 문제를 풀었는데 결과는 0점 ㅋㅋㅋㅋㅋ 테스트 케이스 하나만 통과하고 다 틀렸다.


이 사이트가 중요시 여기는 것은 기능의 정합성(?)과 성능이다. 

변수 범위의 overflow 체크라던가 여러가지 테스트케이스에 대한 것이 정합성이라면, 보장하는 시간복잡도를 충족시키는 것이

성능에 대한 문제이다.



문제가 영어로 나오는 바람에 이해를 잘못해서 못풀었는데... 몇시간 동안이나 계속 삽질하다가 겨우 풀었다.

간단히 설명하면, vector에 int 값 집어넣고 양쪽 사이드를 비교하는 문항이라 N^2 의 복잡도가 예상되지만 잘 구슬리면 N도 가능하다. 물론 코드는 좀 더러워졌다 ㅋㅋ



문제 풀다가 느낀거지만.. 좀 재밌다. ㅋㅋㅋ 대충 찾아보니까 저 문제 자체가 하급 문제인 것 같은데 ㅋㅋㅋㅋ



날림으로 stl을 공부한 터라 잘 못하기도 하지만... 

딴거 떠나서 코딩테스트는 좀 붙었음 좋겠다. 나름 코딩좀 한다고 자부했는데 쪽팔리잖아 -_-;; 



덧글

댓글 입력 영역