Better

www.acmicpc.net/problem/14890

1. row 별로 한 행씩 통행로 검사

2. col 을 row로 바꾸고 한 행씩 통행로 검사

www.acmicpc.net/problem/13458

각종 반례를 생각해서 풀어야 하는 수학 문제 입니다.

www.acmicpc.net/problem/14502

[14502번: 연구소

인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크�

www.acmicpc.net](https://www.acmicpc.net/problem/14502)

1. 백트래킹으로 벽세우기

2. BFS로 바이러스 전파

3. 최댓값 갱신

www.acmicpc.net/problem/12100

상하좌우 움직여서 블록합치는 시뮬레이션 게임입니다.

각 방향마다 모든 경우의 수를 헤아려 줘야 합니다.

그 과정에서 원본 맵과 사용한 맵을 계속해서 백업하는것이 중요합니다.

또 주의할 점은 블록들은 한번 이동할때 한번만 합쳐질 수 있는 것에 주의 합니다.

www.acmicpc.net/problem/19235

까다로운 시뮬레이션 문제입니다.

블록을 입력받아 넣는 insert()

입력후 삭제하는 delete()

blue부분 움직이는 blueMove()

green부분 움직이는 greenMove()

블록타입따라 블록 이동하는  moveTypeOne,Two,Three()

함수를 사용하였습니다.

주의할 점은 블록이 쌓였을때 모두 제거한 뒤 이동시켜줘야 합니다.

연한 부분에 블록이 있는 경우는 밑에서 부터 한줄씩 제거해주는 방법을 사용했습니다.

블록을 insert 할때 블록의 위치를 Queue에 담고

blueMove, greenMove 할때 마다 Queue를 갱신해줘야 합니다.

블록을 밑으로 움직일때 해당 블록의 타입이 바뀌었는지 확인하고, insert와 동일하게 해당 블록의 타입대로 이동시켜야 합니다.

따라서 move할때 해당 블록의 타입이 바뀌었는지 확인해야합니다.

insert와 move의 차이점은 원레 차지하던 자리를 0으로 지워주는 차이가 있습니다.

또 주의할점은 블록을 insert할 때 뿐만 아니라, 블록의 연쇄작용이 일어날 수 있으므로 delete의 리턴값이 0일때까지 삭제 시켜봐야합니다.

중간중간 정확한 출력이 나오는지 검사하면서 진행하는게 좋습니다.

www.acmicpc.net/problem/13460

BFS와 Bruteforce 를 사용한 시뮬레이션 문제입니다.

빨간구슬과 파란구슬의 인덱스, 카운트 정보를 담는 클래스를 사용합니다.

넓이우선탐색을 통해 탐색을 하면서 모든 경우의 수를 체크합니다.

횟수가 10 이상이면 끝내야 합니다.

자세한 설명은 주석처리 했습니다.

www.acmicpc.net/problem/2563

100*100 격자 맵에 색종이가 있는 부분을 1로 칠해주고 칠해진 부분을 카운트 해주면 되는 문제였습니다.

www.acmicpc.net/problem/2947

swap을 사용하는 간단한 시뮬레이션 문제였습니다.

주어진 순서에따라 스왑을 구현하면 됩니다.