'재귀' 태그의 글 목록 (2 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.
프로그래머스 여행 경로
https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr #include #include #include #include using namespace std; vector solution(vector tickets) { vector answer; int visit[10001] = { 0, }; int endCnt = 0;//전체 배열 방문하면 종료 위한 변수 sort(tickets.begin(), tickets.end()); int star..
2020. 7. 17.
