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