geminanolja 님의 블로그

https://www.acmicpc.net/problem/10799   #include #include #include using namespace std;int CountIronStickPieces(const string& input){ stack st; int totalPieces = 0; for (size_t i = 0; i > input; cout

cote/Intermediate 2025. 4. 9. 07:10

https://www.acmicpc.net/problem/4963 #include #include using namespace std;int w, h;vector> map;vector> visited;// 8방향 (상, 하, 좌, 우 + 대각선)int dx[8] = { -1, -1, -1, 0, 0, 1, 1, 1 };int dy[8] = { -1, 0, 1, -1, 1, -1, 0, 1 };void DFS(int x, int y){ visited[y][x] = true; for (int i = 0; i = 0 && ny >= 0 && nx > w >> h; if (w == 0 && h == 0) break; map = vector>(h, vector(w)); ..

cote/Intermediate 2025. 4. 8. 05:23

https://www.acmicpc.net/problem/2559 #include #include #include using namespace std;int main(){ int N, K; cin >> N >> K; vector temperatures(N); for (int i = 0; i > temperatures[i]; } int current_sum = 0; for (int i = 0; i

cote/Intermediate 2025. 4. 5. 16:40

https://www.acmicpc.net/problem/2468  #include #include #include #include // max 함수using namespace std;int N; // 맵 크기vector> map; // 지역의 높이 정보vector> visited; // 방문 여부 확인용// 4방향 (상하좌우)int dx[4] = { -1, 1, 0, 0 };int dy[4] = { 0, 0, -1, 1 };// DFS 함수 정의void DFS(int x, int y, int height){ visited[x][y] = true; for (int dir = 0; dir = 0 && nx = 0 && ny height) { DF..

cote/Intermediate 2025. 4. 4. 06:31

https://school.programmers.co.kr/learn/courses/30/lessons/161990?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr컴퓨터 바탕화면이 2차원 문자열 배열 wallpaper로 주어짐."#"는 파일 아이콘이 있는 칸, "."은 빈 칸.한 번의 드래그로 모든 파일을 선택해야 함.드래그는 **왼쪽 위 점 S(lux, luy)**에서 **오른쪽 아래 점 E(rdx, rdy)**까지의 직사각형을 긋는 방식.모든 #이 포함되는 최소 사각형을 구해 [lux, luy, rdx, rdy] 형태로 반환해야 함.✅ 조건lux 드래그 범위는 lux ≤ i 거..

cote/Intermediate 2025. 4. 3. 07:53

https://www.acmicpc.net/problem/1929   #include using namespace std;int main(){ int M, N; cin >> M >> N; for (int i = M; i

cote/Intermediate 2025. 3. 31. 19:14

📌 코딩 테스트 문제: 긍정왕 홍철이의 구걸 여행홍철이는 길을 잃어버렸다. 하지만 그는 포기하지 않고, 길을 찾는 동안 돈을 모으면서 여행을 가기로 했다.홍철이는 3×3 크기의 맵에서 (0,0) 위치에서 시작하여 (2,2) 위치까지 이동하려 한다.🚀 문제 설명홍철이는 상하좌우로 이동 가능하다.한 번 방문한 위치는 다시 방문할 수 없다.이동할 때마다 해당 위치의 돈을 획득한다.목적지 (2,2)에 도착하는 모든 경로의 개수와 각 경로에서 획득할 수 있는 총 금액을 출력하라.📝 입력 형식첫 번째 줄에 3×3 크기의 정수 맵이 주어진다. (각 위치에는 홍철이가 얻을 수 있는 돈이 적혀 있음)📝 출력 형식각 경로별로 홍철이가 모을 수 있는 총 금액을 출력한다.마지막 줄에 총 가능한 경로 수를 출력한다.💡..

cote/Intermediate 2025. 3. 3. 15:31

📌 외판원 문제 (TSP, Traveling Salesman Problem)? 🚀🔹 문제 개요:어떤 한 도시에서 출발하여 모든 도시를 한 번씩 방문한 뒤, 다시 출발 도시로 돌아오는 최단 경로를 찾는 문제✅ 1. 문제 설명🎯 문제 예제어떤 도시들이 있고, 도시 간 이동 비용(거리)이 주어진다고 하자.📌 예제 입력 (도시 4개, 거리 행렬) 0 1 2 30 [0, 10, 15, 20]1 [10, 0, 35, 25]2 [15, 35, 0, 30]3 [20, 25, 30, 0]각 값 dist[i][j]는 도시 i에서 j로 가는 비용을 의미한다.예를 들어:dist[0][1] = 10 → 0번 도시에서 1번 도시로 가는 비용 10dist[2][3] = 30 → 2번 도시에서 3번 도시로 가는..

cote/Intermediate 2025. 2. 22. 20:48