[구현]
색 선택
- 위 10가지 색상을 선택할 경우 해당 색을 저장한다
색칠
- 그림판 버튼 클릭시 저장된 색을 색칠한다.
초기화
- 그림판을 흰색으로 초기화 한다.
저장
- RLE압축한 문자열을 클립보드에 저장한다.
불러오기
- RLE압축된 문자열을 풀어 그림판에 그려준다.
[그림]
하트(50) : 940031001820831800851010085180083182081184001118B0
비트코인(82) : 8008138208338000133802803000803032332833802843032332833802813000853800833820813800
무지개(102) : 875810801830001802001810011280306210012380406321123480606432234680706643346780005764467820037667840007
몬스터볼(102) : 800819820009811009800009831029098010199801099911900911829010082980001998000199850029098300098008390100
[결론]
단순한 그림의 경우 기존(100) 보다 낮은 저장공간을 필요로 하였으며
그림이 복잡해질 수록 더욱 많은 저장공간을 필요로 한 것을 알 수 있었다.
따라서 RLE 알고리즘은 경우의 수가 적고 중복되는 경우가 많을 때 효율이 높음을 알 수 있다.
[참고 자료]
인코딩
https://www.acmicpc.net/problem/2686
디코딩
https://www.acmicpc.net/problem/2687
'이것저것' 카테고리의 다른 글
| [DirectX9] 라그나로크 모작 (0) | 2022.11.06 |
|---|---|
| [MFC] 엔터더건전 에디터 (0) | 2022.07.20 |
| [API] 메이플스토리 모작 (0) | 2022.06.28 |
| [컬러트레이너] 다른 색 찾기 게임 제작 (Unity) (0) | 2022.02.20 |
| [도넛 2048] 2048 게임 제작 (Unity) (0) | 2022.02.15 |