현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

알고리즘 문제.. -.-

익명 사용자의 이미지
글쓴이: 익명 사용자 / 작성시간: 금, 2002/05/10 - 1:13오전

안녕하세요..

개인적으로 프로그램을 짜볼까 하는데,.. 다름이 아니라 한가지 알고리즘
문제에 부딪혔습니다.

문제 요지는 이렇습니다..

"슈퍼마켓에서 적립카드를 발행하고, 어느기간이 지나서 적립된 포인트나
적립된 기록에 따라 선물권을 줄려고 하는 시스템을 개발할려고 합니다"

즉, 여러사람들의 쇼핑기록을 데이터로 누적시키고, 그 누적된 데이터를
기초로 어떤 선물권을 나눠줄 지 결정할려고 합니다..

이때 어떤 알고리즘을 쓰는게 제일 알맞을까 궁금합니다. 기본적인 알고리
즘(예 AVL 트리 등등)을 이용하여 문제를 풀려고 하는데 다른 분들의 생
각은 어떤지 궁금합니다.

답변 부탁드립니다.

Forums: 
프로그래밍 QnA
익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 금, 2002/05/10 - 1:52오전

님께서는 알고리즘 문제에 부딛혔다기 보다는 자료구조를
어떤 것을 사용할지 고민하고 있는 것입니다.
(AVL 트리도 알고리즘이라기 보다는 하나의 자료구조입니다.)

언듯 보기에는 그냥 hash를 쓰면 무난할 것 같습니다만.

pine wrote..
안녕하세요..

개인적으로 프로그램을 짜볼까 하는데,.. 다름이 아니라 한가지 알고리 즘
문제에 부딪혔습니다.

문제 요지는 이렇습니다..

"슈퍼마켓에서 적립카드를 발행하고, 어느기간이 지나서 적립된 포인트나
적립된 기록에 따라 선물권을 줄려고 하는 시스템을 개발할려고 합니다 "

즉, 여러사람들의 쇼핑기록을 데이터로 누적시키고, 그 누적된 데이터 를
기초로 어떤 선물권을 나눠줄 지 결정할려고 합니다..

이때 어떤 알고리즘을 쓰는게 제일 알맞을까 궁금합니다. 기본적인 알 고리
즘(예 AVL 트리 등등)을 이용하여 문제를 풀려고 하는데 다른 분들 의 생
각은 어떤지 궁금합니다.

답변 부탁드립니다.

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 금, 2002/05/10 - 2:41오전

감사..

말이 알고리즘이란게 입에 붙어서 -.-;;

해쉬테이블이 java의 디비커넥션 풀에도 이용되고 해서 생각해보고 있는
데, 자세한 이유를 들어주실 수 있을런지요? ^^;;

다른 자료구조는 어떨런지요? -.-

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 금, 2002/05/10 - 10:16오전

제가 볼때 님은 약간 엉뚱한곳에 고민 하고 계신거 같은데요..

님은 아주 고수 이거나 아니면 그반대..ㅡㅡ;;

그냥 mysql 사용하시죠..ㅡㅡ;;

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 금, 2002/05/10 - 4:58오후

명쾌한 답변입니다 ㅋㅋㅋ

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 일, 2002/05/12 - 11:48오전

위에 님이 말하신대루 DB를 이용해서 해도 되고...
아니면 걍, 무식하게 배열로 잡아서 써도 되고여....
쩜만 생각을 하면 될꺼 같은데.. ㅡㅡ;;

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.