[완료]이런 배열의 경우 어떻게...
글쓴이: sjlee96 / 작성시간: 일, 2008/02/24 - 8:33오전
제가 데이터 쌍을 몇 개 가지고 있는데요...
예를 들어,
(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]사이... 에 너무 많은 메모리를 낭비하기 때문에 이 방법은 지양하려고 합니다.
쉽게 풀릴 것 같은데.. 잘 모르겠네요..
Forums:
내부적으로도 루프를
내부적으로도 루프를 사용하지 않고자 한다면, 답이 없습니다.
그러니까 이게 검색입니다. 정말 간단한 문제라고 해도 되는데요.
질문하신 분께서 제시하신 게 선형 검색(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.
윗분이 말씀하신대로
윗분이 말씀하신대로 주어진 데이터로는 알아낼 방법이 안보이는군요.
뒷숫자로 앞숫자를 알아낼려면 일련의 연관성이나 계산을 할 방법이 있어야하는데
주어진 데이터로는 그런 방법이 존재하지 않는것 같습니다.
-------------------------------------------------------------------------------
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의 블로그입니다.
http://snowall.tistory.com
피할 수 있을때 즐겨라! http://melotopia.net/b
뒷번호는...
여럿 답변들 감사드립니다.
뒷번호는 그냥 random입니다. 계속 커지는 건 아니고요.. (예를 헷갈리게 들어 죄송합니다.) 그냥 임의의 숫자인데, 다만 한번 앞에서 나오면 중복되지는 않습니다.
음... 그러니까... 지금까지 답변 주신걸로 봐서는 방법이 없는거 군요.. 결국 for문을 써야 하는 것인가... 아... -_-
hash map 에 뒷번호를
hash map 에 뒷번호를 키로 앞번호를 값으로 넣은 후 키로 검색하면 어떨까요.
저도 일단 hash map에 한 표지만...
숫자가 아주 많지 않다면 간단한 sorted tree나 quick sort알고리즘으로 정렬해서 저장하는 방법도 생각해 볼 만 할거 같습니다.
---------- 시그 *****
저도 세벌식을 씁니다.
M$윈도우즈, 리눅스, 맥 오에스 텐, 맥 오에스 클래식을 모두 엔드유저 수준으로 쓴답니다.
http://psg9.egloos.com
=================
잠못자는 한솔아빠
넵...
감사합니다. 한번 그걸로 해볼께요. 감사합니다.
댓글 달기