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
- Gold 5
- 2019 KAKAO BLIND
- 월간 코드 챌린지
- level 1
- 코드 리뷰
- 2020 KAKAO BLIND
- DFS
- Level 4
- 백준
- Web
- Level 2
- 코드리뷰
- 구현
- Level 3
- 시뮬레이션
- 스택/큐
- Gold 4
- c++
- 브루트포스
- SWEA
- 백트래킹
- 2020 카카오 인턴십
- pass
- next_permutation
- DP
- BFS
- 프로그래머스
- 삼성 SW 역량 테스트
- 그리디
- 부스트코스
Archives
- Today
- Total
목록Silver 3 (1)
Min:D's Devlog
[백준][삼성 SW 역량 테스트][Silver 3][C++] 14889 스타트와 링크
문제 백준 삼성 SW 역량 테스트 기출 문제 - 14889 스타트와 링크 (Silver 3) 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 풀이 접근 방식 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 구하는 문제이다. 이 문제는 사람들을 두 팀으로 나눠 능력치를 계산하는 간단한 조합 문제였다. 우선 사람들의 능력치를 입력 받은 후, 팀을 나누기 위해 next_permutation을 사용해주었다. 인덱스를 0과 1로 나눠 팀을 나눠주었고, 각 팀의 능력치를 계산하여 능력치의 차이를 구해주었다. 구한 능력치의 차이를 answ..
알고리즘/백준
2020. 10. 1. 14:00