'구현력' 태그의 글 목록
9095 1,2,3 더하기
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include #include #include #include #include using namespace std; int N; int n; int ret; void init() { N = n=0; scanf("%d", &N); } void dfs(int idx, int sum) { if (idx > n) return;//범위 넘어가는경우 if (sum > n)return; if (sum == n) { ret++; return; } dfs(idx + 1, sum + 1); dfs(idx + ..
2021. 2. 25.
14503 로봇 청소기
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include using namespace std; #define MAP_SIZE 51 int N, M;//행 열 int map[MAP_SIZE][MAP_SIZE]; int dy[] = { -1,0,1,0 }; int dx[] = { 0,1,0,-1 }; int y, x, dir; bool safe(int y, int x) { return 0
2020. 7. 22.
