#include <iostream>
using namespace std;
void Print(const int a, const int b, const int c)
{
for (int j = 0; j < c; ++j)
{
for (int i = a; i <= b; ++i)
{
cout << i << ' ';
}
cout << endl;
}
}
int main()
{
//Input
int a, b, c;
cin >> a >> b >> c;
Print(a, b, c);
return 0;
}
#include <iostream>
using namespace std;
int main()
{
//Input
char base = 'A';
char board[6][3] = { 0 };
for (int x = 2; x >= 0; x--)
{
for (int y = 5; y >= 0; y--)
{
board[y][x] = base++;
}
}
int x, y;
cin >> x >> y;
cout << board[x][y];
return 0;
}
#include <iostream>
using namespace std;
int arrA[6] = { 0 };
int arrB[2][3];
void FindMin(int& x, int& y)
{
int min = INT_MAX;
for (int i = 0; i < 2; ++(i))
{
for (int j = 0; j < 3; ++(j))
{
if (arrB[i][j] <= min)
{
x = i;
y = j;
min = arrB[i][j];
}
}
}
}
void FindMax(int& x, int& y)
{
int max = INT_MIN;
for (int i = 0; i < 2; ++(i))
{
for (int j = 0; j < 3; ++(j))
{
if (max <= arrB[i][j])
{
x = i;
y = j;
max = arrB[i][j];
}
}
}
}
int main()
{
//Input
for (int i = 0; i < 6; ++i)
{
cin >> arrA[i];
}
for (int i = 0; i < 2; ++i)
{
for (int j = 0; j < 3; ++j)
{
arrB[i][j] = arrA[i * 3 + j];
}
}
// Solve & Print
int x, y;
FindMax(x, y);
cout << "(" << x << ", " << y << ")" << endl;
FindMin(x, y);
cout << "(" << x << ", " << y << ")" << endl;
return 0;
}
#include <iostream>
using namespace std;
int main()
{
// Input
int arr[6] = { 0 };
cin >> arr[0] >> arr[1];
// Solve
for (int i = 1; i < 6 - 1; ++i)
{
arr[i + 1] = arr[i] * arr[i - 1];
}
// Output
cout << arr[5];
return 0;
}
#include <iostream>
using namespace std;
int main()
{
// Input
char str[100];
cin >> str;
char a, b;
cin >> a >> b;
// Solve
for (char& d : str)
{
if (d == a)
{
d = b;
}
if (d == '\0') break;
}
// Output
cout << str;
return 0;
}
#include <iostream>
using namespace std;
int FindMax(char* str)
{
int max = str[0];
int ret = 0;
for (int i = 1; str[i] != '\0'; ++i)
{
if (max < str[i])
{
max = str[i];
ret = i;
}
}
return ret;
}
int FindMin(char* str)
{
int min = str[0];
int ret = 0;
for (int i = 1; str[i] != '\0'; ++i)
{
if (str[i] < min)
{
min = str[i];
ret = i;
}
}
return ret;
}
int main()
{
// Input
char str[100];
cin >> str;
// Solve
cout << FindMax(str) << endl;
cout << FindMin(str) << endl;
return 0;
}
#include <iostream>
using namespace std;
int main()
{
// Input
int arr[7][4];
int cnt = 1;
for (int i = 0; i < 7; ++i)
{
for (int j = 0; j < 4; ++j)
{
arr[i][j] = cnt++;
}
}
// Solve
int iArr[3] = { 0 };
for (int i = 0; i < 3; ++i)
{
cin >> iArr[i];
memset(arr + iArr[i], 0, sizeof(int) * 4);
}
// Print
for (int i = 0; i < 7; ++i)
{
for (int j = 0; j < 4; ++j)
{
cout << arr[i][j] << ' ';
}
cout << endl;
}
return 0;
}
#include <iostream>
using namespace std;
char arr[2][6]{
{'A','7','9','T','K','Q'},
{'M','I','N','C','O','D'}
};
bool IsExist(char c)
{
for (int i = 0; i < 2; ++i)
{
for (int j = 0; j < 6; ++j)
{
if (arr[i][j] == c)
{
return true;
}
}
}
return false;
}
int main()
{
// Input
char a, b;
cin >> a >> b;
// Solve & Print
cout << (IsExist(a) ? "존재" : "없음") << endl;
cout << (IsExist(b) ? "존재" : "없음") << endl;
return 0;
}
#include <iostream>
using namespace std;
int main()
{
// Input
int a, b;
char c;
cin >> a >> b >> c;
// Solve & Print
for (int i = 0; i < a; ++i)
{
for (int j = 0; j < 2; ++j)
{
for (int k = 0; k < b; ++k)
{
cout << c;
}
cout << endl << endl;
}
}
return 0;
}
근데 그럼 그렇지, 이 입력값을 통해 원본판의 상하반전을 적용하여 재 압축한 결과를 출력해라.
처음예시에서 이게 무슨말인지 몰라 이해하는데 시간이 걸렸다.
저게 띄어써서 헷갈리는데 xxwwwb xwxxbbbww xxxwwbbbwwwwb b로 보면 이해할 수 있다.
||해결 계획
이런 하나의 페이지를 나누어 문제를 해결 = 분할정복 유형
처음에 여러 생각을 했었는데 그중 하려던게
1. 원본을 구해놓고
2. 상하 반전을 적용하고
3. 다시 재압축 하는것이다.
근데 생각해보니까 굳이 상하반전을 할 필요없이 합치는 순서를 다르게 하면 상하반전 처럼 보이지 않을까 했다.
처음에 1 + 2 + 3 + 4 순서로 합했다면, 3 + 4 + 1 + 2 로 합치면 상하반전이 된다!
1. 이 아이디어로 재귀를 전개했다.
이렇게 하면 Solve가 상하반전한 문자열을 반환해 준다.( = 믿는다)
각 4부분에서도 상하반전한 문자열을 반환 한다고 한다.( = 믿는다)
그럼 결국에는 상하반전한 문자열을 반환할것이다.
2. 그리고 Base case를 생각해본다.
base case는 문제의 최소단계 즉, 계속 4등분되면서 한칸이 될 때다.
||계획 검증
이 예시로 처음으로 재귀의 마지막이 될때까지만 써보자
x는 이 그림의 압축 문자열인 xwxwbbbww 이다.
첫번째 재귀
1 : x[0] = 'x' + Solve()
두번째 재귀
1 : x[1] = 'w'
2 : x[2] = 'x' + Solve()
세번째 재귀
1 : x[3] = 'w'
2 : x[4] = 'b'
3 : x[5] = 'b'
4 : x[6] = 'b'
재조합 : bbwb반환
두번째 재귀
1 : 'w'
2 : x + bbwb
3 : x[7] = w
4 : x[8] = w
재조합 : wwwxbbwb 반환
첫번째 재귀 (제일 상단 레벨이라 한가지 밖에 없다!)
1 : 'x' + wwwxbbwb
재조합 : xwwwxbbwb 반환
출력 : xwwwxbbwb
그럼 상하반전과 맞는지 확인하자.
이대로 압축을 해보면
xwwwxbbwb로 정답이 나온다.
하지만 위의 설계와 다른부분이 있는데 첫번째 재귀가 그렇다.
이는 main에서 따로 작성해주면 될것같다!
||구현
#include <iostream>
#include <queue>
#include <string>
using namespace std;
queue<char> q;
//현재 레벨 트리의 각 4분면 string을 구하고 재 조합하여 반환한다!
//불변식 : 이전레벨의 x는 없다.
string Solve(int lev)
{
//base case : 1칸일때, 두 가지 경우가 있다.
//1)최소레벨일때의 1칸, 2)최소레벨이 되지 않았을 때의 한칸
if (lev == 0 || q.size() == 1)
{
string ret(1, q.front()); q.pop();
return ret;
}
//1. 각 4분면의 문자열 저장
string temp[4];
for (int i = 0; i < 4; ++i)
{
temp[i] = q.front(); q.pop();
if (temp[i] == "x") temp[i] += Solve(lev - 1);
}
//2. 재 합성후 반환
return temp[2] + temp[3] + temp[0] + temp[1];
}
int main()
{
int n; cin >> n;
while (n--)
{
//1. Input value
queue<char> tq; q = tq;
string ts; cin >> ts;
for (auto & d : ts) q.push(d);
//2. Do solve
string ret(1, q.front()); q.pop();
if (ret == "x") ret += Solve(20);
cout << ret << "\n";
}
return 0;
}
||되돌아보기
들어온 값을 앞에서 부터 빼고 싶어서 queue를 사용해 입력값을 받았다.
그리고 불변식부분을 생각안하니까 헷갈렸는데
불변식으로 확정지으니까 편하게 작성할 수 있었다.
당황했던거는 최소 트리 레벨을 0으로 해야하는데 1로 작성을 잘못했던 것
그리고 기억할것은 상하반전이라는 부분문제를 좀 더 효율적으로 생각해본것에 있다.
다른 문제에서도 부분문제를 좀 더 효율적이게 생각해야지!
||개선 코드
입력값을 큐를 쓰지 않고 순회하는 방법을 적용해봤다.
더 가벼워진 느낌이다.
string str;
//현재 레벨 트리의 각 4분면 string을 구하고 재 조합하여 반환한다!
//불변식 : 이전레벨의 x는 없다.
string Solve(string::iterator& it, int lev)
{
//base case : 1칸일때, 두 가지 경우가 있다.
//1)최소레벨일때의 1칸, 2)최소레벨이 되지 않았을 때의 한칸
if (lev == 0 || it + 1 == str.end())
{
return string(1, *(it++));
}
//1. 각 4분면의 문자열 저장
string temp[4];
for (int i = 0; i < 4; ++i)
{
temp[i] = *(it++);
if (temp[i] == "x")
{
temp[i] += Solve(it, lev - 1);
}
}
//2. 재 합성후 반환
return temp[2] + temp[3] + temp[0] + temp[1];
}
