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

알고리즘250

어른 상어 www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 21//최대 배열 사이즈 int ret;//결과값 int N, M, K;//배열 크기, 상어 수, 상어 자체의 흔적 시간 int dy[] = { 0,-1,1,0,0 };// 1: 위, 2: 아래 3: 왼 4 : 오 int dx[] .. 2020. 10. 15.
주사위 윷놀이 www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 � www.acmicpc.net #include #include #include #include #include using namespace std; #define S 10 int cube[S];//주사위나온 수 저장 배열 int ret;//결과값 저장변수 int D[S];//1번말 부터 4번말 까지 존재 int B[33] = { 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,-1,.. 2020. 10. 14.
이차원 배열과 연산 www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include #include #include using namespace std; #define S 101//최대 숫자와 배열 크기 int r, c, k;//첫째 주어지는 값 int ret;//결과 값 int B[S][S];//초기 배열 int Fr, Fc;//최종 행과 열값 struct Data { int num; int cnt; }; void init_inpu.. 2020. 10. 13.
인구이동 www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모�� www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 51//배열의 최대 크기 int N, L, R;//배열의 크기, 인구차이L이상, 인구차이 R이하 int SUM; int SIDX;//국경 공유하는 나라의 합과 개수 struct Data { int sum, cnt, ret;//dfs에서 나오는 결과값 산출 }.. 2020. 10. 13.
728x90
반응형