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 |
Tags
- DP
- 26008
- 재귀
- 서울에서경산까지
- 동적프로그래밍
- Python
- 재귀함수
- 14863
- Flutter
- 브루트포스
- spring boot
- 스택
- Crossfit
- 1로만들기2
- BOJ
- 회전하는큐
- 그리디
- 백준
- BOJ14889
- 해시해킹
- C++
- sw expert academy
- 삼성
- D1
- 4811
- 1781
- 15662
- 15353
- 크로스핏
- dart
Archives
- Today
- Total
목록BOJ14889 (1)
곧죽어도 콛잉

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 1) nCn/2 를 구한다. 2) 두 팀을 나눈 경우의 수 각각에 대하여 능력치 합을 구한 다음, 그 차이를 구한다. 3) 그 차이가 가장 적은 경우가 답이 된다. 코드가 좀 더럽다... 이 문제의 핵심은 nCn/2 라는 점이다. 나는 이걸 그냥 combination으로 해결하려고 했다. combi 함수를 선언하고 vector now에는 그 조합이 나온다. 그리고나서 그 조합에 해당하는 n*n번의 과정으로 해당 팀원..
Coding Test/C++
2023. 6. 16. 00:03