namaskar 님의 블로그

#include #include #include using namespace std;int main() { int N; long long S; cin >> N >> S; vector arr(N); for (int i = 0; i > arr[i]; int minLength = INT_MAX; int start = 0, end = 0; long long sum = 0; while (true) { if (sum >= S) { minLength = min(minLength, end - start); sum -= arr[start++]; } else if (end == N) { br..

#include #include #include using namespace std;int T, W;int arr[1001];int dp[1001][31][2]; // [시간][이동횟수][위치(0:1번, 1:2번)]int go(int time, int move, int pos) { // 기저 조건: 시간이 끝났다면 자두 못 받음 if (time > T) return 0; // 메모이제이션 되어 있다면 반환 int &ret = dp[time][move][pos]; if (ret != -1) return ret; ret = 0; // 현재 위치에서 자두를 받을 수 있는 경우 int get = (arr[time] == pos + 1) ? 1 : 0; // 1. ..

#include #include #include #include using namespace std;int N, M;vector> houses;vector> chickens;int minDistance = INT_MAX;vector selected;// 거리 계산int calculateCityChickenDistance() { int total = 0; for (auto& h : houses) { int dist = INT_MAX; for (int i = 0; i > N >> M; for (int i = 0; i > val; if (val == 1) houses.push_back({i, j}); else if (val == ..

#include #include using namespace std;int dx[8] = {1, -1, 0, 0, 1, -1, 1, -1};int dy[8] = {0, 0, 1, -1, 1, 1, -1, -1};void dfs(vector> &map, vector> &visited, int x, int y, int h, int w) { visited[x][y] = true; // 8방향 탐색 for (int i = 0; i = 0 && nx = 0 && ny > w >> h; if (w == 0 && h == 0) break; // 종료 조건 vector> map(h, vector(w)); vector> visited(h, vector(w, false..

#include #include #include using namespace std;int main(int argc, const char * argv[]) { int n; vector v; cin >> n; int temp; for(int i=0; i> temp; v.push_back(temp); } stack s; int success = 1; for(int i=0; i스택을 이용하여 쉽게 풀 수 있다.

#include #include using namespace std;#include #include using namespace std;int main(){ int n, m,l; vector s; int tmp; cin >> n >> m >> l; for (int i = 0; i > tmp; s.push_back(tmp); } for (int i = 0; i > tmp; int low = 0; int high = l; //최대 조각 길이 int mid; // 최소 조각길이의 최댓값 while (low = mid){ cut++; cutted..

#include #include #include #include using namespace std;int main() { int N; cin >> N; vector arr(N); for (int i = 0; i > arr[i]; } int left = 0, right = N - 1; int closestSum = 2'000'000'000; // 초기화 (문제 조건에서 절대 나올 수 없는 큰 값) int answerLeft = 0, answerRight = 0; while (left 투포인터 문제로, left, right의 두개의 포인터를 사용한다.양 끝으로 투 포인터 각각을 초기화하고, 합 계산 및 최적화 탐색을 수행하면 된다.

문제 요약그렇게 어렵지는 않은 문제로 이미지 I가 주어졌을 때, 3*3 크기의 필터를 사용하여 이미지 전체를 훑고 지나가면서 중앙값을 저장한 더 작은 크기의 이미지를 만들면 된다.  이미지 결과를 출력할필요는 없고, 그 개수만 출력하면 되기 때문에 굳이 2차원 배열에 이를 따로 저장할 필요는 없다.  코드 전문#include #include using namespace std;int main(int argc, const char * argv[]) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int R, C; cin >> R >> C; // 행과 열 입력 int I[41][41]; ..