728x90 반응형 알고리즘250 16236 아기상어 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net #include #include #include #include #include using namespace std; #define N_SIZE 21 int N;// 공간의 사이즈 int seaMap[N_SIZE][N_SIZE];//아기상어와 물고기 정보 배열 int visit[N_SIZE][N_SIZE];//아기상어 방문 체크 배열 int ret = 0; int dy[] = { 0,1,0,-1 };.. 2020. 8. 26. 17822 원판 돌리기 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net #include #include #include #include using namespace std; #define N_SIZE 52 #define M_SIZE 52 int N, M, T;//y축,x축,테스트할 개수 int cycleInput[N_SIZE][M_SIZE];// 원 입력 배열 int visit[N_SIZE][M_SIZE];//dfs 방문체크 배열 int ret;// .. 2020. 8. 25. 1193 분수찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net #include #include #include #include #include using namespace std; int main(void) { //1 1 //2 2 //3 3 //4 4 //홀수일때 1부터 //짤수일때 그 수부터 //14일때 //13 1 //11 2 //8 3 //4 4 // 일단 빼고 남은 것에서 계산해서 산출하기 long long int X; cin >> X; int flag = 0; if (X == 1) { flag = 1; } int i = 1;//+1 더해서 사용해야하는 변수 for (i = 1; i 2020. 8. 24. 1181 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 여기서는 속도 차이를 보여드리겠습니다. 우선 그전에 두가지 방식을 사용해서 문제 풀이를 하겠습니다 출력할때만 중복없이 출력하는 방법 #include #include #include #include #include using namespace std; bool cmp(const string &u, const string &v) { if (u.size() == v.size())return u < .. 2020. 8. 24. 이전 1 ··· 36 37 38 39 40 41 42 ··· 63 다음 728x90 반응형
