알고리즘/백준 알고리즘
[백준 14889] 스타트와 링크
글에 개요 백준 알고리즘 14889번 "스타트와 링크" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14889] 스타트와 링크 : https://www.acmicpc.net/problem/14889 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용완전탐색을 활용한다.2개씩 묶음의 모든 합을 구하는 코드33 line에 i는 1부터 시작으로 해도 되지만, v + 1로 바꿔줘야 시간 초과가 발생하지 않는다.해결 방법check[] 배열을 통해 2개의 조로 나눈다.조 팀원들끼리 2명씩 묶어 스탯을 더한다.스탯의 차이의 최소를 갱신해..
2018. 4. 15. 01:51