티스토리 뷰

사용자 삽입 이미지

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

처음 The 3n+1 problem을 풀때도 고생했었죠. 두 수를 입력받을때 앞의 수가 뒤의 수보다 클 수도 있다는걸 생각하지 못해서 결국 정답을 보고 무엇이 오류였는지, 알고리즘 문제에서 조심해야 할 점이 무엇인지 알게 되었죠.

다른건 크게 기억이 나는건 없는데, Graphical Editor는 재귀함수를 사용했었는데 메모리 참조 오류가 나는겁니다. 그래서 스택 오버플로우가 발생하는건줄 알았는데 알고보니 알고리즘 자체에 문제가 있더군요 ㄱ-..

그거 해결하고도 계속 WA... 3n+1 처럼 잘못된 가정을 한것도 없었습니다.

몇시간 고민끝에 찾아낸건.. 문제를 잘못읽었다는거 [....] x1, y1, x2, y2 입력받는걸.. x1, x2, y1, y2 입력으로 생각했던겁니다. 하하하

여하튼 책 구입한지9개월만에 1chapter 다 풀었군요. 문제가 어려운것도 , 제가 실력이 부족한탓도 있지만 가장 큰건 게으른탓 ㅠ_ㅠ.
Chapter2는 3문제정도 안풀었던데 어서 풀어야겠습니다 +ㅅ+. Programming-challenges문제를 모두 풀고 UVa문제 풀기 시작해야겠어요 :)
댓글
댓글쓰기 폼