5-M 질문있습니다.
158
작성한 질문수 19
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
http://boj.kr/2b485a2e7fac41d9879fd3e685d8b70b
선생님 저는 이 문제를 보고 짝짓기와 유사하게 풀 수 있겠다는 생각해서 다음과 같이 문제를 풀었습니다.
근데 오답으로 처리가 되어서 어느 부분에서 잘못 생각한건지 판단이 잘 되지 않아서 이렇게 질문 올립니다. 감사합니다.
답변 1
0
안녕하세요 jjune님 ㅎㅎ
제가 한번 jjune님 코드 기반으로 다듬어가면서 풀어봤습니다.
move를 기반으로 모듈화도 시켰구요 ㅎㅎ
참고부탁드립니다.
#include <bits/stdc++.h>
using namespace std;
int n, result = 0;
int gameArray[21][21];
void move(int direction, int beforeArray[21][21], int arr[21][21]) {
fill(&arr[0][0], &arr[0][0] + 21 * 21, 0);
for (int i = 0; i < n; i++) {
deque<int> dq;
for (int j = 0; j < n; j++) {
int value = 0;
switch (direction) {
case 0: value = beforeArray[i][j]; break;
case 1: value = beforeArray[i][n - 1 - j]; break;
case 2: value = beforeArray[j][i]; break;
case 3: value = beforeArray[n - 1 - j][i]; break;
}
if (value != 0) dq.push_back(value);
}
deque<int> merged;
while (!dq.empty()) {
int current = dq.front();
dq.pop_front();
if (!dq.empty() && dq.front() == current) {
merged.push_back(current * 2);
dq.pop_front();
} else {
merged.push_back(current);
}
}
for (int j = 0; j < merged.size(); j++) {
switch (direction) {
case 0: arr[i][j] = merged[j]; break;
case 1: arr[i][n - 1 - j] = merged[j]; break;
case 2: arr[j][i] = merged[j]; break;
case 3: arr[n - 1 - j][i] = merged[j]; break;
}
}
}
}
void go(int mc, int beforeArray[21][21]) {
if (mc == 5) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
result = max(result, beforeArray[i][j]);
}
}
return;
}
int arr[21][21];
for (int k = 0; k < 4; k++) {
move(k, beforeArray, arr);
go(mc + 1, arr);
}
}
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> gameArray[i][j];
}
}
go(0, gameArray);
cout << result;
}
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩테스트 참고문헌 질문
0
38
2
4-P 질문 있습니다.
0
40
3
4-N 문제 수정 요청
0
32
1
2-T 질문
0
39
1
코딩 살구클럽 가입 문의
0
74
2
코딩살구클럽 가입문의
0
80
2
3-K private case 질문
0
76
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
88
2
7:41 듣다가 질문합니다
0
93
2
코드 리뷰 요청드립니다!
0
89
2
코딩살구클럽 계정 문의
0
84
2
SK하이닉스 대비 강의수강
0
226
3
코딩살구클럽 등록부탁드립니다.
0
82
2
7-F 재귀로 풀시 런타임애러
0
82
1
1-N 문제 질문입니다. (+ 채점오류)
0
86
2
코딩살구클럽 가입 확인 부탁드립니다.
0
88
2
직장인 코테 합격 공부방법 문의
0
136
2
코딩살구클럽 가입 방법
0
104
2
6-H 체점 관련 질문
0
83
1
채점서버 연결 관련 질문입니다
0
111
2
삼성 s직군
0
95
1
삼성 코테 없어짐
0
241
1
코딩살구클럽 가입부탁드립니다
0
93
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
77
2





