| 알고리즘 구현...(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)]이라는 제목과 함께 기재해주셔도 좋습니다.