사용자정보 찾기 프로그램 어떻게 만들지..

dddd(119.202) 2011.10.17 16:30:50

조회 32 추천 0 댓글 0

주어진 데이타를 읽어서 리스트를 구성하고, 특정 목표를 찾는 프로그램을 작성하시오. 데이타는 알려지지 않은 숫자의 사용자정보(/etc/passwd)이며, 한 줄에 한 사용자씩 사용자 id순서의 텍스트 파일로 구성되어 있다. (첨부된 데이타 파일을 vi로 보라!) 이 프로그램의 출력은 다음과 같다.

사용자(user) 테이블의 구성

=======================

사용자 데이타 읽는 중 ........... <u>XXXX</u>사용자의 테이블 구축 완료

사용자 정보 찾기(Binary Search)

============================

사용자 id 입력:hamks

user:hamks정보:hamks:x:102:1000::/home1/prof/hamks:/bin/csh 비교회수: XXXX

사용자 id 입력:hagi00

user:hagi00 정보:hagi00:x:9441:6000: 20011635:/home1/student1/hagi00:/bin/csh비교회수: xxxx

...

사용자 id 입력:pointer

user: pointer 찾기실패 비교회수:XXXX

사용자 id 입력:

===============================

사용자정보 찾기 끝.

•찾기 알고리즘은 Binary Search 알고리즘을 이용하며, 프로그램은 적어도 2개 이상의 함수로 구성되어야 한다.

•입력데이터에서 키는 각 줄의 첫 번째 ‘:’ 이전의 문자열이다.

순차 탐색은 여차저차해서 내 힘으로 만들었는데 그걸 이진 탐색으로 변환시키는 문제랑

