'알고리즘 마스터' 태그의 글 목록 (6 Page)
본문 바로가기
728x90
반응형

알고리즘 마스터47

7453 합이 0인 네 정수 www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net #include #include #include #include using namespace std; int A, B, C, D;//합이 0이되는 것 의 수 뽑기 long long arr[40001][4];//입력으로 주어지는 배열 int N;// 배열의 크기 long long int ret;//결과 값 void init() {//초기 입력 scanf("%d", &N); for (int i =.. 2021. 2. 28.
1018 체스판 다시 칠하기 www.acmicpc.net/submit/1018/18393279 로그인 www.acmicpc.net #include using namespace std; #define ARR_SIZE 50//배열 최대 크기 char chess[2][8][8] = { { {'B','W','B','W','B','W','B','W'}, {'W','B','W','B','W','B','W','B'}, {'B','W','B','W','B','W','B','W'}, {'W','B','W','B','W','B','W','B'}, {'B','W','B','W','B','W','B','W'}, {'W','B','W','B','W','B','W','B'}, {'B','W','B','W','B','W','B','W'}, {'W','B','.. 2021. 2. 20.
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.
728x90
반응형