이번에도 삼성 코딩테스트, 삼성 SW 역량 테스트 문제 풀이!! 풀어보고 싶으신 분은 아래의 링크를 참조해주세요! 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 이번 14889번 스타트와 링크 문제는 생각보다 되게 간단했어요 문제를 읽어보면 아시겠지만 모든 경우를 탐색(브루트 포스BF)를 통해서 가장 작은 값을 찾는 문제에요 우선 팀이 나눠질 수 있는 경우를 Combination함수를 통해서 구하면 되요. 이는 백트레킹을 이용하면 더 빠르게 풀 수 있어요 그때 각..
[백준 알고리즘, 브루트 포스] 삼성 SW 역량 테스트 문제 :: 14889번 스타트와 링크
이번에도 삼성 코딩테스트, 삼성 SW 역량 테스트 문제 풀이!! 풀어보고 싶으신 분은 아래의 링크를 참조해주세요! 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 이번 14889번 스타트와 링크 문제는 생각보다 되게 간단했어요 문제를 읽어보면 아시겠지만 모든 경우를 탐색(브루트 포스BF)를 통해서 가장 작은 값을 찾는 문제에요 우선 팀이 나눠질 수 있는 경우를 Combination함수를 통해서 구하면 되요. 이는 백트레킹을 이용하면 더 빠르게 풀 수 있어요 그때 각..
2019.10.11