24-fnhid

[Fnhid]

🔗 문제 링크

미친 아두이노

✔️ 소요된 시간

1시간

✨ 수도 코드

내가 상상한 것

쌈@뽕하게 설계되고 누가봐도 쉽게 알아볼 수 있는 객체지향적 코드

그리고 내가 만든 것

그냥 오버쿡스파게티코드

그냥 문제에서 제시한 상황을 시뮬레이션, 구현하면 되기 때문에 큰 아이디어는 필요하지 않습니다.
(코드 짜는 스타일에 따라 여러 스타일의 구현이 나올 수 있다고 생각합니다.)

전 crazy아두이노가 여러 개 등장하기 때문에, oop적으로 설계를 해보고 싶었습니다.

그래서 아두이노 class를 만들고, 이를 종수아두이노, 미친아두이노로 상속하는 구조로 설계해보았습니다.

게임의 진행은 main()에서 이루어집니다.

수도 코드

클래스 Ardu (기본 아두이노)
    - 위치를 cur로 저장
    - 생성 시 위치 입력
    - 위치 반환 함수 getPos()

클래스 JongSuArdu (종수 아두이노) : Ardu 상속
    - 이동 횟수와 보드 크기를 추가로 보유
    - 이동 함수 move(명령)
        - 명령에 맞는 방향으로 이동
        - 이동했다면 moveCnt 증가

클래스 CrazyArdu (미친 아두이노) : Ardu 상속
    - 각 방향별로 이동 후 종수까지의 거리를 저장
    - 이동 함수 move(종수)
        - 가능한 8방향 모두 이동 시도 → 종수와의 거리 계산
        - 거리 가장 짧아지는 방향 한 칸 이동

프로그램 메인
1. 보드 크기와 명령 입력
2. 보드 상태 입력, 아두이노 객체 생성
3. 명령 반복
    1. 종수 아두이노가 명령 수행
    2. 현재 위치 미친 아두이노들과 충돌하면 게임 오버
    3. 모든 미친 아두이노 이동, 이동 후 종수와 충돌 시 게임 오버
    4. 같은 위치에 모인 미친 아두이노 모두 파괴 (1마리 제외)
    5. 살아남은 미친 아두이노만 리스트에 갱신
4. 명령 모두 마치면 최종 보드 상태 출력 ('.'으로 초기화, 'I'와 'R'로 표시)
5. 객체들 메모리 해제

절차적 프로그래밍 스타일과 객체지향적 스타일이 짬뽕된 코드인데 어찌 보면 c++적인 것 같기도 하네요

📚 새롭게 알게된 내용

[froglike6]

저는 객체 지향 프로그래밍과는 거리가 멀어서 함수를 사용하는 방향으로 생각을 해보았습니다.
유현님의 설명처럼 단순 시뮬레이션 구현 문제라 딱히 사용할만한 알고리즘이라고는 그래프 탐색(bfs)밖에 생각나지 않습니다.
간단하게 파이썬으로 하면 금방 풀릴 것 같네요