문자열 \':\' 까지만 읽는 문제를 해결 못하겠네...

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	논란보다 더 욕 많이 먹어서 억울할 것 같은 스타는?	운영자	24/09/23	-	-
332385	프갤에서 사라져야 할 부류 [3]	짱햌커(211.47)	12.10.07	134	1
332384	내일부터 준플레이오프 시작이던데...	ㅋㄱ(183.96)	12.10.07	20	0
332383	아.. 또 갤에 ㅄ 한명이 설치네 [13]	짱햌커(211.47)	12.10.07	168	0
332380	근데 디씨에 글쓸때는 세션아이디 필요없는데 댓글쓸땐 필요함 [16]	티버애니	12.10.07	120	0
332379	아이유 봐라... [1]	ㅋㄱ(183.96)	12.10.07	46	0
332378	하나만 좀 도와줘요.......젭알...	자구미로(1.216)	12.10.07	66	0
332377	ㄱㄴㄴ// 이것도 근데 최악의 경우 n^n아닌가? [4]	빡곰	12.10.07	80	0
332375	html5이 html 상위버전이죠? [3]	dd(118.221)	12.10.07	99	0
332374	나는 주말에 글을 제일 많이 싸는 거 같다 [9]	수원우유	12.10.07	90	0
332373	드라이버 개발 신입 얼마 불러야하나요 [12]	topandbottom	12.10.07	167	0
332372	그림설명 [11]	ㄱㄴㄴ(218.153)	12.10.07	103	0
332371	세상엔 병신들이 많은거같다 [6]	dd(175.118)	12.10.07	76	0
332370	연봉은 언제 물어봐야되나요 [4]	topandbottom	12.10.07	104	0
332369	파이썬 써라 [1]	헤드	12.10.07	78	0
332367	날씨 좋고 일도 없는 날에는 어디 혼자라도 나가서 놀든가 해야지 [1]	수원우유	12.10.07	36	0
332366	디버깅할 때 팁 좀 갈켜주세염 [20]	수원우유	12.10.07	120	0
332365	똑똑한 프갤러들에게 질문 알고리즘 속도면서 [23]	빡곰	12.10.07	163	0
332364	for문을 꺠닫고 득도한 느낌이다. [20]	빡곰	12.10.07	206	0
332362	ㅎㅇㅎㅇ [1]	파룬.	12.10.07	25	0
332361	..	?(119.203)	12.10.07	30	0
332360	아까 바이너리 서치짜는거 전문올려볼게 빌드는 됫는데 이제 [18]	llinkl(58.103)	12.10.07	73	0
332359	link 씨 보세요int *ptr=0 이거 말이 되는 코드냐? [6]	수원우유	12.10.07	67	0
332358	for문이 후증가만 된다는거 나말고 모르는 사람엄섰음? [5]	빡곰	12.10.07	93	0
332357	오늘 내 코딩수준을 알았따!! [5]	빡곰	12.10.07	145	0
332355	사실 개발자 조또아니다... [1]	으효효(58.233)	12.10.07	74	0
332354	진짜로 아는 지에 대한 글 [1]	수원우유	12.10.07	54	0
332353	프로그래밍 갤러님들아, 자료구조 좋은 한글책 하나 추천해주세요. [3]	질문좀요(121.167)	12.10.07	166	0
332351	log의 제곱이 무슨 뜻이야?? [2]	안녕안눙	12.10.07	199	0
332349	씨언어문제인데 이거하나만알려주라 ㅠㅠ [1]	베베(182.213)	12.10.07	38	0
332348	형들 알고리즘짜는데..포인터가 에러나넹.. [5]	link(58.103)	12.10.07	82	0
332347	후.... [2]	늅뉴늅(14.45)	12.10.07	32	0
332345	내친구 파이썬 웹 프레임워크 만들었더라 [1]	헤드	12.10.07	94	0
332343	int 형 숫자 10 이하일때 05 06 처럼 두째자리까지 표현방법있쯤? [10]	얍(1.246)	12.10.07	78	0
332341	10월 10일부터 프갤에 웹 해킹 or 시스템 해킹 강의 시작할건데 [9]	짱햌커(211.47)	12.10.07	166	0
332338	웹 프로그래머를 구합니다. (간단한 웹페이지 제작)	55(90.61)	12.10.07	77	0
332337	크롬 - 파폭 - 오페라 - 익플 즐겨찾기 서로 공유안되요? [1]	루왕(211.196)	12.10.07	85	0
332334	입코도 좆나 많네 [4]	sexer1	12.10.07	90	0
332333	안녕 발코더들아 내가 신기한거 하나를 가르쳐주지 [7]	티버애니	12.10.07	150	0
332332	자바프로그래밍 질문 하나 올립니다. [3]	추산 령	12.10.07	102	0
332331	애갤러 자살함 ㄷㄷ [4]	?(119.203)	12.10.07	144	0
332330	태그갤러리는 없네 프갤능력자들은 태그좀 잘알거같다 [3]	d(121.185)	12.10.07	65	0
332328	님드라디시 댓글삭제에대해선데요 [6]	좃같은모험가(114.201)	12.10.07	102	0
332327	알고리즘/acm 문제 잘푸는 사람만 봐라 [3]	ㅇㅇ(1.214)	12.10.07	110	0
332326	너네 그냥 알약 쓰면 안되냐? [2]	수원우유	12.10.07	113	0
332324	근데 어베스트 깔아놓으니까 컴파일 할떄마다 샌드박스 쳐 실행되는데	ㅇㅇ(175.118)	12.10.07	55	0
332323	홈페이지 만들었다. [4]	수원우유	12.10.07	153	0
332322	씨발 int main() 쓰는 이유 이제 알았다 [4]	ㅇㅇ(175.118)	12.10.07	193	0
332321	보플테스트해보자 [2]	SODMaster	12.10.07	57	0
332320	하스켈 강좌는 주말엔 쉬나요? [4]	Outlier	12.10.07	2660	0
332317	sqler.com/pHTML5 이 사이트 정체 아는형들있어?	자바초보(36.38)	12.10.06	37	0