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

추리 소설 “초콜릿 괴도 레나”를 감명 깊게 읽은 코코는 이 소설의 명장면을 따라 해 보기로 했다. 구체적인 방법은 다음과 같다.1단계: 먼저 N×N크기의 사각 격자 형태의 초콜릿을 준비한다. 이 초콜릿은 1×1 단위로 원하는 곳에서 떼어낼 수 있게 되어 있으며, 0개 이상의 단위 초콜릿이 제거된 상태이다. 이때, 남아있는 단위 초콜릿은 4개 이상이며, 한 조각을 이루어야 한다. 상하좌우로 이웃한 두 단위 초콜릿은 서로 연결되어 있으며, 서로 연결된 단위 초콜릿들의 집합을 하나의 조각이라고 한다.2단계: 이 초콜릿에서 다음의 조건을 충족하도록 하나의 단위 초콜릿을 떼어 먹는다.이 단위 초콜릿을 떼어낸 후에도 남아있는 초콜릿은 하나의 조각을 이루지만, 그 이후에 서로 이웃한 임의의 두 단위 초콜릿 사이를 ..

cote/Challenge 2025. 4. 6. 07:43

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