BFS나 재귀와 같이 특정 자료구조 혹은 알고리즘에 종속되지 않고 주어진 문제 상황을 구현하는 문제들을 통틀어 시뮬레이션 유형의 문제라고 한다.
시뮬레이션 유형의 문제들은 배경 지식보다는 구현력을 필요로 한다.
구현력을 가지고 빠르고 정확하게 풀어내는 것이 중요한 문제이다!
연습 문제
15683번: 감시
스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감
www.acmicpc.net
18808번: 스티커 붙이기
혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연
www.acmicpc.net
12100번: 2048 (Easy)
첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2
www.acmicpc.net
15686번: 치킨 배달
크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸
www.acmicpc.net
출처: 바킹독님 블로그
'Algorithm > Study' 카테고리의 다른 글
| [바킹독의 실전 알고리즘] 0x0C강 - 백트래킹 (0) | 2023.11.17 |
|---|---|
| [바킹독의 실전 알고리즘] 0x0B강 - 재귀 (0) | 2023.11.16 |
| [바킹독의 실전 알고리즘] 0x0A강 - DFS (1) | 2023.11.15 |
| [바킹독의 실전 알고리즘] 0x09강 - BFS (1) | 2023.11.11 |
| [바킹독의 실전 알고리즘] 0x08강 - 스택의 활용(수식의 괄호 쌍) (0) | 2023.11.05 |
