Mastojun's Blog

대학교 1학년땐 거의다 알았던거 같은데.. 지금은 대부분 모르겠다!UVa문제 풀다가 필요해서 찾아보았어요 :D덧) 현재 UVa사이트가 IE에서는 제대로 안열리네요. 저질 IE!

http://acm.uva.es/p 에 있는 2000여개의 문제중 드디어 100개를 풀었습니다 [....] 제작년에 ACM-ICPC라는 대회를 접하게 되면서 Programming Challenges를 사서 공부를 했었는데, 두달정도의 준비기간동안 충분한 준비를 하지 못해서 고배를 마셨던 기억이 [......] 있는데요, 산업기능요원으로 복무하는동안 알고리즘 문제를 풀면서 실력을 차곡 차곡 쌓고자 위 사이트의 문제를 풀기 시작했습니다.이번에 풀면서 어려운 문제는 전혀 안건들었어요. 쉬운문제가 2000개중에 100개는 있겠지! 라는 생각으로 간단한 수열혹은 규칙만 사용하는 문제들을 골라골라 풀어서 100개를 달성했습니다. (이중에는 큐나 스택등의 초 간단한 자료구조를 필요로 하는 문제도 있었던거 같아요. 왠..

ACM-ICPC를 아는지요...?ACM-ICPC는 국제 대학생프로그래밍경시대회(ACM-ICPC, International Collegiate Programming Contest)로 매년 전 세계의 대학생들을 대상으로 하는 프로그래밍 경진대회입니다. 매년 참가 수가 증가하고 있고 그 수준 또한 오르고 있어요, 더군다나 대학별로 출전을 하기 때문에 그 대학의 자존심을(....?) 걸고 대회에 참가하기도 합니다.장황한 이야기는 그만두고,http://acm.uva.es/p 는 ACM-ICPC가 처음 시작이 되었던 대학의 문제 홈페이지 입니다. (현재는 다른 많은 대학에서도 문제를 제공하고 온라인 자동 체점시스템을 만들어서 운영하고 있죠) 이 UVa에 있는 문제 중 1,000문제 이상을 풀자 라는 목표를 세워놓고..

작년 7월에 구입했던(걸로 기억하는) Programming Challenges 중 1챕터를 드디어 다 풀었습니다 =ㅂ=)!가장 고생했던게 LC-Display.. 지난 포스트 를 보면 이 문제로 몇일간 고생했던걸 볼 수 있습니다. http://www.programming-challenges.com 의 체점 로봇에 오류가 있었던거였죠. 결국 UVa사이트에 들어가서 Accepted받았었죠. 그런데 어제 Graphical Editor를 풀어 올리려 접속해보니 다시 체점되어 있었습니다. Solved로 바뀌었군요 +ㅅ+)처음 The 3n+1 problem을 풀때도 고생했었죠. 두 수를 입력받을때 앞의 수가 뒤의 수보다 클 수도 있다는걸 생각하지 못해서 결국 정답을 보고 무엇이 오류였는지, 알고리즘 문제에서 조심해야..