'sw 테스트' 태그의 글 목록
본문 바로가기
728x90
반응형

sw 테스트3

테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net #include #include #include #include using namespace std; #define NMS 500//N과M의 최대 크기 int N, M;//가로크기 , 세로 크기 int ret;//최종 최대값 int B[NMS][NMS];//보드판 초기입력 int cB[NMS][NMS];//테트로미노 생성할 배열 int dy[] = {0,1,0,-1}; int dx[] = {1,0,-1,0};.. 2020. 10. 11.
로봇 청소기 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.
프로그래머스 단어변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include #include using namespace std; int visit[51] = { 0, };// 중복 방지를 위한 배열 int flag = 0; struct Data { string word; int cnt; }; int solution(string begin, str.. 2020. 7. 16.
728x90
반응형

티스토리툴바