이것저것108 SW 2477 차량 정비소 문제 /*접수 창구번호, 정비 창구번호N개 접수 창구, M개 정비 창구접수 창구 i에서 고객 한 명의 고장을 접수하는 데 걸리는 시간 ai (1 2018. 4. 12. SW 4013 특이한 자석 소스코드 /*1. 배열 정보 정상 입력 확인2. rotate 함수 정상 작동 확인*/#include void solve(int num, int dir);void rotate(int num, int dir);void init(); int arr[5][9];int rotateArr[101][3]; //회전 저장 int visit[5];int T;int K;int score; int main(){scanf("%d", &T); for (int tc = 1; tc 2018. 4. 8. SW 3304 최장공통부분수열 [D3] /*최장 공통 부분 수열 */#include #include #include #define MAX 1001 using namespace std; int T;int arr[MAX][MAX] = { 0, };char str1[1001], str2[1001]; void init(){for (int i = 0; i < MAX; i++)for (int j = 0; j < MAX; j++)arr[i][j] = 0;} int lcs(){int i, j;for (i = 1; str1[i-1] != '\0'; i++){for (j = 1; str2[j - 1] != '\0'; j++){if (str1[i-1] == str2[j-1])arr[i][j] = arr[i - 1][j - 1] + 1;elsearr[i][j] =.. 2018. 4. 2. 백준 2178 미로탐색 /*BFS어디에 있던 인접한 방들을 체크하는 것이 가장 중요*//*queue 사용법삽입 queue.push(데이터);가장 먼저 추가된 데이터 가져오기. queue.front();가장 먼저 추가된 데이터를 삭제한다. queue.pop();큐의 back을 리턴한다. back는 삭제되지 않는다. queue.back();큐가 가지고 있는 항목의 수 queue.size();큐가 비어 있는지 검사한다. queue.empty(); true : 큐에 항목이 없다*/ #include #include #include void bfs(int x, int y); using namespace std;int N, M;int arr[100][100] = { 0, };int visit[100][100] = { 0, };int dir.. 2018. 4. 1. 이전 1 ··· 7 8 9 10 11 12 13 ··· 27 다음