Skip to content

algorithm

Jump to bottom
Jongbin Oh edited this page Jun 8, 2013 · 1 revision

발표 순서

  • 1장 기본 데이타 형식
    • itmentor
  • 2장 자료 구조
    • 현수명
  • 3장 문자열
    • 허승욱 (대신 발표 해주세요),
    • 제가 할까 했었는데 SICP 발표라 힘들게 됐습니다. - 정희종
    • 제가 하도록 하겠습니다. ParkPD
  • 4장 정렬
    • 정희종
  • 5장 계산과 대수
  • kukuman
  • 6장 조합론
  • Mastojun
  • 7장 정수론
  • 8장 백트래킹
  • ParkPD
  • 9장 그래프 순회
  • Outbreak
  • 10장 그래프 알고리즘
  • kukuman
  • 11장 동적 프로그래밍
  • Outbreak
  • 12장 격자
  • 13장 기하
  • 14장 계산기하

참가자

  • 정희종
  • 백호근
  • 박일
  • 안준석
  • 전효성
  • 이수안
  • 현수명
  • 허승욱
  • 박경현
  • 송영준

스터디 진행

3월 29일 스터디는 토즈 본점 9층에서 진행됩니다. 시간은 변함 없이 9시 부터 11시50분까지 입니다.

20080503

20080426

20080419

  • Bee Maja
    • 문제 92 : 꿀벌.. 왠지 친숙해서 골라봤습니다.
  • Dermuba Triangle
    • 문제 95 : 한문제로는 왠지 섭섭하지 않겠어요? ㅋㅋ
  • Light more light
    • 문제 49 : 수안씨의 불참으로 간단한 한 문제 더

20080412

20080405

  • Freckles
    • 문제 73. 주근깨 연결하기(Freckles)
  • TheNecklace
    • 문제 74. 목걸이(TheNecklace)

20080329

  • LittleBishops

    • 문제 57. 알고리즘 책에 자주 나오는 그 문제입니다.

  • 15PuzzleProblem

    • 문제 58. 15-퍼즐 문제(15-Puzzle Problem)

  • Sudoku

    • 수도쿠 풀이법

  • 두 문제 우선 풀어보고 시간 되면 한 문제 정도 더 풀어볼 생각입니다. [ParkPD]

20080322

  • Bicoloring
    • 문제65 : 가볍게(?)레벨1 문제를 풀어 봅니다.
  • The Tourist Guide
    • 문제67 : 모양이 가장 그래프스럽게 생긴 문제네요
  • Edit Step Ladder
    • 문제69 : 설명이 제일 짧은 문제입니다. '생각하는 프로그래밍'의 향수가 느껴집니다.

20080308

  • How many Fibs? - 피보나치 수의 개수
    • 유일한 레벨1의 문제입니다.
  • Expressions - 표현식
    • 어려워 보이는 문제도 하나.
  • Self-describing Sequence - 자기기술 수열
    • 성공률이 높은 문제 랍니다.
    • 책에는 오타가 있으니 사이트 가서 문제 보세요.

20080301

20080223

  • Vito's Family - 비토와 친척들

    • 쉬워 보이는 문제입니다.
    • 스터디 인원이 적어도 정시에 그냥 빨리 진행 할 계획 입니다.

  • Stacks of Flapjacks - 팬 케이크

    • 메인 문제로 자세한 코딩 시연 예정 입니다.

  • Shoemaker's Problem - 구두 수선공 문제

    • 보너스 문제로 혹시 시간이 남을 경우 진행합니다.
    • 풀어볼 필요는 없지만 알고리즘은 고민 해 오세요.
    • 먼저 알고리즘 아이디어 교환 후 시간이 남으면(그럴리 없겠지만) 코딩까지 합니다.

  • 4장 Summit Pages

20080202

  • WERTYU : 쉬운 거 부터 하나 합니다.
  • WheresWaldort : 크게 어렵지 않은 문제입니다.
  • 그 외 재미있어 보이는 문제 있으면 추천해 주세요
  • Summit Pages

20080126

1월 26일 세번째 스터디

참석자

  • MovingSpotlight - 백호근
  • [soomong] - 현수명
  • 정희종
  • [폭풍언덕] - 박경현
  • [ParkPD] - 박일
  • [kukuman] - 이수안

