세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 백준 3190번 뱀 문제는 삼성 SW 역량테스트 기출문제이다. 풀이 유형: 구현, 자료구조, 시물레이션, 덱, 큐 풀이 과정: 이 문제도 앞서 풀은 테트로미노와 마찬가지로 복잡한 구현을 하는 문제이다. 특히 사과를 먹으면 알아서 맵에서 지워줘야 하는 센스가 필요, 뱀의 형태를 담을 자료구조도 알아야 하는 문제이다. 문제를 꼼꼼이 읽어야 주어진 조건을 놓치지 않는다. 1. 2차원 배열상의 맵에..