
๐
2025-08-28
๋ฌธ์ ๋งํฌ
๋ฌธ์ ์ค๋ช
rows x columns ํฌ๊ธฐ์ธ ํ๋ ฌ์ด ์์ต๋๋ค. ํ๋ ฌ์๋ 1๋ถํฐ rows x columns๊น์ง์ ์ซ์๊ฐ ํ ์ค์ฉ ์์๋๋ก ์ ํ์์ต๋๋ค. ์ด ํ๋ ฌ์์ ์ง์ฌ๊ฐํ ๋ชจ์์ ๋ฒ์๋ฅผ ์ฌ๋ฌ ๋ฒ ์ ํํด, ํ
๋๋ฆฌ ๋ถ๋ถ์ ์๋ ์ซ์๋ค์ ์๊ณ๋ฐฉํฅ์ผ๋ก ํ์ ์ํค๋ ค ํฉ๋๋ค. ๊ฐ ํ์ ์ (x1, y1, x2, y2)์ธ ์ ์ 4๊ฐ๋ก ํํํ๋ฉฐ, x1 ํ y1 ์ด๋ถํฐ x2 ํ y2 ์ด๊น์ง์ ์์ญ์ ํด๋นํ๋ ์ง์ฌ๊ฐํ์์ ํ
๋๋ฆฌ์ ์๋ ์ซ์๋ค์ ํ ์นธ์ฉ ์๊ณ๋ฐฉํฅ์ผ๋ก ํ์ ํฉ๋๋ค.
ํ๋ ฌ์ ์ธ๋ก ๊ธธ์ด(ํ ๊ฐ์) rows, ๊ฐ๋ก ๊ธธ์ด(์ด ๊ฐ์) columns, ๊ทธ๋ฆฌ๊ณ ํ์ ๋ค์ ๋ชฉ๋ก queries๊ฐ ์ฃผ์ด์ง ๋, ๊ฐ ํ์ ๋ค์ ๋ฐฐ์ด์ ์ ์ฉํ ๋ค, ๊ทธ ํ์ ์ ์ํด ์์น๊ฐ ๋ฐ๋ ์ซ์๋ค ์ค ๊ฐ์ฅ ์์ ์ซ์๋ค์ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
ํ์ ์ ๋ง์ถฐ row, col ๊ฐ์ ์กฐ์ ํ๊ณ ์ด์ ๊ฐ๊ณผ ๋น๊ตํ์ฌ ์ฐพ์ ๊ฐ์ฅ ์์ ์๋ฅผ answer์ ์ถ๊ฐํ๋ค.
#include <vector>
using namespace std;
vector<int> solution(int rows, int columns, vector<vector<int>> queries) {
vector<int> answer;
vector<vector<int>> matrix(rows, vector<int>(columns,0));
// ์ด๊ธฐํ
for(int i=0;i<rows; i++)
{
for(int j=0;j<columns; j++)
{
matrix[i][j] = i*columns + j+1;
}
}
for (vector<int>& v : queries)
{
int row = v[0] - 1;
int col = v[1] - 1;
int min = matrix[row][col];
int prev, temp;
prev = matrix[row][col];
for (int i = 0; i < v[3] - v[1]; i++)
{
temp = matrix[row][col + 1];
matrix[row][col + 1] = prev;
if (temp < min) min = temp;
prev = temp;
col++;
}
for (int i = 0; i < v[2] - v[0]; i++)
{
temp = matrix[row+1][col];
matrix[row + 1][col] = prev;
if (temp < min) min = temp;
prev = temp;
row++;
}
for (int i = 0; i < v[3] - v[1]; i++)
{
temp = matrix[row][col-1];
matrix[row][col - 1] = prev;
if (temp < min) min = temp;
prev = temp;
col--;
}
for (int i = 0; i < v[2] - v[0]; i++)
{
temp = matrix[row-1][col];
matrix[row - 1][col] = prev;
if (temp < min) min = temp;
prev = temp;
row--;
}
answer.push_back(min);
}
return answer;
}
๋ถ, ์ฐ๊ธฐ, ์คํํฌ, ์ผ๋ ๊ฑฐ๋ฆฌ๋ ํจ๊ณผ๋ฅผ ๋ํ ํ์ผ ๋ฐ์ฌ ์ดํํธ๋ฅผ ๋์ด์๊ฐ๋ผ๋ก ๋ง๋ค์๋ค.

๋ฌด๊ธฐ๋ฅผ ๋ค์์ ๋ ๋์ด์๊ฐ๋ผ ์ปดํฌ๋ํธ๊ฐ ๋ถ๋๋ก BP_PickUp_Rifle์์ ์คํฐํ๋ค.


๋์ด์๊ฐ๋ผ ์ดํํธ๋ฅผ ๋ง๋ค์ด ๋ณธ ๊ฑด ์ฒ์์ธ๋ฐ ํฅ๋ฏธ๋ก์ ๋ค. ๋ ๋ค์ํ ์ดํํธ๋ฅผ ๋ง๋ค์ด๋ณด๊ณ ์ถ๋ค.
์ถ์ฒ: ํ๋ก๊ทธ๋๋จธ์ค - ํ๋ ฌ ํ
๋๋ฆฌ ํ์ ํ๊ธฐ
์ถ์ฒ: ์คํ๋ฅดํ์ฝ๋ฉ ๋ด์ผ๋ฐฐ์์บ ํ