세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 풀이 유형: 구현, 시물레이션 ★문제풀이 Point★ 1. 나무의 정보를 3차원 리스트로 담기 (행, 열, 나이) 2. 문제를 꼼꼼히 읽으면서 사계절별로 구현 3. 사계절 중에 여름 양분 처리 중요 풀이 과정: 이 문제는 K년이 지난 후 상도의 땅에 살아있는 나무의 개수를 구하는 프로그램을 작성하는 전형적인 시물레이션 문제이다. 구현, 시물레이션 문제는 문제를 꼼꼼히 ..

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