'알고리즘' 태그의 글 목록 (42 Page)
15683 감시
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net #include #include #include using namespace std; #define ROOM_SIZE 9 int room[ROOM_SIZE][ROOM_SIZE]; int cctvCnt[] = { 0,4,2,4,4,1 };// cctv 방향 int N, M; int dy[] = { 0,1,0,-1 };//상 우 하 좌 int dx[] = { 1,0,-1,0 }; int..
2020. 7. 23.
프로그래머스 숫자 야구
https://programmers.co.kr/learn/courses/30/lessons/42841 코딩테스트 연습 - 숫자 야구 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr #include #include #include #include using namespace std; vectora; bool chk(vector &baseball,vector &num) {// 조건이 맞는지 체크 int cnt = 0; for (int i = 0; i < baseball.size(); i++) {// 행 만큼 반복 int strike = 0, ball = 0; int n100 = 0; int n10 = 0; int n1 = 0;..
2020. 7. 22.
14503 로봇 청소기
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include using namespace std; #define MAP_SIZE 51 int N, M;//행 열 int map[MAP_SIZE][MAP_SIZE]; int dy[] = { -1,0,1,0 }; int dx[] = { 0,1,0,-1 }; int y, x, dir; bool safe(int y, int x) { return 0
2020. 7. 22.