시뮬레이션 - 3 뱀 (Dummy 게임) (골드 4)
https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 접근 이 Dummy 게임은 어렸을 때 직접 플레이했던 경험이 있었기에 어떠한 문제인지는 파악하기 쉬웠다. 시뮬레이션의 특성 상 각 기능에 해당하는 부분을 효율적으로 구현해야겠다고 생각했다. 입력 처리 - 게임의 판을 표현할 2차원 리스트 board - 사과의 위치를 board에 표시 1초에 한 칸 씩 이동하기에 움직인 거리가 곧 플레이 시간 기능 구현 - 현재 뱀의 방향과 뱀의 2가지 방향 전환 방..
파이썬
2024. 1. 19. 23:12
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 함수
- 파일 내용 찾기 프로그램
- dp
- 그래프 순회
- Bottom-up
- 메모리
- javascript
- BFS
- 가중치 그래프
- 시뮬레이션
- 백준
- 그래프
- 골드5
- 프론트엔드
- 힙
- 자료구조
- deque
- 브루트포스
- 알고리즘
- 완전탐색
- JSON
- C++
- 재귀
- 그래프 탐색
- os모듈
- dfs
- 다익스트라
- 변수
- 파이썬
- 덱
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
글 보관함