[백준] 14503번 : 로봇 청소기 (C++) (삼성 SW역량 기출)
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 삼성 SW역량 기출문제로 오랜만에 다시 풀어보았다. 많이 나오는 구현 문제이다! 설명은 주석으로 대체 :) #include using namespace std; int N, M; int R, C, D; int map[50][50]; int dx[4] = { -1,0,1,0 }; //0:북, 1:동, 2:남 , 3:서 int dy[4] = { 0,1,0,-1 }; int cnt = 0; //청소 ..
2021. 8. 30.
[백준] 1303번 : 전쟁 (C++)
https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 자주 나오는 유형으로, DFS를 이용하여 간단히 구현하였다. 설명은 생략 :) #include using namespace std; int N, M,W,B; char map[100][100]; int visit[100][100]; int dx[4] = { 0,0,1,-1 }; int dy[4] = { 1,-1,0,0 }; int tmp; void solve(int x, i..
2021. 8. 25.
