. youtu.be/iFv7eadVhwk youtu.be/t7-4E4WBFJQ
Koala - 2기
http://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 전체 코드 더보기 #include #include using namespace std; const int MAX = 10000; int N, M; int num[MAX]; bool calc(int mid) { int sum = 0; for (int i = 0; i N; for (int i = 0; i < N; i+..
www.acmicpc.net/problem/2980 2980번: 도로와 신호등 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔 www.acmicpc.net 전체 코드 더보기 #include #include using namespace std; int n, l; map mp; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> l; for (int i = 0; i > d >> r >> g; mp[d] = make_pair(r, g); } int dis..
www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 전체 코드 더보기 #include #include #include #include using namespace std; typedef long long ll; int n; vector v; int dp[10001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); memset(dp, 0, sizeof(dp)); cin >> n; v.resi..
출처 : East Central North America 2001, poj 1028 톡방에서 추천 받은 스택 문제인데 구글에 풀이가 바로 안나오길래 올려놓습니다. 문제 초기 웹 페이지는 acm.org 로 설정된 상태에서 주어진 명령에 따라 웹페이지 및 스택이 변화한다. 우선 스택은 크게 두 종류가 있는데 페이지를 "앞으로 이동하게" 도와주는 forward Stack, 페이지를 "뒤로 가게" 도와주는 backward Stack이 있다. 문제에서 나오는 명령어는 4가지로, BACK, FORWARD, VISIT, QUIT가 있고 각각의 역할은 다음과 같다. BACK : 현재 페이지를 forward Stack에 push하고, backward Stack을 pop해 현재 페이지로 만든다. FORWARD : 현재 페..
youtu.be/eQJq0b_PrVQ
풀이 더보기 x의 범위가 크기 때문에 1씩 증가시키는 방법으로 풀면 시간초과가 나게 된다. 따라서 이분 탐색을 통해 풀어야 한다. 이 때, 99% 승률에서는 100%가 될 수 없다는 점을 유의하여 예외로 처리해주어야 한다. 소스 코드 더보기 #include using namespace std; long long x, y, z; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> x >> y; z = (y * 100) / x; //바뀌지 않는 경우 if(z >= 99){ cout
youtu.be/1l5-tmLz1Xc
풀이 1 더보기 가로등의 위치는 정해져있고 0부터 N까지의 돌다리를 밝혀야 한다. 가로등은 가로등의 위치(pos)에서 가로등의 높이(h)만큼 양 옆으로 밝힐 수 있다. 높이가 높아질수록 비용이 많이 든다 최소 비용을 위해 가로등 높이는 최소가 되어야한다. 1. 가로등의 높이를 x라고 가정하고 생각했을 때 h가 x인 상황에서 돌다리를 전부 밝힐 수 있는지 없는지를 판별할 수 있다. 2. 가로등의 높이가 x일때 돌다리가 전부 밝혀진다면 x보다 높은 높이는 당연히 모든 돌다리를 밝힐 수 있다. 위의 두가지 조건에 의해서 Parametric Search를 이용할 수 있다. 가로등 높이가 될 수 있는 범위(left~right)내에서 이분탐색의 아이디어를 이용하여 특정 높이를 정하고(mid = (left+right..
www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 풀이 과정 더보기 현재 큐에 들어있는 초밥의 개수를 세기 위한 배열 sushi를 선언합니다. ex) sushi[3] = 2 → 3번 초밥이 2개 들어있다. 초밥을 큐에 넣을 때 다음과 같은 요소를 확인합니다. 1. 이미 큐에 존재하는 종류의 초밥인가? → 맞다면 가지 수는 변하지 않는다. → 아니라면 가지 수에 1을 더해준다. 2. 쿠폰에 해당하는 초밥인가? → 맞다면 b..
