Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Flutter
- 앳코더
- iupc
- expand item
- Graph Cost
- Codeforces Round 831 (Div. 1 + Div. 2)
- 카카오 API
- 레지스터
- Hello 2023
- idpiframe_initialization_failed
- 2022
- 밑바닥부터 시작하는 딥러닝 1
- 기본키 변경
- E - Hanging Hearts
- 알고리즘 대회
- 코드포스
- Good Bye 2022: 2023 is NEAR
- 인하대 프로그래밍 경진대회
- shake!
- vue-google-login
- dart
- 카카오 로그인
- 1557
- Div. 2
- vue3
- 리버싱
- django
- Round 866
- list_display
- 넥토리얼
Archives
- Today
- Total
목록Round 866 (1)
pseong
Codeforces Round 866 (Div. 2) D. The Butcher
Problem - D - Codeforces codeforces.com 세로 x 가로 y 인 사각형으로부터 잘려 나온 n개의 조각들이 있다고 가정하자. (1) n개의 조각들로 세로 x 가로 y 인 사각형을 만들 수 있는지 판단할 수 있다. (2) 첫 번째 조각은 세로가 x이거나 가로가 y인 사각형 이어야 한다. 세로가 x인 조각과 가로가 y인 조각은 동시에 존재할 수 없다. 세로가 x인 조각을 먼저 잘랐다고 가정하면 가로는 y보다 작아지므로 가로가 y인 조각을 영원히 사용할 수 없다. 가로가 y인 조각을 먼저 잘랐다고 가정하면 세로는 x보다 작아지므로 세로가 x인 조각을 영원히 사용할 수 없다. 따라서 동시에 존재할 수 없으므로 항상 다음에 사용할 조각의 가로 또는 세로의 길이는 유일하다. 만약 가로가 ..
알고리즘/알고리즘 문제풀이
2023. 5. 31. 16:15