너와 나의 스토리

문제: https://www.acmicpc.net/problem/13567 문제 풀이: int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; 0: 상 1: 우 2: 하 3: 좌 로 설정해 놓고 좌표를 가리키는 변수 하나, (x,y) 값을 표시하는 변수 하나 만들고 기록하면서 움직이면 됨 소스 코드: #include #include #include #include #include #include using namespace std; typedef pair P; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int dir; P pos; bool move(int dist) { pos.first += dx[d..

문제: https://www.acmicpc.net/problem/2933 문제 설명: 1. 막대를 [왼쪽->오른쪽] [오른쪽->왼쪽] 방향을 바꿔가며 던진다 2. 막대가 미네랄(x)를 만나면 그 미네랄은 파괴되고 막대는 멈춘다 ( 'x' -> '.' ) 2. 창에 맞아 x가 .으로 바뀌었을 때, 상하좌우로 열결된 미네랄(x)의 덩어리(상하좌우로 인접한 미네랄들)가 공중에 떠 있으면(바닥에 붙은 x와 연결되지 않았으면) 그 미네랄을 바닥 혹은 다른 x 위에 접하도록 내린다 문제 풀이: 1. 창에 맞은 x를 .로 만들기 2. bfs를 돌려서 현재 클러스터(덩어리)가 공중에 떠 있는지 확인 3. 만약 떠 있다면, 그 덩어리를 한 칸씩 전부 내려보고 밑에 닿는 것이 있으면 멈추고 아니면 한 칸 더 내리고 .....

문제: https://www.acmicpc.net/problem/11559 문제 풀이: 1. 터질 수 있는 뿌여 그룹 찾기 -> '.'이 아닌 점에서 bfs 돌려서 4개 이상 이어져 있으면 vector에 push 2. 현재 모양에서 터질 수 있는 뿌여 그룹을 다 찾았으면 각 그룹을 없애고 위에 것들을 끌어 내림 ㄴ> 위에서부터 작업할 수 있도록 정렬해주고 작업 3. 터뜨리고 res++ -> 한 번에 여러 그룹 터뜨리면 res는 한 번만 ++됨. 소스 코드: typedef pair P; int res; int dx[4] = { 0,1,-1,0 }; int dy[4] = { 1,0,0,-1 }; bool visit[12][6]; char arr[12][6]; vector bomb; void bfs(int x..

문제: https://www.acmicpc.net/problem/1100 문제 풀이: index 0 1 2 3 4 5 6 7 0 White White White White 1 White White White White 2 White White White White 3 White White White White 4 White White White White 5 White White White White 6 White White White White 7 White White White White White는 x축과 y축의 합이 짝수인 곳이다 소스 코드: int res; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); for (..