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
- pass
- 스택/큐
- BFS
- Gold 5
- DP
- c++
- 월간 코드 챌린지
- 백준
- SWEA
- 코드리뷰
- 2020 카카오 인턴십
- 구현
- 코드 리뷰
- 브루트포스
- level 1
- 2020 KAKAO BLIND
- Level 2
- Gold 4
- Level 3
- 백트래킹
- 시뮬레이션
- next_permutation
- DFS
- Web
- 2019 KAKAO BLIND
- 부스트코스
- Level 4
- 삼성 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