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
- 공유기 원격 설정
- java di
- django settings.py
- 1188 음식 평론가
- 원격 연결 포트 포워딩
- windows 원격 연결 설정
- 2661 java
- 14711 타일 뒤집기
- The requested operation has failed!
- django
- 14711 java
- 2961 java
- 2643 색종이 올려 놓기
- django httpd error
- django 웹 페이지
- django windows 배포 에러
- 18233 java
- 2643 java
- apache pythonpath
- django apache deploy error
- 2661 좋은 수열
- 2961 도영이가 만든 맛있는 음식
- 1188 java
- django 프로젝트 시작
- APPEND_SLASH = FALSE
- 18233 비트마스킹
- windows apache wsgi 에러
- django The requested operation has failed!
- 18233 러버덕
- Problems occurred while performing provisioning operation
Archives
목록17213 과일 (1)
라이브러리는 도서관 아닌가요
백준 (BOJ) 17213 과일 서리 java dp
https://www.acmicpc.net/problem/17213 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. www.acmicpc.net 중복 조합과 dp의 콜라보 N개의 자리를, N개를 뺀 M개(과일이 최소 하나씩 필요하므로)에 할당하는 문제. (n) H (m-n) = (n+(m-n)-1) C (m-n) = (m-1) C (m-n) = (m-1) C (n-1) 연산량을 줄이기 위해 계산 시작 전에 판별식을 넣었다. 채점 속도 차이는 없는 듯 하다. import java.io.BufferedReader; import java.io.IOEx..
알고리즘 문제
2022. 6. 10. 14:15