https://www.acmicpc.net/problem/7795
7795번: 먹을 것인가 먹힐 것인가
심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을
www.acmicpc.net
A와B를 오름차순으로 정렬해 A와B를 하나씩 비교했다 A가 B보다 작아질때 까지만 count에 1씩 더해나간다 작아지게 되면 남은 B들은 A보다 모두 크므로 더이상 생각할 필요가 없다
'Koala - 6기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/Python] 4072번: Words (0) | 2022.05.14 |
|---|---|
| [백준/Python] 2999번: 비밀 이메일 (0) | 2022.05.13 |
| [백준/Python] 18406번: 럭키 스트레이트 (0) | 2022.05.08 |
| [백준/C++] 1100번 하얀 칸 (0) | 2022.05.07 |
| [백준/Python] 2566번: 최댓값 (0) | 2022.05.07 |
