'현대' 태그의 글 목록 (4 Page)
본문 바로가기
728x90
반응형

현대31

14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; #define NS 502//최대 배열 사이즈 int N, M;// 입력으로 주어지는 것 int arr[NS][NS];//입력으로 주어지는 배열 int ret;//결과값 저장 int D[NS][NS];//블럭 저장 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; //1, ㅏ ㅗ ㅓ ㅜ .. 2021. 3. 16.
14503 로봇 청소기 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include using namespace std; #define NS 51 //가로 세로 크기 #define MS 51 int dy[] = { -1,0,1,0 };//0 1 2 3 int dx[] = { 0,1,0,-1 };//북 동 남 서 int room[NS][MS];//청소해야하는 방 int cleanArea ;//청소한 구역 수 int N, M, r, c, d;//입.. 2021. 3. 15.
2607 비슷한 단어 #include #include #include #include using namespace std; int A[27];//첫번째 주어지는 단어 int B[27];//비교할 단어 를 저장할 배열 int N;//비교한 단어 수 int ret;//결과값 string s1;//입력된 단어 string s2;//다음 입력되는 문자열 void init() {//초기화 및 초기 입력 N = ret=0; s1.clear(); s2.clear(); memset(A, 0, sizeof(A)); memset(B, 0, sizeof(B)); scanf("%d", &N); cin >> s1; for (int i = 0; i < s1.size(); i++) {//단어별 체크 A[s1[i] - 'A'] = 1; } } int o.. 2021. 3. 8.
10971 외판원 순회 2 www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net #include #include #include #include using namespace std; #define NS 11 //도시의 최대 크기 int N;//도시의 수 int city[NS][NS];//도시 여행 비용 저장 bool visit[NS];//방문체크 int ret;//결과값 struct Data { int idx, cost; }; vectorG[NS.. 2021. 3. 5.
728x90
반응형

티스토리툴바