'알고리즘' 태그의 글 목록 (29 Page)
3085 사탕게임
#define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; #define NS 21 #define MS 21 int dy[] = { 0,0,0,-1,1 };//이동할 위치 좌표 저장배열 int dx[] = { 0,1,-1,0,0 }; //0 : 정지, 1 : 동, 2 : 서, 3 : 북, 4 : 남 int N, M;//배열의 크기 N,M int cy, cx;//주사위 위치 좌표 int k;//이동 횟수 int ret;//결과값 저장 변수 int cube[] = { 0,0,0,0,0,0,0 };//주사위 값 int board[NS][MS] = { 0, };// 주사위가 이동하는 배열 bool safe(int y, int x) {// 범위 ..
2021. 2. 19.
1107 리모컨
www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net #include #include using namespace std; int numAble[10] = { 1,1,1,1,1,1,1,1,1,1};// 정상인 버튼 1, 비정상 버튼 0 표시 bool chkNum(int num) {// 번호 리모컨으로 누를 수 있는 번호 인지 확인 // 좀 느림 string s = to_string(num); if (num == 0) { if (numAble[0] ..
2021. 2. 18.
15686 치킨배달
#include #include #include #include using namespace std; #define NS 51//배열의 최대 크기 int board[NS][NS];//집과 치킨의 정보가 담긴 배열 int N, M;//배열의 입력크기, 최대 치킨집 선택 변수 int ret;//결과 값 vectorD;//치킨집 선택 struct Data { int y, x;//집과 치킨집의 인덱스 }home[251],chicken[14]; int homeIdx, chickenIdx;//집과 치킨집의 개수 void init_input() {//초기화 및 초기 입력 memset(home, 0, sizeof(home)); memset(chicken, 0, sizeof(chicken)); memset(board, ..
2021. 1. 10.
