'면접 가자' 태그의 글 목록
본문 바로가기
728x90
반응형

면접 가자4

청소년 상어 www.acmicpc.net/problem/19236 //20.10.17 토요일 청소년 상어 #include #include #include #include #include using namespace std; #define BS 6//맵 사이즈 int ret; int dy[] = {0,-1,-1,0,1,1,1,0,-1 };//방향 int dx[] = {0,0,-1,-1,-1,0,1,1,1 }; struct Data1 { int y, x, num, dir; }; Data1 fish[17]; int B[4][4];//입력 데이터 bool safe(int y, int x) {//범위 체크 return 0 2020. 10. 17.
어른 상어 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/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net #include #include #include #include #include using namespace std; #define NMS 8//세로와 가로의 최대 크기 int N, M;//사무실의 세로와 가로 크기 int ret;//결과값 int room[NMS][NMS];//사무실 정보 struct Data { int y, x, num; }cctv[65];//전체가 cctv인 걸 고려하여 최대.. 2020. 10. 11.
테트로미노 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.
728x90
반응형