Better

www.acmicpc.net/problem/2563

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

www.acmicpc.net/problem/2947

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

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

www.acmicpc.net/problem/2161

Deque를 활용하는 간단한 시뮬레이션 문제입니다.

www.acmicpc.net/problem/3085

swap을 사용하는 브루트 포스 문제

각 좌표마다 행 또는 열로 한번씩 바꾸고 다시 원위치로 되돌려 놓아야 합니다.

자리를 바꾼뒤 계속 진행하는것이 아니라 자리 바꿀때마다 최대값 갱신해주는 방식으로 해결합니다.

www.acmicpc.net/problem/2638

시뮬레이션 문제입니다.

1. 구역 나누면서 공기가 2면 닿는 치즈 가장자리 체크

2. 가장자리 치즈 녹이기

3. 시간증가

=> 반복

가장자리에 공기 2면닿는 치즈 가장자리는 visited 배열로 확인하면 됩니다.

시간이 경과하면 맵에 공기로 체크한부분(map[i][j]==2)인 부분을 초기공기의 상태인 0으로 채워줍니다.

bfs 사용방법을 알면 쉽게 해결할 수 있습니다.

www.acmicpc.net/problem/2636

시뮬레이션 문제였습니다.

아래 순서대로 구현합니다.

1. 구역 나누기

- 바깥 공기 영역:2

- 치즈:1

- 치즈 속 구멍(공기x): 0

2. 치즈 가장자리 체크(1시간뒤 녹을 치즈 부분)

3. 치즈 가장자리 녹이기

4. 시간 증가 후 1번 부터 반복

* 구역을 나누면서 치즈 가장자리를 같이 체크해줍니다.(전역변수로 Queue를 사용)

* 반복문 탈출 조건은 치즈 가장자리의 좌표를 담는 Queue가 비었을때 탈출하면 됩니다.

* 치즈가 모두 녹기 한시간전의 치즈 조각의 개수는 탈출조건 바로 아래에 위치해야 한시간 전의 치즈조각 개수를 기억할 수 있습니다.

https://www.acmicpc.net/problem/2460

간단한 시뮬레이션 문제였습니다.

탄사람과 내린사람의 차이를 더해주면서 최대값을 업데이트 해주면 됩니다.

https://www.acmicpc.net/problem/10162

당연하게 생각하면 쉬운문제, 그리디 문제로서 한가지 정답이 없고, 다양하게 푸시면 됩니다.

저는 T가 주어지면 A버튼부터 나누어 몫과 나머지를 구합니다. 이전 나머지가 다음 T로 넘어가고 이를 다시 B가 받고, 다시 과정을 거쳐 C가 받고 끝나는 방식입니다.

만약 T가 0이 아니라면 시간을 못 맞추는 상황이므로 -1 출력해줍니다.

코드를 보시는게 더욱 이해가 되실 수 있습니다.