본문 바로가기

알고리즘 구현...(1)

파이팅건맨 1999.06.05 19:11 조회 수 : 523

알고리즘 구현...(1)

---* 음, 울과 키큰 모민정양이 리포트라면서 나에게 자문을 부탁한 엉뚱했던 알고리즘을 가진 구현해볼만한 프로그램(뒤에 나에게 잘못 설명했음을 알았다. 그러나, 원래 필요로 했던 프로그램에 근접한 결과를 냄.). 단지 초보자가 알고리즘을 구현하는 공부하는데에 도움될것 같아서 올립니돠.

---* 구현되는 모습. 만약 다음과 같은 행렬이 있을경우


 

A

B

C

D

E

F

G

A

0

1

0

0

1

0

0

B

0

0

1

0

0

1

0

C

0

0

0

0

0

0

0

D

0

0

0

1

0

0

0

E

0

0

0

0

0

0

0

F

0

0

0

0

1

0

0

우선, A행에 숫자 1이 있는지를 검색합니다. 있으면 다음행을 검색합니다. 이런식으로 검색을 진행하다가 1이 하나도 없는 C행을 만났을 경우 그 C행을 삭제함과 동시에 C열도 삭제 합니다. 그런후 C를 출력합니다. 삭제된 상태로 다음 D행을 검색합니다. 그러다 마찬가지로 1이 전혀 없는 E행을 만났을경우 역시 E를 출력함과 동시에 E열도 삭제합니다. 그러면 삭제된 모습이 다음과 같겠지요.

A

B

C

D

E

F

G

A

0

1

0

0

1

0

0

B

0

0

1

0

0

1

0

C

0

0

0

0

0

0

0

D

0

0

0

1

0

0

0

E

0

0

0

0

0

0

0

F

0

0

0

0

1

0

0

그럼 역시 F행의 모든 값에 1이 없기에 F를 출력하고 F행을 삭제한후 F열도 삭제합니다. 그러면 다음그림과 같은 형태가 됩니다.

A

B

C

D

E

F

G

A

0

1

0

0

1

0

0

B

0

0

1

0

0

1

0

C

0

0

0

0

0

0

0

D

0

0

0

1

0

0

0

E

0

0

0

0

0

0

0

F

0

0

0

0

1

0

0

그리고 A행부터 다시 검색을 시도합니다. 이제부터는 1이 하나도 없는 행이 없으므로 D행까지 검색을 하다가 종료합니다. 조건은 다음과 같습니다.

조건 : 출력순서는 역순입니다. 즉, 이 예제에서는
'F E C' 로 최종 출력이 되어야 합니다.

추가조건: 지켜도 되고 말아도 됩니다만 구현되는 모습을 모니터링 하면 더욱 좋겠지요.

구현된 소스를 원하시면 저에게 메일을 주세요. 자신이 구현한 소스를 이게시판에 [알고 구현물(1)]이라는 제목과 함께 기재해주셔도 좋습니다.





번호 제목 날짜 조회 수
HOT [TIP] PYTHON 에서 "UnicodeDecodeError: 'cp949' codec can't decode byte 0xe2 in position 6987: illegal multibyte sequence" 오류 날때... [52] 2016.02.20 266446
HOT [펌] ARM GCC Inline Assembler Cookbook 2006.08.18 57977
HOT [TIP] R에서 페이스북 페이지 정보 크롤링 하기 [6] 2017.02.11 39899
50 [VC소스]이미지 파일 저장 루틴(기초) 1999.11.18 712
49 [VC소스]VIEW에 낙서하기 1999.11.12 952
48 [C++소스]가중치구하기? 1999.10.28 1768
47 [VC소스]윈도우 모양을 마음데로... 1999.10.26 732
» 알고리즘 구현...(1) 1999.06.05 523
45 가상키보드 후킹 포커스 문제... [1] 2010.12.10 13009
44 소스코드에 대한 추가질문입니다^^ [1] 2009.05.26 518
43 마무리 질문일듯합니다^^^^^^ [1] 2009.05.14 1614
42 밑에 소스에 대한 추가질문입니다 ^^ [1] 2009.05.13 719
41 홈페이지 주인님 소스에 대한 질문입니다 [1] 2009.05.12 871
40 Gunshadow가 관련된 질문 입니다. [1] 2007.12.17 467
39 Gunshadow.sys 파일의 바이러스 진단 여부에 대한 문의입니다. [5] 2007.12.11 489
38 Gunshadow.sys,dll파일 삭제에 관해서, [1] 2007.12.01 868
37 레지스트리후킹 [1] 2006.11.17 704
36 그래도 신호강도를 못 받고 있습니다.ㅠ0ㅠ [1] 2006.06.27 596
35 무선랜카드에서 연결속도 및 신호강도 받아오는 방법이 궁금합니다. [1] 2006.06.26 1120
34 CRC - 16 소스 수정할려고 하는데 어떻게 해야할지.. 질문드립니다. [1] 2006.06.23 1120
33 Extern을 이용하여 모듈화 할때 문제점 질문드립니다!!! [1] 2006.06.23 673
32 visual C를 이용해서 미디어 플레이어 짜는법좀 [1] 2006.04.27 569
31 시리얼통신관련 질문..(응답속도에 관해..) [1] 2006.04.03 1133