[완료]이런 배열의 경우 어떻게...

sjlee96의 이미지

제가 데이터 쌍을 몇 개 가지고 있는데요...

예를 들어,
(0,1)
(1,100)
(2,200)
(3,300)
(4,350)
(5,1000)
.... 등등 이렇게 있다면 (앞 번호는 0부터 순서대로.. 하지만 뒷번호는 무작위입니다만 같은 번호는 두번 다시 안 나옵니다. 예를 들어 100이 나왔기 때문에 그 뒤에는 100이 없습니다.)

for문을 쓰지 않고 "뒤에 있는 번호"로 "앞의 번호"를 얻어낼 수 있는 방법이 없을까요?

물론 간단히 구현하자면 데이터들을 배열로 만들어서 차례대로 1,100,200,300,350,1000 ...값들을 넣고, for문으로 [0]부터 돌려서 (예를 들어 제가 300이란 뒷번호에 매칭되는 앞번호를 찾는다면.. 그냥 3이 나오는데,) 이렇게 말고 할 수 있는 방법은 없을까요?

물론 뒷번호에 대해서 배열을 만들어서 [1],[100],[200],[300].. 인 곳에만 0,1,2,3,.. 넣어서 해도 되지만 [1]과 [100]사이, [100]과 [200]사이... 에 너무 많은 메모리를 낭비하기 때문에 이 방법은 지양하려고 합니다.

쉽게 풀릴 것 같은데.. 잘 모르겠네요..

cppig1995의 이미지

내부적으로도 루프를 사용하지 않고자 한다면, 답이 없습니다.
그러니까 이게 검색입니다. 정말 간단한 문제라고 해도 되는데요.
질문하신 분께서 제시하신 게 선형 검색(linear search)을 이용한 방법이겠고...

그러니까 검색이란 게 자료를 찾아서 인덱스를 돌려주는 거잖아요.
앞번호가 0부터 순서대로라면 인덱스랑 똑같습니다. 뒷번호가 자료죠.
아시다시피 O(1) 검색법 같은 게 존재를 안 합니다.
...

전 이만 튑니다. (불성실 답변자의 기본태도 1)



'내가 니를 수 있다면. 정우. 내가 지금 너에게 니를 수 있다면.' - 탈해 머리돌
http://cppig1995.n-pure.net || n-pure media 서버

Real programmers /* don't */ comment their code.
If it was hard to write, it should be /* hard to */ read.

chadr의 이미지

윗분이 말씀하신대로 주어진 데이터로는 알아낼 방법이 안보이는군요.
뒷숫자로 앞숫자를 알아낼려면 일련의 연관성이나 계산을 할 방법이 있어야하는데
주어진 데이터로는 그런 방법이 존재하지 않는것 같습니다.
-------------------------------------------------------------------------------
It's better to appear stupid and ask question than to be silent and remain stupid.

-------------------------------------------------------------------------------
It's better to appear stupid and ask question than to be silent and remain stupid.

snowall의 이미지

그런데, 뒷번호는 커지기만 하는 건가요?

--------------------------
snowall의 블로그입니다.
http://snowall.tistory.com

피할 수 있을때 즐겨라! http://melotopia.net/b

sjlee96의 이미지

여럿 답변들 감사드립니다.

뒷번호는 그냥 random입니다. 계속 커지는 건 아니고요.. (예를 헷갈리게 들어 죄송합니다.) 그냥 임의의 숫자인데, 다만 한번 앞에서 나오면 중복되지는 않습니다.

음... 그러니까... 지금까지 답변 주신걸로 봐서는 방법이 없는거 군요.. 결국 for문을 써야 하는 것인가... 아... -_-

mr.lee의 이미지

hash map 에 뒷번호를 키로 앞번호를 값으로 넣은 후 키로 검색하면 어떨까요.

hayarobi의 이미지

숫자가 아주 많지 않다면 간단한 sorted tree나 quick sort알고리즘으로 정렬해서 저장하는 방법도 생각해 볼 만 할거 같습니다.
---------- 시그 *****
저도 세벌식을 씁니다.
M$윈도우즈, 리눅스, 맥 오에스 텐, 맥 오에스 클래식을 모두 엔드유저 수준으로 쓴답니다.
http://psg9.egloos.com

=================
잠못자는 한솔아빠

sjlee96의 이미지

감사합니다. 한번 그걸로 해볼께요. 감사합니다.

댓글 달기

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.