groti's blog

1. 문제 해석 https://www.acmicpc.net/problem/18234 18234번: 당근 훔쳐 먹기 첫 번째 줄에 N(1 ≤ N ≤ 200,000)과 T(N ≤ T ≤ 100,000,000)가 공백으로 구분되어 주어진다. 오리는 당근의 맛을 충분히 높이기 위해 항상 N이상인 T일 동안 재배한다. 다음 N개의 줄에 걸쳐서 i+1번째 줄에 당근 i의 wi와 pi가 공백으로 구분되어 주어진다. (1 ≤ i ≤ N, 1 ≤ wi ≤ pi ≤ 100, wi와 pi는 정수) www.acmicpc.net 텃밭에 N개의 당근을 심을 수 있다.(1 > p; vec.push_back({ p, w }); } sort(vec.begin(), vec.end()); long long ans = 0; for (int..

한동안 메일을 확인하지 않으면 어마어마한 양의 메일이 쌓이는 경우가 있습니다. 중요한 정보나 답메일도 있겠지만 이런 경우 광고성 메일인 경우가 대부분입니다. Gmail의 경우 한 화면에 최대 100개의 메일이 보이도록 설정할 수 있고, 전체 선택하여 한번에 읽기를 할 수 있습니다. 하지만 2000개의 안 읽은 메일이 있다면 이 작업을 20번 반복해야 합니다. 다행히도 전체 선택하여 한 번에 읽을 수 있는 기능이 있습니다. 먼저 Gmail 화면 좌측 '더보기'를 클릭합니다. 그럼 '전체보관함'이 나타납니다. ① '전체보관함'을 클릭합니다. ② 체크박스를 클릭하여 전체 선택을 합니다. ③ 체크박스 바로 밑에 '전체보간함의 대화 OOO개 모두 선택'이 나타나면 클릭합니다. ④ 편지 모양의 아이콘(읽은 상태로 ..

1. 문제 해석 https://www.acmicpc.net/problem/18116 18116번: 로봇 조립 성규는 로봇을 조립해야 한다. 상자 안에는 여러 로봇의 부품들이 섞여 있다. 그런데 어떤 부품이 어느 로봇의 부품인지 표시가 되어있지 않다. 호재는 전자과라서 두 부품을 보면 같은 로봇의 부품인지 알 수 있다. 그래서 성규는 호재의 지시에 따라 부품들을 정리하기로 하였다. 부품들은 1부터 106까지의 정수로 표현된다. 그리고 부품 i가 속한 로봇은 robot(i)라고도 표현한다. 예를 들어, 부품 11과 부품 22가 로봇 A의 부품이라고 알고 있는 경우, www.acmicpc.net 1부터 10^6까지 정수로 표현된 로봇의 부품이 있다. 부품 i가 속한 로봇은 robot(i)라고 표현한다. 서로 ..

1. 문제 해석 https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. 위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 수현이는 처음에 카드 N장을 들고 있다. 카드에는 1부터 N까지의 정수가 중복되지 않게 적혀 있다. 기 www.acmicpc.net 카드를 놓는 방법이 3가지 있다. N개의 카드를 다 놓은 후의 결과는 항상 내림 차순이다. N개의 카드 놓는 방법이..