반응형
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
#include<iostream>
#include<memory.h>
using namespace std;
int N, H, ans;
int map[25][25];
bool ch_;
void col_func() {
ch_ = false;
for (int Y = 1; Y <= N; Y++) {
int same_cnt = 1; ch_ = false;
for (int X = 2; X <= N; X++) {
if (map[Y][X - 1] == map[Y][X]) {
same_cnt++;
}// if 높이가 같다면
if (abs(map[Y][X - 1] - map[Y][X]) > 1) break; //높이가 2이상 차이가 난다면
if (map[Y][X - 1] != map[Y][X]) {
if (map[Y][X - 1] > map[Y][X]) {
if (X == N) {
if (H == 1) {
ans++;
break;
}
break;
}
same_cnt = 1;
int X_end = X;
for (int XX = X_end + 1; XX <= X_end + H - 1; XX++) {
X = XX;
if (map[Y][XX - 1] != map[Y][XX]) {
ch_ = true;
break;
}
}// for XX
if (ch_) break;
same_cnt = 0;
}//if 왼쪽이 더 크다면
if (map[Y][X - 1] < map[Y][X]) {
if (same_cnt >= H) {
same_cnt = 1;
//if (same_cnt == 0) same_cnt++;
}// 경사로의 길이만큼 같은 길이가 나왔다면
else {
break;
}// 경사로의 길이만큼 같은 높이가 나오지 않았다면
}// 오른쪽이 더 크다면
}// if//높이가 다르다면
if (X == N) {
ans++;
}
}// for Y
}// for X
}// col_func
void row_func() {
ch_ = false;
for (int X = 1; X <= N; X++) {
int same_cnt = 1; ch_ = false;
for (int Y = 2; Y <= N; Y++) {
if (map[Y - 1][X] == map[Y][X]) {
same_cnt++;
}// if 높이가 같다면
if (abs(map[Y - 1][X] - map[Y][X]) > 1) break; //높이가 2 이상 차이가 난다면
if (map[Y - 1][X] != map[Y][X]) {
if (map[Y - 1][X] > map[Y][X]) {
if (Y == N) {
if (H == 1) {
ans++;
break;
}
break;
}
same_cnt = 1;
int Y_end = Y;
for (int YY = Y_end + 1; YY <= Y_end + H - 1; YY++) {
Y = YY;
if (map[YY - 1][X] != map[YY][X]) {
ch_ = true;
break;
}
}// for YY
if (ch_) break;
same_cnt = 0;
}//if 왼쪽이 더 크다면
if (map[Y - 1][X] < map[Y][X]) {
if (same_cnt >= H) {
same_cnt = 1;
//if (same_cnt == 0) same_cnt++;
}// 경사로의 길이만큼 같은 길이가 나왔다면
else {
break;
}// 경사로의 길이만큼 같은 높이가 나오지 않았다면
}// 오른쪽이 더 크다면
}// if//높이가 다르다면
if (Y == N) {
ans++;
}
}// for Y
}// for X
}// row_func
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int T;
cin >> T;
for (int t = 1; t <= T; t++) {
N = 0; H = 0; ans = 0;
memset(map, 0, sizeof(0));
cin >> N >> H;
for (int Y = 1; Y <= N; Y++) {
for (int X = 1; X <= N; X++) {
cin >> map[Y][X];
} //for Y
} //for X
row_func(); //행
col_func(); //열
cout << "#" << t << " " << ans << endl;
//cout << ans;
}//for T
}
|
cs |
해설
열에서 활주로를 검사해주는 함수를 하나 만들고 행에서 활주로를 검사해주는 함수를 만드는 로직을 각각 만들어 풀었습니다. 문제에서 요구하는 조건을 코드로 그대로 구현해 주면 풀 수 있는 문제였습니다.
반응형
'알고리즘 문제풀기 > SWEA' 카테고리의 다른 글
| [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][4014번] 활주로 건설 (0) | 2021.05.02 |
|---|---|
| [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][2117번] 홈 방범 서비스 (0) | 2021.03.26 |
| [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][2477번] 차량정비소 (0) | 2021.03.25 |
| [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][2382번] 미생물 격리 (0) | 2019.09.22 |
| [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][5648번] 원자 소멸 시뮬레이션 (0) | 2019.08.09 |
