일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 3671
- 그르다 김가놈
- 18113
- 9328
- meet in the middle
- 이분 탐색
- 퇴사 2
- 냅색문제
- 욱제가 풀어야 하는 문제
- 18115
- 부루트 포스
- 18114
- 깊이 우선 탐색
- 카드 놓기
- 산업 스파이의 편지
- 15486
- 18249
- image crawling
- 18248
- 메일 전체 읽기
- 18235
- 단어 수학
- 에라토스테네스의 체
- 9466
- BOJ
- 마스크 재고 확인
- 알고리즘
- 마스크 5부제
- 공적 마스크
- 다이나믹 프로그래밍
- Today
- Total
목록알고리즘/BOJ 문제 풀이 (14)
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..
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개의 카드 놓는 방법이..
1. 문제 해석 https://www.acmicpc.net/problem/3671 3671번: 산업 스파이의 편지 문제 안녕하세요. 저는 산업 스파이입니다. 저의 정체를 절대 다른 사람에게 말하지 말아주세요. 저의 가장 최근 일은 유명한 수학 연구소의 최신 연구 결과를 훔쳐오는 것이었습니다. 저는 매우 유능한 산업 스파이이기 때문에, 연구 결과를 어렵지 않게 얻을 수 있었습니다. 하지만, 제가 올 것을 미리 알았는지 연구소에서는 연구 결과를 모두 서류 절단기에 넣어버렸습니다. 어쩔수 없이 저는 눈물을 머금고 종이 조각을 모두 훔쳐왔습니다. 저를 고용한 사람은 매우 무 www.acmicpc.net 최소 1개, 최대 7개의 숫자가 주어진다. 숫자를 적절하게 배치하여 만들 수 있는 소수의 개수를 구해야 한다...