백준 14889번 검색 결과
1 개의 검색 결과가 있습니다.
PS/BOJ

백준 14889번 : 스타트와 링크 풀이 (Java)

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 Solution 조합 + 브루트포스 문제이다. 1번부터 N번까지 중에, start 팀에 들어갈 N / 2 명을 뽑으면 나머지는 자연스레 link 팀이 된다. 나는 isStart 라는 boolean 배열에 뽑은 결과를 기반으로 true 면 start 팀, false 면 link 팀으로 생각하고, 이중 for문을 돌면서 값을 각각 더해줬다. 별로 어렵지 않으니 코드를 보자. Source Code import java.io.*; impo..

2021. 3. 17. 19:30