Q&A와 스터디
![[레벨:0]](http://old.lameproof.com/modules/point/icons/default/0.gif "포인트:0point (0%), 레벨:0/30"){kind=icon}
12자료 만개 5만개 10만개 숫자 중에서.. 1이라는 숫자 가 있는가 ? 하는프로 그램..
각 10번씩 해서 평균 소유 시간이 얼마 인가..?
이거 아는 형한태 물어 보니.. 자료는 랜덤하게 만들어야 한다고 하더군요.. 그러니까 소수점도 된다고
하더군요...
너무 힘들어서.. 이렀게 올립니다.. 누가 프로로 그램 짜서.. 소스점 오려주세야.. 부탁합니다..
너무 많은 부탁을 해서 죄송합니다..
그럼 이만..
각 10번씩 해서 평균 소유 시간이 얼마 인가..?
이거 아는 형한태 물어 보니.. 자료는 랜덤하게 만들어야 한다고 하더군요.. 그러니까 소수점도 된다고
하더군요...
너무 힘들어서.. 이렀게 올립니다.. 누가 프로로 그램 짜서.. 소스점 오려주세야.. 부탁합니다..
너무 많은 부탁을 해서 죄송합니다..
그럼 이만..
![[레벨:6]](http://old.lameproof.com/modules/point/icons/default/6.gif "포인트:4071point (71%), 레벨:6/30"){kind=icon}
브루펜시럽
2003.03.09 13:32:45 (*.74.26.191)
![[레벨:2]](http://old.lameproof.com/modules/point/icons/default/2.gif "포인트:563point (45%), 레벨:2/30"){kind=icon}
baboneo 어떤 과제를 받으셨는지 정확히 모르겠지만...
여러 Search Algorithm의 성능 측정 & 비교 하는 부분을 참고 하시면 될 것 같습니다.
( 여러가지 비교도 아니고 그냥 하나의 평균만 구하라는 거 같으니까...
알고리즘 하나만 가져다 쓰면 되겠네요~
가장 간단한 방법은 위에 시럽님(;;)이 언급하신 Sequential Search겠구요~ )
레임 분들의 스터디 교재로 사용하는 책에도 자세히 나와있으니 참고해 보세요~*
근데 소요 시간이 컴에 따라서도 많이 틀려지고...
정확한 카운터를 안쓰면...
애를 먹을 수도 있겠네요~ =ㅅ=
여러 Search Algorithm의 성능 측정 & 비교 하는 부분을 참고 하시면 될 것 같습니다.
( 여러가지 비교도 아니고 그냥 하나의 평균만 구하라는 거 같으니까...
알고리즘 하나만 가져다 쓰면 되겠네요~
가장 간단한 방법은 위에 시럽님(;;)이 언급하신 Sequential Search겠구요~ )
레임 분들의 스터디 교재로 사용하는 책에도 자세히 나와있으니 참고해 보세요~*
근데 소요 시간이 컴에 따라서도 많이 틀려지고...
정확한 카운터를 안쓰면...
애를 먹을 수도 있겠네요~ =ㅅ=
1. 숫자의 범위를 명확하게 하지 않았다는 점.
2. 그저 1이 한개 이상 있는 것을 확인하는 것인지.. 아니면 총 1이란 값의 갯수를 세는 것인지.
직접해서 올려주실 분은 없을 것으로 보여요. 어려운 문제는 아니니 미케짱님을 위해서라도 본인이 하시는 편이 좋을 듯..
---
자료 갯수만큼의 배열, '1'의 값 여부 혹은 '1'의 값 갯수를 저장할 변수 하나 선언.
변수 초기화, 배열 초기화 // 배열에 인덱스별 랜덤 값 지정.
틱 계산 시작
1의 값의 존재 여부를 묻는 것이면.. 반복문 안에서 1이 나오면 변수에 true 해당하는 값을 넣고 반복문 종료.
1의 값 갯수를 묻는 것이면 반복문을 배열의 총 크기만큼 돌려서 1의 값이 발견될때마다 변수값 1씩 증가.
틱 계산 종료 및 출력.