문제 이해 단계 https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net N개의 심사대와 M명이 주어진다. 각 심사대마다 심사하는데 소요되는 시간이 존재한다. M명은 한 줄로 서서 자기 차례를 기다리는데, 여러 개의 심사대 중 하나를 골라서 갈 수 있다. 이미 심사가 진행 중인 곳은 가지 못한다. 또한 몇 초를 기다렸다가 가는 것도 가능하다. 여러 가지 수를 조합해서 M명이 최대한 빨리 심사를 마치는 경우의 수를 조합할 때, 이때의 최소 ..

문제 이해 단계 https://www.acmicpc.net/problem/18866 18866번: 젊은 날의 생이여 욱제의 젊은 날이 될 수 있는 최대 기간, 즉 문제의 조건을 만족할 수 있는 최대의 1 ≤ K > N; for(int i = 0; i > v1 >> v2; v[i][0]= v1; v[i][1]= v2; } int young[N][2], old[N][2]; // 젊은날, 늙은날 최대 최소 정보 int max_happy = 0; int min_happy = INT32_MAX; int max_tired = 0; int min_tired = INT32_MAX; // 젊은 날은 1부터 ~ K까지 for(int i = 0; i < N; i++){ // ..

문제 이해 단계 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net NxN 2차원 맵이 주어진다. 각 칸에는 0 ~ 9까지에 정수가 적혀있다. 그리고 각 칸을 밟을 때마다 해당 점수를 얻는다. 점수를 최대한 적게 얻으면서 (0,0)에서 (N-1, N-1)까지 이동하는 것이 목표이다. 플레이어는 상하좌우로 움직일 수 있을 때, 최소 점수를 구하는 것이 문제이다. 문제 접근 단계 문제 조건부터 살펴보면 맵의 크기 N은 최대 125, ..

문제 이해 단계 https://www.acmicpc.net/problem/16168 16168번: 퍼레이드 첫 번째 줄에 지점의 개수 V, 연결 구간의 개수 E가 주어진다. (1 ≤ V ≤ E ≤ 3000) 이후 E개의 줄에 걸쳐 각 연결 구간이 연결하는 두 지점의 번호 Va, Vb가 공백을 사이에 두고 주어진다. (1 ≤ Va, www.acmicpc.net 노드(지점)의 개수 V와 간선(연결 구간) E가 입력으로 들어온다. 이후, 다음 줄에 V1과 V2가 M개가 들어온다. 해당 입력이 들어올 때, 노드는 중복해서 지나갈 수 있고, 간선은 한 번밖에 지나가지 못한다. 모든 간선을 지날 수 있을지 없을지에 판단하고, 가능하면 "YES" 없으면 "NO"를 출력해라 문제 접근 단계 문제 자체는 굉장히 심플하다..

문제 이해 단계 예전에 풀었던 문제다.. 근데 못 풀었다. 그때는 3일 걸려서 풀긴 했었는데, 이번에는 풀지도 못했다. 블로그까지 써가면서 풀자고 했는데 못 풀었다. 예전에 했던 풀이는 아래 링크를 걸어두겠다. 문제에 대한 설명 같은 것은 아래 링크를 참고해 주길 바란다. https://howudong.tistory.com/17 [C++] 백준 5639 - 이진 검색 트리 문제 이해 단계 문제 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 노드의 오른쪽 서브트리에 있 howudong.tistory.com 문제 접근 단계 두 번째 풀이 방법은 첫 번째 방법보다는 좀 더 논리적인 방법이라고 할 수 있다. 첫 번째 방..

문제 이해 단계 https://www.acmicpc.net/problem/14945 14945번: 불장난 랩실의 크기가 3일 경우 (기웅, 민수)가 이동 가능한 방법은 (아래-아래, 대각-아래), (아래-아래, 대각-대각), (아래-대각, 대각-대각), (대각-아래, 아래-아래), (대각-대각, 아래-아래), (대각-대각, www.acmicpc.net 불이 있는 가장 위에서부터 시작해서 1초마다 아래, 오른쪽 아래, 왼쪽 아래로 퍼진다. 그리고 기웅, 민수도 위에서부터 시작하는데 이동 가능한 방법은 아래로 움직이거나, 오른쪽 아래로 움직이는 2가지다. 기웅, 민수는 맨 위 칸을 제외하고는 이동 중에 겹쳐서는 안 된다. 입력으로 n이 주어지고 직각삼각형으로 위의 그림처럼 주어진다. 항상 가장 마지막 n칸에..

문제 이해 단계 https://www.acmicpc.net/problem/13910 13910번: 개업 해빈이는 짜장면을 정말 좋아한다. 짜장면을 너무 좋아한 나머지 짜장면만 파는 중국집을 개업했다! 해빈이는 양손잡이여서 동시에 두 개의 웍(중국 냄비)을 사용하여 요리할 수 있다. 그러나 www.acmicpc.net 문제는 그렇게 복잡하지 않다. N개의 짜장면을 M개의 웍을 가지고 만들어야 한다. 각각의 웍은 짜장면을 만들 수 있는 용량을 가지고 있고, N개의 짜장면을 만들 때 정확하게 N개만 만들어야 한다. 이때 한번 요리할 때 M개의 웍 중 1개 또는 2개씩 선택할 수 있을 때, 최소한의 횟수로 요리를 만들 때 그 횟수를 구하는 문제 문제 접근 단계 요리 횟수 통일하기 일단 문제의 조건부터 살펴보면 ..

문제 이해 단계 https://www.acmicpc.net/problem/14925 14925번: 목장 건설하기 랜드 씨는 퇴직금으로 땅을 사서 목장을 지으려 한다. 그가 사려고 소개받은 땅은 직사각형이고 대부분 들판이지만, 여기저기에 베기 어려운 나무와 치울 수 없는 바위가 있다. 그는 목장을 하 www.acmicpc.net MxN 맵에 장애물이 있다. 장애물은 1과 2로 나타난다. 이때 정사각형을 최대한 크게 만들 때, 정사각형 변의 길이 L의 길이를 구하는 문제 문제 접근 단계 문제는 굉장히 직관적이다. 제한사항부터 바로 살펴보면 N과 M의 최대 길이가 5000인 상황. 5000 x 5000 = 25,000,000까지 가능하다. 브루트 포스는 힘들어 보인다. 만들어야 하는 것은 2차원 맵이 주어지기..