2014년 7월 19일 토요일

1764 듣보잡

듣도못한 사람과, 보도못한 사람에 둘 다 포함되면 듣도보도못한 사람이 된다.
이 듣도보도 못한 사람의 숫자와, 정렬되어있는 리스트를 뿌려주는 문제이다.

처음엔 듣도못한 사람, 보도못한사람을 정렬시켜주고, 거기서 듣도보도못한 사람을 추출해주는 방법으로 문제를 풀었다. TLE가 나기 쉬우므로 qsort와 bsearch를 이용했다.
그런데 다른사람의 소스를 보니, 굳이 둘 모두의 배열을 선언할 필요는 없었다.
따라서 듣도못한 사람을 배열에 저장하고, 보도못한사람을 한명씩 받아서 search한다.
있으면 듣도보도 못한 사람에 넣고, 모든 작업이 끝나면 듣도보도못한 사람을 정렬하여
처음부터 뿌려주면된다.

소스

댓글 없음:

댓글 쓰기