문제

20080119

1월 19일 두번째 스터디

참석자

  • MovingSpotlight - 백호근
  • [itmentor] - 전효성
  • [soomong] - 현수명
  • 정희종
  • [폭풍언덕] - 박경현

문제

20080112

참석자

  • MovingSpotlight - 백호근
  • [ParkPD] - 박일
  • [Outbreak] - 안준석
  • [itmentor] - 전효성
  • [kukuman] - 쿠쿠. 이수안
  • [soomong] - 현수명
  • [TTF] - 허승욱(조이맥스)
  • 정희종

문제

공지사항

  • 1/19일 스터디때는 문제 2번, 4번, 6번, 8번을 풀겠습니다. :) - [itmentor]
    • 일단 2,4,8번 문제를 풀고 6번 문제는 시간 봐서 진행하도록 하겠습니다. - [itmentor]
  • 1/26일 스터디 : 문제 9번, 15번 입니다 - [soomong]

질문&답

  • 회원 가입을 하려 uva에 갔는데 Online judge ID를 입력하라고 나오는군요. 어떻게 해야 하나요 :( - [itmentor]
    • 별 의미없는 항목 이더군요. 저는 ID와 동일하게 적었습니다. -MovingSpotlight

잡담

  • 활기찬 위키의 모습 좋습니다. itmentor 님은 빨리 문제 올려주세요 :) [ParkPD]
  • 코딩질로 무슨 부귀영화를 누리겠다고 4문제나 푸나요? [CynicJJ]
    • 4문제면 좀 빡빡하기는 하죠.. 그럼 3+1로 3문제 일단 풀고 시간 남으면 한문제 더 푸는 방식으로 하겠습니다. TDD할만한 좋은 예제들이 몇개 보이네요.. :) [itmentor]
  • 우아~ 첫 모임이후 이렇게 진도가 많이 나아갔습니까? ^^;; 긴장되네요 [kwbang]
    • 경운씨. 스터디 나와야줘? :)
  • 문제2,4,6,8번 페이지에 테스트케이스를 넣는 부분이 있는데 여기에 테스트 코드를 넣어 버리면 다른 생각을 제한하는거 같아서 일단 뺐습니다. [itmentor]
  • http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110101&format=html 에 보시면 우리가 푸는 문제의 원본을 보실 수 있습니다. probid 의 숫자만 바꿔주시면 다른 문제도 보실 수 있습니다. 가끔 번역이 잘 못 되어 있는 경우가 있으니 같이 참고해 주세요. [ParkPD]
  • 이거 ?UVa 어디에서 submit 할 수 있나요? Browse Problems 에서 못 찾겠네요.
    • 문제를 쉽게 찾는 법 알려주세요.
      • site내에 구글 검색창이 있습니다. icpcres.ecs.baylor.edu를 체크하고 문제 이름을 검색어로 넣어 찾고 있습니다. 좀 구린 방법이죠...
  • 2/2 Study 못갈듯 합니다. 주말출근의 압박이 ..ㅜㅜ [soomong]
  • 저도 이번주 스터디(2/2)는 참석하기 어려울거 같습니다. 그럼 다음 스터디때 뵙죠~ [폭풍언덕]
  • 어느덧 2월 10일이네요~ 시간 참 빨라요 ^^ 남은 주말 재밌게 보내세요! [Outbreak]
  • 이런저런 사정으로 주말에 스터디에 참석하는게 쉬운일이 아니네요. 저는 당분간 온라인상으로 스터디에 참석하도록 하겠습니다. [폭풍언덕]
  • 이번 주 스터디는 어떻게 되는 건가요??? 알고리즘 문제도 안 올라오는 것 보니 쉬는 것 같은데.. -- MovingSpotlight
  • syntax highlight 해주삼
  • 회사일이 바빠서 당분간 계속 주말 출근입니다. 몇주간 스터디 참가 못할듯 합니다.[itmentor]
  • [http://codingdojo.org/ CodingDojo]
  • 결혼식이 있어 내일(2008년 03월 08일) 스터디는 참여하지 못할 것 같습니다. 다음주에 뵙겠습니다. -- MovingSpotlight
  • 3/8 스터디는 미참석입니다. ㅜㅜ 미칠듯한 업무로 문제도 하나도 못봣어요. 이렇게 일하다 죽을지도 모르겠다는 생각이... [soomong]
  • 3/15 스터디 참석을 못하게 됐습니다~ 스터디 준비 순서 바꿔주실분~~! [Outbreak]
    • 한 주 쉽니다. [Outbreak] 님은 다음 주 발표 준비 부탁드려요. 문제는 미리 올려놔 주세요. :) [ParkPD]
  • 빨리 문제를 올리시오~ 버럭
    • 크크 집에오자 마자 '버럭' 보고 책 폈어요 ㅋㅋ [Outbreak]
  • 3/22 스터디 쉽니다, 철야+주말출근 크리 ㅠㅠ [Mastojun]
  • 금요일 밤부터 시작하는 알고리즘 여행 -0-; [Outbreak]
  • 밤새고 이제서야 집에 들어왔네요..그것도 구미집 ㅜㅜ.. 이번주 참석못합니다. [soomong]
  • Dev C++ 을 쓰면 gcc 로도 컴파일 해 볼 수 있습니다. 링크 걸어주세요. [ParkPD]
  • 4월, 5월 공포의 결혼식 시즌이 찾아왔습니다. 4월달은 매주 결혼식이네요. 오프라인 참석 여부는 계속 불투명이고, 온라인으로 문제라도 풀어야 하는데 쉽지 않네요.. Syntax Highlight가 드디어 먹히는 군요... --MovingSpotlight
  • 호스팅 서버가 이상하여~ 위키소스 고쳐서 Syntax Highlight 겨우 붙였네용 ㅠㅠ
  • UVa 에 Java 로 제출할 때는 default 패키지로만 제출하자. 아니면 런타임 에러난다.
  • 저 4월19일 결혼식 참석 관계로 스터디에 참가 힘들거 같네요ㅋ 대신 26일 경에 아파치컨퍼런스다녀온거 발표 준비해두겠습니다 ㅋ[kukuman]
  • 토즈 결재 25500
  • UVa 사이트 정상 동작 하는지 확인 좀 해주세요. 완전 쪼그라들어 보이네요. [CynicJJ]
    • 저는 제대로 나옵니다 [Mastojun]
    • IE 에서 잘 되나요? FireFox 에서만 잘 보이네요. 아주 돌아버리겠네~
    • 아.. UVa군요!.. 찌그러져 보이네요 @_@ [Mastojun]
  • 철야+주말출근 ㅠ_ㅠ 이번주 참가못합니다., 발표 보고싶었는데ㅠ [Mastojun]
  • 영준씨~ 문병로아저씨 연습문제 답 휘리릭 했다고 하셨었나요? ^^ [Outbreak]
    • 2006년도 이전껏만 있더군요 [Mastojun]
  • 내일은 그 동안 풀었던 문제들을 살펴보면서 실제 응용에 대해 브레인스토밍 해보아요~ ^^ [Outbreak]
  • 5/3일 불참입니다. 지금도 회사예요....ㅠ[Mastojun]
  • 마지막 스터디를 참석하지 못했네요 ^^;; 다들 수고하셨습니다. 다음 스터디때도 잘부탁드려요 ㅋㅋ [soomong]

참고

회비 현황

날짜 지출 수입 잔액 비고
327,100 회비이월
2008.1.12 240,000 567,100 회비입금 (백호근,박일,전효성,현수명,허승욱,이수안)
2008.1.12 43,000 524,100 토즈 지출
2008.1.19 40,000 564,100 회비입금( 박경현 )
2008.1.19 41,500 522,600 토즈 지출
2008.1.27 43,000 479,600 토즈 지출
2008.2.2 43,000 436,600 토즈 지출
2008.2.2 80,000 516,600 회비입금(안준석,정희종)
2008.2.23 32,500 484,100 토즈 지출
2008.3.1 46,500 437,600 토즈 지출
2008.3.15 46,500 391,100 토즈 지출
2008.3.22 46,500 344,600 토즈 지출
2008.3.29 51,000 293,600 토즈 지출
2008.4.5 25,500 268,100 토즈 지출
2008.4.5 20,000 288,100 회비입금(송영준)
2008.4.12 25,500 262,600 토즈 지출
2008.4.19 25,500 237,100 토즈 지출
2008.4.26 25,500 211,600 토즈 지출

Clone this wiki locally