[백준 c++] 14889번 : 스타트와 링크
문제 링크입니다. 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 풀이 방법 재귀함수를 이용하여 문제를 해결합니다. 이 문제는 팀 나누기, 각 팀의 능력치 구하기 두 기능을 수행해야 합니다. 이를 위해 solve, calculateTA 함수를 만들어 각 기능을 구현했습니다. solve 함수에서는 특정 사람(idx)이 스타트팀인지 아닌지를 기준으로, 재귀함수를 실행합니다. idx가 스타트팀일 때는 스타트팀원의 수를 뜻하는 startTeamNum을 하나 증가시켜 재귀함..
Dev.CodingTest/BACKJOON
2020. 5. 2. 15:01
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 호제법
- 구슬탈출
- 컬렉션
- c++
- dp
- ec2
- Programmers
- 시뮬레이션
- aws
- Xcode
- datastructure
- Collection
- ios
- Swift
- 스위프트
- 코딩테스트
- count
- 알고리즘
- 삼성역량테스트
- isempty
- 백준
- 이진트리
- algorithm
- 서머코딩
- SummerCoding
- 깊이우선탐색
- BFS
- dfs
- 프로그래머스
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함