본문 바로가기 메뉴 바로가기

Mastojun's Blog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Mastojun's Blog

검색하기 폼
  • 분류 전체보기 (301)
    • 일상 이야기 (170)
      • 서울 상경기 (7)
      • 게임회사 이야기 (18)
      • 머리속 이야기 (93)
    • 프로젝트 (4)
      • 학교과제 (4)
    • 공부 (33)
      • 프로그래밍 일반 (9)
      • 게임 프로그래밍 (1)
      • 컴퓨터그래픽스 (3)
      • 읽은책 (15)
      • 그외 (1)
      • Problem Solving (4)
    • 취미 (27)
      • 그림 (8)
      • 기타 (5)
      • 사진 (14)
    • Item (13)
    • 감상 (50)
      • 게임 (1)
      • 만화 (1)
      • 좋은글 (1)
      • 도서 (15)
      • 영상 (13)
      • 영화 (17)
  • 방명록

Programming Challenges (4)
ACM counting문제..

저는 가금 Programming-challenges에 있는 문제를 풀어보고 있습니다. 프로그래밍 실력도 쌓아보고, 알고리즘 설계능력이나 사고력을 증진시켜 보고자 시작한 일이죠., 그 중에서 counting이라는 문제가 있습니다. ( http://acm.uva.es/p/v101/10198.html ) 나름대로 알고리즘을 생각하고 풀려고 했는데, 입력값이 특정숫자가 넘어가면 기본 자료형으로는 담을 수 없는 크기만큼 값이 늘어나게 됩니다. (적어도 2^1000보단 커지니까요) 혹시 제가 잘못 생각한건 아닌가 해서 ACM게시판을 살짝 뒤져봤는 제대로 생각한것은 맞더군요., 하지만~ 글을 읽던중에 흥미로운것을 발견했습니다. 저는 단지 for문을 이용해서 숫자를 만들 수 있는 1, 2, 3 의 순열들을 찾아서 계산..

일상 이야기/머리속 이야기 2007. 5. 25. 17:42
Programming Challenges 1챕터 완료 :D

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

일상 이야기/머리속 이야기 2007. 4. 19. 17:28
Accepted!!

바로 전 포스트의 주제였던 LC-Display문제의 never solved.. 역시 Programming-Challenges 사이트의 정답 체점 프로그램에 오류가 있던거다. 원본 문제가 있는 사이트 http://acm.uva.es/problemset/ 에 가입해서 체점 프로그램으로 돌려보니.. Accepted!! 이 사이트가 있다는건. Programming-challenges 책 서두에 봐서 알고 있었지만., 이 책에 있는 문제를 모두 푼 후에 도전하겠다는 생각으로 접속하지 않았었는데.. 앞으로 체점은 저곳을 이용해야 할듯 싶다. 더 정확하고 속도도 빠르고., 더 자세한 정보를 제공해주는 사이트. 여기에 등록되어 있는 문제가 약 2000문제 정도 된다는게 놀랍다 (;;;;)

일상 이야기 2006. 11. 17. 01:31
never solved

한빛미디어에서 번역하여 출간된 책.. Programming Challenges.. ACM-ICPC 서울지역대회 본선을 치루고 나서,, 공부좀 하자는 생각으로 요즘 다시 이 책에 있는 문제들을 풀고 있다. 소잃고 외양간 고치는 격 인거 같은 기분이 들기도 하지만... 흠;; 예전 여름방학때 공부를 했을무렵.. 아무리 정답에 맞게 코딩을 한듯하고 제출을 해도.. Presentation error가 뜨는 문제가 있었다. 오늘 우연히... status 페이지를 클릭해 보았는데... never solved!!! 총 5701번의 제출.. 시도한 사람 1080명중에서 답을 낸 사람은 한명도 없었던것!!..... 프리젠 테이션 에러 라는것은 답은 제대로 출력되는데 개행이라던가 띄어쓰기라던가가 잘못되었을때 발생하는 에러..

일상 이야기 2006. 11. 7. 19:59
이전 1 다음
이전 다음
공지사항
  • Profiles
  • Dream List
최근에 올라온 글
  • 모교 소프트웨어 캠프 후기
  • Fez
  • 기타 연습 노트
  • Google Code Jam 2013 - Qual⋯
최근에 달린 댓글
  • 넹 ㅋ_ㅋ)!!
  • 의미없는 자격증이라 공부 안하시는게 더 나을 것 같습니⋯
  • 한번 흥미 있는 자격증인데.. 어떻게 공부 하면 될까요⋯
  • 영준아 잘사니?ㅋㅋ
Total
342,348
Today
2
Yesterday
1
링크
  • cyworld.com/mastojun
  • C-study.xo.st
  • Team SnTi
  • Naver Blog
  • UVa 문제풀기
TAG
  • 게임프로그래밍전문가
  • 통기타
  • 도서감상
  • 게임회사
  • SRM
  • Google Code Jam
  • 접사
  • ACM-ICPC
  • 티크루
  • Topcoder
  • 한빛미디어
  • C++
  • 키보드
  • 한빛리더스
  • 영화감상
  • 자격증
  • WIPI
  • 알고리즘
  • Programming Challenges
  • 공부
  • 리눅스마스터1급
  • u10
  • GX100
  • 서태지
  • OpenGL
  • LC-Display
  • 병역특례
  • 한국기술교육대학교
  • UVA
  • 프로그래머 두뇌단련 퍼즐 44제
more
«   2023/01   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함
  • 2015/01 (1)
  • 2014/01 (1)
  • 2013/05 (2)
  • 2012/11 (2)
  • 2012/10 (4)

Blog is powered by Tistory / Designed by Tistory

티스토리툴바