'알고리즘' 태그의 글 목록 (34 Page)
본문 바로가기
728x90
반응형

알고리즘250

로봇 청소기 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include #include using namespace std; #define NMSIZE 50 //세로와 가로의 최대 크기 int N, M;//세로크기, 가로크기 int ret;//최종값 결과값 int rY, rX, rDir;//로봇의 현재 위치와 방향 int square[NMSIZE][NMSIZE];//초기 입력배열 int dy[] = { -1,0,1,0 };//북, .. 2020. 10. 11.
2048 (Easy) www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net #include #include #include #include #include #include using namespace std; #define NSIZE 20//최대 보드의 크기 int board[NSIZE][NSIZE];//입력으로 주어지는 배열 int N, ret;//보드의 크기, 결과값 void init_input() {//초기화 및 초기 입력 //초기화 memset(bo.. 2020. 10. 10.
나무 재테크 www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net #include #include #include #include #include using namespace std; #define NSIZE 11 int N, M, K;//맵크기, 나무수, 년수 int A[NSIZE][NSIZE];//초기 입력 배열 int soil[NSIZE][NSIZE];//양분 저장되는 배열 int die_soil[NSIZE][NSIZE];//죽은 나무 저장되는 배열 in.. 2020. 10. 10.
연구소3 www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net #include #include #include #include #include using namespace std; #define NSIZE 50//맵의 크기 #define MSIZE 10//바이러스 최대수 int D[MSIZE];//활성바이러스 저장 int lab[NSIZE][NSIZE];//연구소 상황 저장 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int N, M;/.. 2020. 10. 9.
728x90
반응형