728x90 반응형 순열21 [모의 SW 역량테스트] 벽돌 깨기 #include #include #include #include #include using namespace std; #define NS 16 #define MS 13 int N, M, K; int ret; int nMin = 0x7fffffff; int input[NS][MS]; int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; void cntZero() {//벽돌개수 확인 함수 ret = 0;//ret 초기화 for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { if (input[i][j] != 0)ret++; } } } void copy(int cinput[NS][MS], int input[NS][MS]) .. 2019. 11. 28. SW Expert Academy - [모의 SW 역량테스트] 보호 필름 #include #include #include #include using namespace std; #define NS 15 #define MS 22 int ret; int N, M, K; int input[NS][MS]; int Min = 0x7fffffff;// bool chkFilm() { int C = 0; for (int x = 0; x < M; x++) { if (x != C)return false; for (int y = 0; y < N-1; y++) { int cnt = 1; for (int cy = y + 1; cy < N; cy++) { if (input[y][x] == input[cy][x])cnt++; else { break; } if (cnt == K)break; } if (cn.. 2019. 11. 14. 백준 2422 한윤정이 이탈리아에 가서 아이스크림을 https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 문제 한윤정과 친구들은 이탈리아로 방학 여행을 갔다. 이탈리아는 덥다. 윤정이와 친구들은 아이스크림을 사먹기로 했다. 아이스크림 가게에는 N종류의 아이스크림이 있다. 모든 아이스크림은 1부터 N까지 번호가 매겨져있다. 어떤 종류의 아이스크림을 함께먹으면, 맛이 아주 형편없어진다. 따라서 윤정이는 이러한 경우를 피하면서 아이스크림을 3가지 선택하려고 한다. 이때, 선택하는 방법이 몇 가지인지 구하려고 한다. 입력 첫째 줄에 정수 N과 M이 주어진다. N은 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22.. 2019. 10. 7. 조합의 모든것 풀어봅시다 조합은 무엇일까요? 재귀를 이용하여 조합을 뽑기 전에 조합은 어떤 모양을 가지고 있는지 알아야 함으로 어떻게 생겼는지 먼저 알아봅시다. 조합은 Combination 으로 nCr n개의 나열된 숫자에서 r개를 뽑는 것을 말합니다. 하지만 앞서있는 블로그에 순열의 모든것 풀어봅시다 에서 순열과 다른 점은 순서가 달라도 내용물이 같다면 같은 집합임으로 그 경우를 빼고 뽑아야 합니다. 그래서 순열보다 반 정도가 적게 나오게 됩니다. 예를 들어 1, 2, 3, 4의 숫자에서 2개의 숫자를 뽑는다면 경우는 노란 블록인 경우와 파란 블록 중 하나인 경우가 조합입니다. 그냥 쉽게 노란 블록이라고 보시면 되고 파란 블록은 노란 블록가 위치만 다를 뿐 같은 내용물을 가지고 있으므로 같은 경우이기 때문에 제외하셔야 합니다... 2019. 8. 20. 이전 1 2 3 4 5 6 다음 728x90 반응형
