요모조모 ʚɞ

안녕하세요 (. ❛ ᴗ ❛.) ~ 오늘도 백준 삼성 SW 역량 테스트 기출문제를 풀어보았습니당. 매주 꾸준히 문제를 풀고 싶은데 ㅠㅠ 그게 참 쉽지가 않네요.......★ www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제를 딱 읽어보면 이 문제가 순열 문제임을 알 수 있습니다! 하지만 일반적인 순열은 아니고, 고등학교 때쯤... 배웠던 것으로 추정되는.. 같은 것이 있는 순열 문제인 것 같습니다. 각..

안녕하세요 :-) 오늘도 삼성 SW 역량 테스트 기출문제를 풀어보았습니다! 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 . 문제의 입력 범위가 4 ≤ N ≤ 20으로 주어졌기 때문에 저는 이번에도 재귀 함수를 사용하여 풀어보았습니다! 이 문제를 수학적으로 접근을 해보자면 n명의 사람을 2개의 팀으로 나누는 것이기 때문에 nC2를 구하는 것과 같다고 할 수 있습니다. 만약 n이 4라고 한다면 아래의 그림과 같이 표현할 수 있습니다. (아래의 표에서 O는 스타트 팀, △는 링크 ..