1. 숫자의 범위를 명확하게 하지 않았다는 점.
2. 그저 1이 한개 이상 있는 것을 확인하는 것인지.. 아니면 총 1이란 값의 갯수를 세는 것인지.
직접해서 올려주실 분은 없을 것으로 보여요. 어려운 문제는 아니니 미케짱님을 위해서라도 본인이 하시는 편이 좋을 듯..
---
자료 갯수만큼의 배열, '1'의 값 여부 혹은 '1'의 값 갯수를 저장할 변수 하나 선언.
변수 초기화, 배열 초기화 // 배열에 인덱스별 랜덤 값 지정.
틱 계산 시작
1의 값의 존재 여부를 묻는 것이면.. 반복문 안에서 1이 나오면 변수에 true 해당하는 값을 넣고 반복문 종료.
1의 값 갯수를 묻는 것이면 반복문을 배열의 총 크기만큼 돌려서 1의 값이 발견될때마다 변수값 1씩 증가.
틱 계산 종료 및 출력.
2003.03.09 13:32:45 (*.74.26.191)
baboneo
어떤 과제를 받으셨는지 정확히 모르겠지만...
여러 Search Algorithm의 성능 측정 & 비교 하는 부분을 참고 하시면 될 것 같습니다.
( 여러가지 비교도 아니고 그냥 하나의 평균만 구하라는 거 같으니까...
알고리즘 하나만 가져다 쓰면 되겠네요~
가장 간단한 방법은 위에 시럽님(;;)이 언급하신 Sequential Search겠구요~ )
레임 분들의 스터디 교재로 사용하는 책에도 자세히 나와있으니 참고해 보세요~*
근데 소요 시간이 컴에 따라서도 많이 틀려지고...
정확한 카운터를 안쓰면...
애를 먹을 수도 있겠네요~ =ㅅ=
1. 숫자의 범위를 명확하게 하지 않았다는 점.
2. 그저 1이 한개 이상 있는 것을 확인하는 것인지.. 아니면 총 1이란 값의 갯수를 세는 것인지.
직접해서 올려주실 분은 없을 것으로 보여요. 어려운 문제는 아니니 미케짱님을 위해서라도 본인이 하시는 편이 좋을 듯..
---
자료 갯수만큼의 배열, '1'의 값 여부 혹은 '1'의 값 갯수를 저장할 변수 하나 선언.
변수 초기화, 배열 초기화 // 배열에 인덱스별 랜덤 값 지정.
틱 계산 시작
1의 값의 존재 여부를 묻는 것이면.. 반복문 안에서 1이 나오면 변수에 true 해당하는 값을 넣고 반복문 종료.
1의 값 갯수를 묻는 것이면 반복문을 배열의 총 크기만큼 돌려서 1의 값이 발견될때마다 변수값 1씩 증가.
틱 계산 종료 및 출력.